Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Michel Minoux - MaRDI portal

Michel Minoux

From MaRDI portal
(Redirected from Person:229791)
Person:325411

Available identifiers

zbMath Open minoux.michel-andreMaRDI QIDQ325411

List of research outcomes





PublicationDate of PublicationType
Linear size MIP formulation of max-cut: new properties, links with cycle inequalities and computational results2021-07-08Paper
Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems2019-12-03Paper
A class of efficiently solvable multistage optimization problems under uncertainty and applications2019-06-18Paper
The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases2019-01-11Paper
Reduced‐size formulations for metric and cut polyhedra in sparse graphs2018-06-13Paper
Improved compact formulations for a wide class of graph partitioning problems in sparse graphs2018-05-24Paper
Improved linearized models for graph partitioning problem under capacity constraints2017-11-24Paper
A compact optimization model for the tail assignment problem2017-11-23Paper
Global probability maximization for a Gaussian bilateral inequality in polynomial time2017-11-02Paper
https://portal.mardi4nfdi.de/entity/Q53692522017-10-16Paper
A distribution network design problem in the automotive industry: MIP formulation and heuristics2016-11-10Paper
Multi-product valid inequalities for the discrete lot-sizing and scheduling problem2016-11-10Paper
Stochastic graph partitioning: quadratic versus SOCP formulations2016-10-27Paper
Improved compact formulations for metric and cut polyhedra2016-10-18Paper
Convexity of Gaussian chance constraints and of related probability maximization problems2016-08-04Paper
A characterization of the subdifferential of singular Gaussian distribution functions2015-09-02Paper
Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles2015-03-23Paper
An evaluation of semidefinite programming based approaches for discrete lot-sizing problems2015-02-04Paper
Two-stage robust optimization, state-space representable uncertainty and applications2014-11-07Paper
https://portal.mardi4nfdi.de/entity/Q28673572013-12-11Paper
https://portal.mardi4nfdi.de/entity/Q28615582013-11-08Paper
Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard2012-12-11Paper
On discrete lot-sizing and scheduling on identical parallel machines2012-11-30Paper
Compact versus noncompact LP formulations for minimizing convex Choquet integrals2012-11-22Paper
A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints2012-11-15Paper
On the Solution of a Graph Partitioning Problem under Capacity Constraints2012-11-02Paper
Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources2011-05-10Paper
On 2-stage robust LP with RHS uncertainty: complexity results and applications2011-03-14Paper
https://portal.mardi4nfdi.de/entity/Q30619582011-01-03Paper
DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips2010-11-25Paper
Accelerating Benders method using covering cut bundle generation2010-05-31Paper
Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard2010-05-05Paper
Optimizing glass coating lines: MIP model and valid inequalities2009-11-27Paper
A strong flow-based formulation for the shortest path problem in digraphs with negative cycles2009-10-21Paper
On robust maximum flow with polyhedral uncertainty sets2009-09-03Paper
Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation2009-06-02Paper
https://portal.mardi4nfdi.de/entity/Q36287752009-05-26Paper
Discrete lot sizing and scheduling using product decomposition into attributes2009-04-03Paper
On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times2009-02-23Paper
Models and algorithms for robust PERT scheduling with time-dependent tast durations2008-07-29Paper
https://portal.mardi4nfdi.de/entity/Q35066962008-06-17Paper
Exact MAX-2SAT solution via lift-and-project closure2008-01-15Paper
Graphs, dioids and semirings. New models and algorithms.2007-10-22Paper
Dioïds and semirings: Links to fuzzy sets and other applications2007-07-26Paper
https://portal.mardi4nfdi.de/entity/Q52940472007-07-23Paper
Joint optimization of pricing and resource allocation in competitive telecommunications networks2007-07-20Paper
Modeling and solving a crew assignment problem in air transportation2006-10-25Paper
Discrete Monotonic Optimization with Application to a Discrete Location Problem2006-05-30Paper
Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems2004-11-12Paper
An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications2003-05-14Paper
A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems2003-04-03Paper
Extension of MacMahon's master theorem to pre-semi-rings2002-09-06Paper
Discrete cost multicommodity network optimization problems and exact solution methods2002-06-09Paper
Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis2002-05-29Paper
https://portal.mardi4nfdi.de/entity/Q27817542002-04-10Paper
Exact solution of multicommodity network optimization problems with general step cost functions2001-09-03Paper
A generalization of the all minors matrix tree theorem to semirings2000-01-09Paper
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization1999-05-25Paper
Valeurs propres et fonctions propres d'endomorphismes à diagonale dominante en analyse Min-Max1998-05-25Paper
LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions1998-04-13Paper
Bideterminants, arborescences and extension of the matrix-tree theorem to semirings1998-01-19Paper
A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$1997-09-02Paper
The unique Horn-satisfiability problem and quadratic Boolean equations.1997-05-13Paper
https://portal.mardi4nfdi.de/entity/Q48673191996-02-28Paper
On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions1996-01-07Paper
Optimal matching of convex polygons1994-10-30Paper
Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results1994-06-13Paper
Probabilistic bounds on one step objective/potential function improvement in Karmarkar's algorithm1994-01-01Paper
https://portal.mardi4nfdi.de/entity/Q52892771993-08-22Paper
https://portal.mardi4nfdi.de/entity/Q40406451993-06-05Paper
Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity1990-01-01Paper
Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems1990-01-01Paper
An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment1989-01-01Paper
Solving combinatorial problems with combined min-max-min-sum objective and applications1989-01-01Paper
Networks synthesis and optimum network design problems: Models, solution methods and applications1989-01-01Paper
A new algorithm for general matching problems using network flow subproblems1989-01-01Paper
A new approach for crew pairing problems by column generation with an application to air transportation1988-01-01Paper
LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation1988-01-01Paper
Finite precision design of FIR digital filters using a convexity property1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30305831987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37686571987-01-01Paper
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations1987-01-01Paper
An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs1986-01-01Paper
Solving integer minimum cost flows with separable convex cost objective polynomially1986-01-01Paper
A linear expected-time algorithm for deriving all logical conclusions implied by a set of boolean inequalities1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37303651986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37389221986-01-01Paper
Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37509871986-01-01Paper
A heuristic approach to hard constrained shortest path problems1985-01-01Paper
Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions1985-01-01Paper
A polynomial algorithm for minimum quadratic cost flow problems1984-01-01Paper
A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33136221984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36841771984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37513901984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33379421983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36591281982-01-01Paper
Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints1981-01-01Paper
Optimum Synthesis of a Network with Non-Simultaneous Multicommodity Flow Requirements1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39295431981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38579741980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38839381980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39000911980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39474611980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39607181979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41492621978-01-01Paper
Une application de la notion de dualité en programmation en nombres entiers : sélection et affectation optimales d'une flotte d'avions1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40777581976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40834801976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41015981976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41035621976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41176051976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41189491976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40621771975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40793401975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47688731974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47688741974-01-01Paper
Brève communication. Une méthode de résolution des problèmes de col1973-01-01Paper

Research outcomes over time

This page was built for person: Michel Minoux