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...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
Examples of discrete optimization problems
Algorithm and problem complexity
Article included in this offer
"Control and systems engineering"
(
143 articles
)
Updated and enriched with articles validated by our scientific committees
A set of exclusive tools to complement the resources
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...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
![Écoutez notre podcast Cogitons Sciences : Intégrer l’IA dans votre entreprise, pour un usage utile et raisonné [L’IA s’invite dans nos métiers #2]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2024/01/CS-IA-ep2.png)
![Écoutez notre podcast Cogitons Sciences : Comment l’IA révolutionne notre façon de travailler ? [L’IA s’invite dans nos métiers #1]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2024/01/IA-ep1.png)
