Minoux M.

M. Minoux

Information about the author M. Minoux will soon be added to the site.
Found 10 papers in total
Modeling and solving a Crew Assignment Problem in air transportation
Modeling and solving a Crew Assignment Problem in air transportation
2006
A typical problem arising in airline crew management consists in optimally assigning...
Exact MAX-2SAT solution via lift-and-project closure
Exact MAX-2SAT solution via lift-and-project closure
2006
We present a new approach for exact solution of MAX-2SAT problems based on a strong...
A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems
A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems
2002
We present an exact separation scheme for identifying most violated extended cover...
Exact solution of multicommodity network optimization problems with general step cost functions
Exact solution of multicommodity network optimization problems with general step cost functions
1999
We describe an exact solution procedure, based on the use of standard LP software, for...
Probabilistic bounds on one step objective/potential function improvement in Karmarkar’s algorithm
Probabilistic bounds on one step objective/potential function improvement in Karmarkar’s algorithm
1994
A detailed probabilistic analysis of the current step of Karmarkar’s algorithm...
On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions
On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions
1995
The purpose of this paper is to investigate a family of large-scale linear programming...
Optimal link test patterns in networks and the Chinese Postman Problem
Optimal link test patterns in networks and the Chinese Postman Problem
1992
The problem of finding optimal link test patterns is a basic problem in...
Solving combinatorial problems with combined Min-Max-Min-Sum objective and applications
Solving combinatorial problems with combined Min-Max-Min-Sum objective and applications
1989
The purpose of this paper is to introduce and study a new class of combinatorial...
Surveys in Combinatorial Optimization
Surveys in Combinatorial Optimization
1987
What is nowadays referred to as ‘Combinatorial Optimization, derives from the...
Lower bounds to the Graph Partitioning Problem through generalized linear programming and network flows
Lower bounds to the Graph Partitioning Problem through generalized linear programming and network flows
1987
The well-known Graph Partitioning Problem (GPP), has many applications, both in its...
Papers per page: