## Fachbereich Mathematik

### Refine

#### Year of publication

- 2003 (3) (remove)

#### Document Type

- Report (3) (remove)

#### Language

- English (3) (remove)

#### Keywords

- Lineare Algebra (2)
- Mathematikunterricht (2)
- Modellierung (2)
- linear algebra (2)
- mathematical education (2)
- modelling (2)
- praxisorientiert (2)
- Lineare Optimierung (1)
- Simplex (1)
- Stücklisten (1)
- bills of materials (1)
- linear optimization (1)
- praxis orientated (1)
- simplex (1)

In this paper we consider the location of stops along the edges of an already existing public transportation network, as introduced in [SHLW02]. This can be the introduction of bus stops along some given bus routes, or of railway stations along the tracks in a railway network. The goal is to achieve a maximal covering of given demand points with a minimal number of stops. This bicriterial problem is in general NP-hard. We present a nite dominating set yielding an IP-formulation as a bicriterial set covering problem. We use this formulation to observe that along one single straight line the bicriterial stop location problem can be solved in polynomial time and present an e cient solution approach for this case. It can be used as the basis of an algorithm tackling real-world instances.

This publication tries to develop mathematical subjects for school from realistic problems. The center of this report are business planning and decision problems which occur in almost all companies. The main topics are: Calculation of raw material demand for given orders, consumption of existing stock and the lot sizing.

Linear Optimization is an important area from applied mathematics. A lot of practical problems can be modelled and solved with this technique. This publication shall help to introduce this topic to pupils. The process of modelling, the reduction of problems to their significant attributes shall be described. The linear programms will be solved by using the simplex method. Many examples illustrate the topic.