Page 1

Displaying 1 – 15 of 15

Showing per page

Una generalización de la caracterización de puntos extremos.

Juan García Laguna (1991)

Trabajos de Investigación Operativa

En este artículo se obtiene una generalización de la caracterización de los puntos extremos en el poliedro de soluciones factibles del problema estándar de la Programación Lineal. Para ello se usa una extensión del concepto de cara dado por Goldman y Tucker para conos convexos poliédricos que difiere del expuesto en la mayoría de los tratados clásicos (Grünbaum, Mullen-Shepard, Stoer-Witzgall, ...).

Une approche hybride pour le sac à dos multidimensionnel en variables 0–1

Michel Vasquez, Jin-Kao Hao (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Nous présentons, dans cet article, une approche hybride pour la résolution du sac à dos multidimensionnel en variables 0–1. Cette approche combine la programmation linéaire et la méthode tabou. L’algorithme ainsi obtenu améliore de manière significative les meilleurs résultats connus sur des instances jugées difficiles.

Une approche hybride pour le sac à dos multidimensionnel en variables 0–1

Michel Vasquez, Jin-Kao Hao (2010)

RAIRO - Operations Research

We present, in this article, a hybrid approach for solving the 0–1 multidimensional knapsack problem (MKP). This approach combines linear programming and Tabu search. The resulting algorithm improves on the best result on many well-known hard benchmarks.

Currently displaying 1 – 15 of 15

Page 1