1. Examples of discrete optimization problems
The concrete examples on which this dossier is based are as follows:
a staffing problem;
an office layout problem;
a problem of investment choice;
single-machine scheduling problems.
In this section, we describe the corresponding concrete application and propose a model for each of them.
1.1 Staffing problems
-
Problem description
In a packaging plant, where all tasks are manual, shift tasks (7 hrs) have been drawn up by the plant manager the evening before. At the start of the shift, employees clock in and out, and some are absent...
The Ultimate Scientific and Technical Reference
This article is included in
Control and systems engineering
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Examples of discrete optimization problems
Algorithm and problem complexity
References
- (1) - - Dash Optimization. http://www.dashoptimization.com
- (2) - FAURE (R.), LEMAIRE (B.), PICOULEAU (C.) - Précis de recherche opérationnelle : Méthodes et exercices. - Dunod, Collection Sciences...
The Ultimate Scientific and Technical Reference
