Michel Minoux

From MaRDI portal
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michel Minoux