Retour aux résultats
Communications dans une conférence (2000), CLAIO X (Congresso Latino-Americano de Investigacion Operativa)-Latin-American Congress of Operations Research, Mexico

Logical Definability of Covering and Partitioning Minimization Problems

Nous étudions comment la formulation logique de certains problèmes d'optimisation difficiles permet d'évaluer leur niveau d'approximation, en particulier des problèmes de couverture et de partition à coût minimum. Nous élargissons des résultats de Kolaïtis et Thakur à une classe de problèmes dont nous montrons qu'ils se réduisent au problème de Bi-Set Covering, qui généralise le problème classique de Set Covering. Cette classe contient des problèmes naturels de localisation et de conception de réseau.

ALFANDARI, L. (2000). Logical Definability of Covering and Partitioning Minimization Problems. In: CLAIO X (Congresso Latino-Americano de Investigacion Operativa)-Latin-American Congress of Operations Research, Mexico.