Michel Minoux

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Linear size MIP formulation of max-cut: new properties, links with cycle inequalities and computational results
Optimization Letters
2021-07-08Paper
Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems
Journal of Global Optimization
2019-12-03Paper
A class of efficiently solvable multistage optimization problems under uncertainty and applications
IMA Journal of Management Mathematics
2019-06-18Paper
The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases
Algorithmica
2019-01-11Paper
Reduced-size formulations for metric and cut polyhedra in sparse graphs
Networks
2018-06-13Paper
Improved compact formulations for a wide class of graph partitioning problems in sparse graphs
Discrete Optimization
2018-05-24Paper
Improved linearized models for graph partitioning problem under capacity constraints
Optimization Methods \& Software
2017-11-24Paper
A compact optimization model for the tail assignment problem
European Journal of Operational Research
2017-11-23Paper
Global probability maximization for a Gaussian bilateral inequality in polynomial time
Journal of Global Optimization
2017-11-02Paper
scientific article; zbMATH DE number 6791533 (Why is no real title available?)
 
2017-10-16Paper
A distribution network design problem in the automotive industry: MIP formulation and heuristics
Computers \& Operations Research
2016-11-10Paper
Multi-product valid inequalities for the discrete lot-sizing and scheduling problem
Computers \& Operations Research
2016-11-10Paper
Stochastic graph partitioning: quadratic versus SOCP formulations
Optimization Letters
2016-10-27Paper
Improved compact formulations for metric and cut polyhedra
 
2016-10-18Paper
Convexity of Gaussian chance constraints and of related probability maximization problems
Computational Statistics
2016-08-04Paper
A characterization of the subdifferential of singular Gaussian distribution functions
Set-Valued and Variational Analysis
2015-09-02Paper
Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles
Optimization Letters
2015-03-23Paper
An evaluation of semidefinite programming based approaches for discrete lot-sizing problems
European Journal of Operational Research
2015-02-04Paper
Two-stage robust optimization, state-space representable uncertainty and applications
RAIRO. Operations Research
2014-11-07Paper
Solving some multistage robust decision problems with huge implicitly defined scenario trees
Algorithmic Operations Research
2013-12-11Paper
Using \(\mathrm{DRL}^*\) relaxations for quadratically constrained pseudoboolean optimization: application to robust Min-Cut
 
2013-11-08Paper
Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard
Optimization Letters
2012-12-11Paper
On discrete lot-sizing and scheduling on identical parallel machines
Optimization Letters
2012-11-30Paper
Compact versus noncompact LP formulations for minimizing convex Choquet integrals
Discrete Applied Mathematics
2012-11-22Paper
A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints
Computers \& Operations Research
2012-11-15Paper
On the solution of a graph partitioning problem under capacity constraints
Lecture Notes in Computer Science
2012-11-02Paper
Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources
International Journal of Production Research
2011-05-10Paper
On 2-stage robust LP with RHS uncertainty: complexity results and applications
Journal of Global Optimization
2011-03-14Paper
A comparison of some valid inequality generation methods for general \(0\)-\(1\) problems
 
2011-01-03Paper
DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips
Discrete Applied Mathematics
2010-11-25Paper
Accelerating Benders method using covering cut bundle generation
International Transactions in Operational Research
2010-05-31Paper
Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
Discrete Applied Mathematics
2010-05-05Paper
Optimizing glass coating lines: MIP model and valid inequalities
European Journal of Operational Research
2009-11-27Paper
A strong flow-based formulation for the shortest path problem in digraphs with negative cycles
International Transactions in Operational Research
2009-10-21Paper
On robust maximum flow with polyhedral uncertainty sets
Optimization Letters
2009-09-03Paper
Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
Discrete Optimization
2009-06-02Paper
Graphs and algorithms
 
2009-05-26Paper
Discrete lot sizing and scheduling using product decomposition into attributes
Computers \& Operations Research
2009-04-03Paper
On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times
Operations Research Letters
2009-02-23Paper
Models and algorithms for robust PERT scheduling with time-dependent tast durations
Vietnam Journal of Mathematics
2008-07-29Paper
Mathematical programming. Theory and algorithms.
 
2008-06-17Paper
Exact MAX-2SAT solution via lift-and-project closure
Operations Research Letters
2008-01-15Paper
Graphs, dioids and semirings. New models and algorithms.
Operations Research/Computer Science Interfaces Series
2007-10-22Paper
Dioïds and semirings: Links to fuzzy sets and other applications
Fuzzy Sets and Systems
2007-07-26Paper
Multicommodity network flow models and algorithms in telecommunications
 
2007-07-23Paper
Joint optimization of pricing and resource allocation in competitive telecommunications networks
Networks
2007-07-20Paper
Modeling and solving a crew assignment problem in air transportation
European Journal of Operational Research
2006-10-25Paper
Discrete Monotonic Optimization with Application to a Discrete Location Problem
SIAM Journal on Optimization
2006-05-30Paper
Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems
Discrete Applied Mathematics
2004-11-12Paper
An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications
International Transactions in Operational Research
2003-05-14Paper
A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems
Operations Research Letters
2003-04-03Paper
Extension of MacMahon's master theorem to pre-semi-rings
Linear Algebra and its Applications
2002-09-06Paper
Discrete cost multicommodity network optimization problems and exact solution methods
Annals of Operations Research
2002-06-09Paper
Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis
Linear Algebra and its Applications
2002-05-29Paper
Graphs, dioids and semi-rings. New models and algorithms
 
2002-04-10Paper
Exact solution of multicommodity network optimization problems with general step cost functions
Operations Research Letters
2001-09-03Paper
A generalization of the all minors matrix tree theorem to semirings
Discrete Mathematics
2000-01-09Paper
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
Discrete Applied Mathematics
1999-05-25Paper
Valeurs propres et fonctions propres d'endomorphismes à diagonale dominante en analyse Min-Max
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
1998-05-25Paper
LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions
Acta Mathematica Vietnamica
1998-04-13Paper
Bideterminants, arborescences and extension of the matrix-tree theorem to semirings
Discrete Mathematics
1998-01-19Paper
A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$
RAIRO - Operations Research
1997-09-02Paper
The unique Horn-satisfiability problem and quadratic Boolean equations.
Annals of Mathematics and Artificial Intelligence
1997-05-13Paper
scientific article; zbMATH DE number 849074 (Why is no real title available?)
 
1996-02-28Paper
On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions
Annals of Operations Research
1996-01-07Paper
Optimal matching of convex polygons
Pattern Recognition Letters
1994-10-30Paper
Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results
Numerical Algorithms
1994-06-13Paper
Probabilistic bounds on one step objective/potential function improvement in Karmarkar's algorithm
RAIRO - Operations Research
1994-01-01Paper
scientific article; zbMATH DE number 279291 (Why is no real title available?)
 
1993-08-22Paper
scientific article; zbMATH DE number 193847 (Why is no real title available?)
 
1993-06-05Paper
Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems
Discrete Applied Mathematics
1990-01-01Paper
Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity
INFOR: Information Systems and Operational Research
1990-01-01Paper
Networks synthesis and optimum network design problems: Models, solution methods and applications
Networks
1989-01-01Paper
An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
European Journal of Operational Research
1989-01-01Paper
Solving combinatorial problems with combined min-max-min-sum objective and applications
Mathematical Programming. Series A. Series B
1989-01-01Paper
A new algorithm for general matching problems using network flow subproblems
Networks
1989-01-01Paper
Finite precision design of FIR digital filters using a convexity property
IEEE Transactions on Acoustics, Speech, and Signal Processing
1988-01-01Paper
LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation
Information Processing Letters
1988-01-01Paper
A new approach for crew pairing problems by column generation with an application to air transportation
European Journal of Operational Research
1988-01-01Paper
scientific article; zbMATH DE number 4027150 (Why is no real title available?)
 
1987-01-01Paper
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
RAIRO - Operations Research
1987-01-01Paper
scientific article; zbMATH DE number 4018774 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 3972625 (Why is no real title available?)
 
1986-01-01Paper
A linear expected-time algorithm for deriving all logical conclusions implied by a set of boolean inequalities
Mathematical Programming
1986-01-01Paper
scientific article; zbMATH DE number 3961370 (Why is no real title available?)
 
1986-01-01Paper
Solving integer minimum cost flows with separable convex cost objective polynomially
Mathematical Programming Studies
1986-01-01Paper
scientific article; zbMATH DE number 3988689 (Why is no real title available?)
 
1986-01-01Paper
Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation
RAIRO - Operations Research
1986-01-01Paper
An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs
Information Processing Letters
1986-01-01Paper
A heuristic approach to hard constrained shortest path problems
Discrete Applied Mathematics
1985-01-01Paper
Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
Discrete Applied Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3906559 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3989126 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3843497 (Why is no real title available?)
 
1984-01-01Paper
A polynomial algorithm for minimum quadratic cost flow problems
European Journal of Operational Research
1984-01-01Paper
A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems
Operations Research Letters
1984-01-01Paper
scientific article; zbMATH DE number 3871019 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3810911 (Why is no real title available?)
 
1982-01-01Paper
Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints
RAIRO - Operations Research
1981-01-01Paper
scientific article; zbMATH DE number 3743018 (Why is no real title available?)
 
1981-01-01Paper
Optimum Synthesis of a Network with Non-Simultaneous Multicommodity Flow Requirements
North-Holland Mathematics Studies
1981-01-01Paper
scientific article; zbMATH DE number 3689180 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3765557 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3708436 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3659253 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3783030 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3580314 (Why is no real title available?)
 
1978-01-01Paper
Une application de la notion de dualité en programmation en nombres entiers : sélection et affectation optimales d'une flotte d'avions
RAIRO - Operations Research
1977-01-01Paper
scientific article; zbMATH DE number 3495889 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3523307 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3542191 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3543768 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3526709 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3503306 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3478600 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3497612 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3443434 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3443435 (Why is no real title available?)
 
1974-01-01Paper
Brève communication. Une méthode de résolution des problèmes de col
Revue française d'automatique informatique recherche opérationnelle. Mathématique
1973-01-01Paper


Research outcomes over time


This page was built for person: Michel Minoux