Some remarks on two degrees of asymmetry in the traveling salesman problem
Staging in Balas' algorithm
Sur le problème du couplage maximal
Sur l'utilisation de troncatures de Gomory dans les algorithmes énumératifs
Sur quelques formes quadratiques associées à des partitions d'entiers
Sur un problème d'optimisation en nombres entiers de T.L. Saaty
The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem
The block plan problem. A graphtheoretic approach
The complexity of the travelling repairman problem
The Reliability of Systems With Stair-Type Consecutive Minimal Cuts
The set covering problem : a group theoretic approach
Tractable algorithms for chance-constrained combinatorial problems
This paper aims at proposing tractable algorithms to find effectively good solutions to large size chance-constrained combinatorial problems. A new robust model is introduced to deal with uncertainty in mixed-integer linear problems. It is shown to be strongly related to chance-constrained programming when considering pure 0–1 problems. Furthermore, its tractability is highlighted. Then, an optimization algorithm is designed to provide possibly good solutions to chance-constrained combinatorial...
Two algorithms for integer optimization
Two Machine Scheduling Problem when Passing Allowed.
Um algoritmo exacto para o problema da p-mediana
Un algorithme de coupes en programmation en nombres entiers
Un algorithme de détermination de couvertures de cardinal minimal
Un algorithme pour le problème de partitionnement
Un algorithme pour les problèmes de recouvrement
Un algoritmo para el problema de biflujo máximo simétrico no dirigido.
En este trabajo proponemos un algoritmo de O(nmlogU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.