3. Exact resolution methods
3.1 Some polynomial problems
-
For some problems, we are fortunate enough to have polynomial algorithms at our disposal . As a first example, let's consider the personnel assignment problem. It has been well known since 1956 that it can be solved polynomially by applying an...
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
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
Exact resolution methods
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!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
The Ultimate Scientific and Technical Reference