# zbMATH — the first resource for mathematics

## Minoux, Michel Andre

Compute Distance To:
 Author ID: minoux.michel-andre Published as: Minoux, M.; Minoux, Michel; Minoux, Michel Andre
 Documents Indexed: 121 Publications since 1973, including 11 Books
all top 5

#### Co-Authors

 48 single-authored 11 Gondran, Michel 9 Gicquel, Celine 6 Nguyen, Viet Hung 6 Ribeiro, Celso Carneiro 4 Bonami, Pierre 4 Dallery, Yves 4 Nguyen, Dang Phuong 3 Gabrel, Virginie 3 Hansen, Pierre 3 Jaumard, Brigitte 3 Maculan, Nelson F. 3 Zorgati, Riadh 2 Ibrahim, Mamane Souley 2 Labbé, Martine V. 2 Lesca, Julien 2 Miègeville, N. 2 Nguyen, Thanh Hai 2 Ouzia, Hacene 2 Perny, Patrice 2 Serreault, Jean-Yves 2 Sirdey, Renaud 1 Barkaoui, Kamel 1 Bartnik, Georges 1 Billionnet, Alain 1 Boros, Endre 1 Bouhtou, Mustapha 1 Ceugniet, Xavier 1 Cox, Pedro 1 Dodu, Jean-Claude 1 Erbs, Guillaume 1 Eve, T. 1 Grassin, Jacques 1 Hammer, Peter Ladislaw 1 Hege, L. 1 Hoai-Phuong, N. T. 1 Hoffman, Alan J. 1 Ierapetritou, Marianthi G. 1 Kchaou Boujelben, Mouna 1 Khaled, Oumaima 1 Klein, Michel R. 1 Knippel, Arnaud 1 Laporte, Gilbert 1 Lavoie, Sylvie 1 Legendre, J.-P. 1 Lessard, Réjean 1 Lisser, Abdel 1 Maitre, Henri 1 Martello, Silvano 1 Michel, Stéphane 1 Mousseau, Vincent A. 1 Odier, Edouard 1 Penna, Manoel Camillo 1 Pinson, Eric 1 Pistorius, Joachim 1 Plateau, Gérard 1 Rader, David J. jun. 1 Rousseau, Jean-Marc 1 Saharidis, Georgios K. D. 1 Siohan, Pierre 1 Tuy, Hoang 1 Van Ackooij, Wim 1 van Canneyt, W. 1 Vannelli, Anthony 1 Wolsey, Laurence Alexander 1 Zeghal, F. M.
all top 5

#### Serials

 9 Discrete Applied Mathematics 7 RAIRO. Recherche Opérationnelle 7 European Journal of Operational Research 6 Annales des Télécommunications 5 Operations Research Letters 5 Optimization Letters 4 Networks 4 Computers & Operations Research 3 Journal of Global Optimization 3 International Transactions in Operational Research 3 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A 3 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Verte 2 Discrete Mathematics 2 Information Processing Letters 2 Cahiers du Centre d’Études de Recherche Opérationnelle 2 Annals of Operations Research 2 Linear Algebra and its Applications 2 Discrete Optimization 1 Acta Mathematica Vietnamica 1 Fuzzy Sets and Systems 1 INFOR. Information Systems and Operational Research 1 Mathematical Programming Study 1 Mathematical Programming 1 International Journal of Production Research 1 Algorithmica 1 Numerical Algorithms 1 Computational Statistics 1 IEEE Transactions on Acoustics, Speech, and Signal Processing 1 Comptes Rendus de l’Académie des Sciences. Série I 1 Pattern Recognition Letters 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 Annals of Mathematics and Artificial Intelligence 1 Vietnam Journal of Mathematics 1 Optimization Methods & Software 1 Comptes Rendus de l’Académie des Sciences. Série I. Mathématique 1 RAIRO. Operations Research 1 IMA Journal of Management Mathematics 1 Annals of Discrete Mathematics 1 Methods of Operations Research 1 Operations Research/Computer Science Interfaces Series 1 Algorithmic Operations Research 1 Set-Valued and Variational Analysis
all top 5

#### Fields

 103 Operations research, mathematical programming (90-XX) 30 Combinatorics (05-XX) 23 Numerical analysis (65-XX) 21 Computer science (68-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Associative rings and algebras (16-XX) 6 Information and communication theory, circuits (94-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 General algebraic systems (08-XX) 2 General and overarching topics; collections (00-XX) 2 Operator theory (47-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Group theory and generalizations (20-XX) 1 General topology (54-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX)

#### Citations contained in zbMATH Open

96 Publications have been cited 1,192 times in 936 Documents Cited by Year
Mathematical programming. Theory and algorithms. Transl. from the French by Steven Vajda. Zbl 0602.90090
Minoux, M.
1986
Graphs and algorithms. Transl. from the French by Steven Vajda. Zbl 0611.90096
Gondran, Michel; Minoux, Michel
1984
Graphs, dioids and semirings. New models and algorithms. Zbl 1201.16038
Gondran, Michel; Minoux, Michel
2008
Dioïds and semirings: Links to fuzzy sets and other applications. Zbl 1117.06010
Gondran, M.; Minoux, M.
2007
Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032
Minoux, M.
1989
Graphes et algorithmes. Zbl 0497.05023
Gondran, Michel; Minoux, Michel
1979
Linear algebra in dioids: A survey of recent results. Zbl 0568.08001
Gondran, M.; Minoux, M.
1984
A new approach for crew pairing problems by column generation with an application to air transportation. Zbl 0636.90041
Lavoie, Sylvie; Minoux, Michel; Odier, Edouard
1988
LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation. Zbl 0658.68110
Minoux, Michel
1988
Programmation mathématique. Théorie et algorithmes. Tomes 1, 2. Zbl 0546.90056
Minoux, Michel
1983
Accelerating Benders method using covering cut bundle generation. Zbl 1279.90072
Saharidis, Georgios K. D.; Minoux, Michel; Ierapetritou, Marianthi G.
2010
An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment. Zbl 0679.90043
Ribeiro, Celso Carneiro; Minoux, Michel; Penna, Manoel Camillo
1989
Exact solution of multicommodity network optimization problems with general step cost functions. Zbl 0967.90012
Gabrel, V.; Knippel, A.; Minoux, M.
1999
Solving integer minimum cost flows with separable convex cost objective polynomially. Zbl 0588.90027
Minoux, M.
1986
Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067
Billionnet, A.; Minoux, M.
1985
A polynomial algorithm for minimum quadratic cost flow problems. Zbl 0555.90039
Minoux, M.
1984
Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. Zbl 1172.90450
Bonami, P.; Minoux, M.
2005
Solving combinatorial problems with combined min-max-min-sum objective and applications. Zbl 0682.90076
Minoux, M.
1989
Accelerated greedy algorithms for maximizing submodular set functions. Zbl 0372.90128
Minoux, Michel
1978
On 2-stage robust LP with RHS uncertainty: complexity results and applications. Zbl 1213.90172
Minoux, Michel
2011
Robust network optimization under polyhedral demand uncertainty is $$NP$$-hard. Zbl 1185.90213
Minoux, M.
2010
Discrete cost multicommodity network optimization problems and exact solution methods. Zbl 1015.90013
Minoux, Michel
2001
Graphs and algorithms. 4th revised and enlarged ed. Zbl 1172.05001
Gondran, Michel; Minoux, Michel
2009
A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems. Zbl 1049.90074
Gabrel, V.; Minoux, M.
2002
Bideterminants, arborescences and extension of the matrix-tree theorem to semirings. Zbl 0880.05065
Minoux, M.
1997
A linear expected-time algorithm for deriving all logical conclusions implied by a set of Boolean inequalities. Zbl 0596.90067
Hansen, Pierre; Jaumard, Brigitte; Minoux, Michel
1986
Optimum synthesis of a network with non-simultaneous multicommodity flow requirements. Zbl 0469.90080
Minoux, M.
1981
On robust maximum flow with polyhedral uncertainty sets. Zbl 1169.90325
Minoux, Michel
2009
Discrete monotonic optimization with application to a discrete location problem. Zbl 1112.90099
Tuy, Hoang; Minoux, Michel; Hoai-Phuong, N. T.
2006
A generalization of the all minors matrix tree theorem to semirings. Zbl 0928.15010
Minoux, M.
1999
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations. Zbl 0644.90061
Minoux, M.
1987
Eigenvalues and eigenvectors in semimodules and their interpretation in graph theory. Zbl 0453.05028
Gondran, M.; Minoux, M.
1980
A strong flow-based formulation for the shortest path problem in digraphs with negative cycles. Zbl 1176.90416
Ibrahim, M. S.; Maculan, N.; Minoux, M.
2009
Structures algébriques généralisées des problèmes de cheminement dans les graphes. Théoremes, algorithmes et applications. Zbl 0337.05122
Minoux, M.
1976
A characterization of the subdifferential of singular Gaussian distribution functions. Zbl 1327.90159
van Ackooij, Wim; Minoux, M.
2015
Efficient greedy heuristics for Steiner tree problems using reoptimization and supermodularity. Zbl 0721.90078
Minoux, Michel
1990
Modeling and solving a crew assignment problem in air transportation. Zbl 1137.90596
Zeghal, F. M.; Minoux, M.
2006
Optimal traffic assignment in an SS/TDMA frame: A new approach by set covering and column generation. Zbl 0608.90076
Minoux, M.
1986
Solving some multistage robust decision problems with huge implicitly defined scenario trees. Zbl 1277.90082
Minoux, Michel
2009
Mathematical programming. Theory and algorithms. 2nd ed. Zbl 1193.90003
Minoux, Michel
2008
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization. Zbl 0913.68103
Boros, Endre; Hammer, Peter L.; Minoux, Michel; Rader, David J. jun.
1999
Solving hard constrained shortest path problems by Lagrangean relaxation and branch-and-bound algorithms. Zbl 0596.90091
Ribeiro, Celso; Minoux, Michel
1986
Plus court chemin avec contraintes: algorithmes et applications. Zbl 0347.90065
Minoux, Michel
1976
Two-stage robust optimization, state-space representable uncertainty and applications. Zbl 1302.90252
Minoux, Michel
2014
On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Zbl 1154.90552
Gicquel, C.; Minoux, M.; Dallery, Y.
2009
Exact MAX-2SAT solution via lift-and-project closure. Zbl 1133.90373
Bonami, P.; Minoux, M.
2006
Graphs, dioids and semi-rings. New models and algorithms. Zbl 1025.90034
Gondran, Michel; Minoux, Michel
2002
An $$O(n)$$ algorithm for projecting a vector on the intersection of a hyperplane and $$\mathbb{R}_ +^ n$$. Zbl 0881.90102
Maculan, Nelson; Minoux, Michel; Plateau, Gérard
1997
The unique Horn-satisfiability problem and quadratic Boolean equations. Zbl 1034.68543
Minoux, M.
1992
Lower bounds to the graph partitioning problem through generalized linear programming and network flows. Zbl 0657.90095
Minoux, M.; Pinson, E.
1987
Subgradient optimization and Benders’ decomposition for large scale programming. Zbl 0531.90067
Minoux, Michel
1984
Compact versus noncompact LP formulations for minimizing convex Choquet integrals. Zbl 1279.90118
Lesca, J.; Minoux, M.; Perny, P.
2013
A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints. Zbl 1251.90147
Gicquel, C.; Hege, L.; Minoux, Michel; van Canneyt, W.
2012
On the solution of a graph partitioning problem under capacity constraints. Zbl 1370.90204
Bonami, Pierre; Nguyen, Viet Hung; Klein, Michel; Minoux, Michel
2012
Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources. Zbl 1211.90071
Gicquel, Celine; Minoux, Michel; Dallery, Yves
2011
DRL$$^*$$: A hierarchy of strong block-decomposable linear relaxations for 0-1 mips. Zbl 1205.90205
Minoux, M.; Ouzia, H.
2010
LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions. Zbl 0896.90088
Gabrel, V.; Minoux, M.
1997
A heuristic approach to hard constrained shortest path problems. Zbl 0574.90085
Ribeiro, Celso C.; Minoux, Michel
1985
A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems. Zbl 0549.90073
Minoux, Michel; Ribeiro, Celso
1984
Joint optimization of pricing and resource allocation in competitive telecommunications networks. Zbl 1119.90011
Bouhtou, Mustapha; Erbs, Guillaume; Minoux, Michel
2007
Multicommodity network flow models and algorithms in telecommunications. Zbl 1118.90022
Minoux, Michel
2006
Extension of MacMahon’s master theorem to pre-semi-rings. Zbl 0992.15015
Minoux, M.
2001
Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis. Zbl 0990.15006
Gondran, M.; Minoux, M.
1998
Network synthesis and dynamic network optimization. Zbl 0631.90025
Minoux, Michel
1987
Improved compact formulations for a wide class of graph partitioning problems in sparse graphs. Zbl 1387.05255
Nguyen, Dang Phuong; Minoux, Michel; Nguyen, Viet Hung; Nguyen, Thanh Hai; Sirdey, Renaud
2017
Global probability maximization for a Gaussian bilateral inequality in polynomial time. Zbl 1408.90245
2017
Convexity of Gaussian chance constraints and of related probability maximization problems. Zbl 1342.65051
2016
Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles. Zbl 1309.05085
Ibrahim, M. S.; Maculan, N.; Minoux, M.
2015
On discrete lot-sizing and scheduling on identical parallel machines. Zbl 1258.90038
Gicquel, C.; Wolsey, L. A.; Minoux, M.
2012
Models and algorithms for robust PERT scheduling with time-dependent tast durations. Zbl 1142.90406
Minoux, Michel
2007
The $$p$$-center-sum location problem. Zbl 0840.90096
Hansen, Pierre; Labbé, Martine; Minoux, Michel
1994
Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results. Zbl 0789.65045
Dodu, J. C.; Eve, T.; Minoux, M.
1994
Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems. Zbl 0721.90075
Minoux, M.; Barkaoui, K.
1990
Extension de la programmation linéaire généralisée au cas des programmes mixtes. (Extension of generalized linear programming to the mixed integer case). Zbl 0626.90062
Hansen, Pierre; Minoux, Michel; Labbé, Martine
1987
Graphes, algorithmes, logiciels. Zbl 0611.68001
Minoux, Michel; Bartnik, Georges
1986
An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs. Zbl 0592.68063
Jaumard, Brigitte; Minoux, Michel
1986
Multiflots de cout minimal avec fonctions de cout concaves. Zbl 0348.90063
Minoux, Michel
1976
Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems. Zbl 1433.90094
2019
The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases. Zbl 1412.90077
Lesca, Julien; Minoux, Michel; Perny, Patrice
2019
Improved linearized models for graph partitioning problem under capacity constraints. Zbl 1379.90018
Nguyen, Viet Hung; Minoux, Michel
2017
Multi-product valid inequalities for the discrete lot-sizing and scheduling problem. Zbl 1348.90027
Gicquel, C.; Minoux, M.
2015
A distribution network design problem in the automotive industry: MIP formulation and heuristics. Zbl 1348.90101
Kchaou Boujelben, Mouna; Gicquel, Celine; Minoux, Michel
2014
An evaluation of semidefinite programming based approaches for discrete lot-sizing problems. Zbl 1304.90010
Gicquel, C.; Lisser, A.; Minoux, M.
2014
Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard. Zbl 1259.90084
Minoux, Michel
2012
Discrete lot sizing and scheduling using product decomposition into attributes. Zbl 1179.90106
Gicquel, C.; Miègeville, N.; Minoux, M.; Dallery, Y.
2009
Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems. Zbl 1078.68161
Minoux, M.
2004
An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications. Zbl 1031.90070
Pistorius, Joachim; Minoux, Michel
2003
Programmation mathématique. Théorie et algorithmes. (Matematicheskoe programmirovanie. Teoriya i algoritmy). Transl. from the French and with a preface by A. I. Shtern. Zbl 0705.90051
Minoux, Michel
1990
A new algorithm for general matching problems using network flow subproblems. Zbl 0674.90067
Lessard, Réjean; Rousseau, Jean-Marc; Minoux, Michel
1989
Optimal matching of convex polygons. Zbl 0800.68758
Cox, Pedro; Maitre, Henri; Minoux, Michel; Ribeiro, Celso
1989
Le programme d’admissibilite avec contraintes de securite et couts de mutations: application aux réseaux de transmission mixtes (analogiques et numériques). Zbl 0423.90016
Serreault, Jean-Yves; Minoux, Michel
1980
Une application de la notion de dualité en programmation en nombres entiers: selection et affectation optimales d’une flotte d’avions. Zbl 0362.90038
Legendre, J.-P.; Minoux, M.
1977
Une caractérisation des couplages de poids maximal et de cardinalite fixee dans les graphes ponderes finis. Zbl 0322.05137
Minoux, Michel
1976
Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux. Zbl 0317.90056
Minoux, M.
1975
Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. II. Zbl 0282.90047
Minoux, Michel
1974
Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. Zbl 0282.90046
Minoux, Michel
1974
Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems. Zbl 1433.90094
2019
The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases. Zbl 1412.90077
Lesca, Julien; Minoux, Michel; Perny, Patrice
2019
Improved compact formulations for a wide class of graph partitioning problems in sparse graphs. Zbl 1387.05255
Nguyen, Dang Phuong; Minoux, Michel; Nguyen, Viet Hung; Nguyen, Thanh Hai; Sirdey, Renaud
2017
Global probability maximization for a Gaussian bilateral inequality in polynomial time. Zbl 1408.90245
2017
Improved linearized models for graph partitioning problem under capacity constraints. Zbl 1379.90018
Nguyen, Viet Hung; Minoux, Michel
2017
Convexity of Gaussian chance constraints and of related probability maximization problems. Zbl 1342.65051
2016
A characterization of the subdifferential of singular Gaussian distribution functions. Zbl 1327.90159
van Ackooij, Wim; Minoux, M.
2015
Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles. Zbl 1309.05085
Ibrahim, M. S.; Maculan, N.; Minoux, M.
2015
Multi-product valid inequalities for the discrete lot-sizing and scheduling problem. Zbl 1348.90027
Gicquel, C.; Minoux, M.
2015
Two-stage robust optimization, state-space representable uncertainty and applications. Zbl 1302.90252
Minoux, Michel
2014
A distribution network design problem in the automotive industry: MIP formulation and heuristics. Zbl 1348.90101
Kchaou Boujelben, Mouna; Gicquel, Celine; Minoux, Michel
2014
An evaluation of semidefinite programming based approaches for discrete lot-sizing problems. Zbl 1304.90010
Gicquel, C.; Lisser, A.; Minoux, M.
2014
Compact versus noncompact LP formulations for minimizing convex Choquet integrals. Zbl 1279.90118
Lesca, J.; Minoux, M.; Perny, P.
2013
A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints. Zbl 1251.90147
Gicquel, C.; Hege, L.; Minoux, Michel; van Canneyt, W.
2012
On the solution of a graph partitioning problem under capacity constraints. Zbl 1370.90204
Bonami, Pierre; Nguyen, Viet Hung; Klein, Michel; Minoux, Michel
2012
On discrete lot-sizing and scheduling on identical parallel machines. Zbl 1258.90038
Gicquel, C.; Wolsey, L. A.; Minoux, M.
2012
Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard. Zbl 1259.90084
Minoux, Michel
2012
On 2-stage robust LP with RHS uncertainty: complexity results and applications. Zbl 1213.90172
Minoux, Michel
2011
Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources. Zbl 1211.90071
Gicquel, Celine; Minoux, Michel; Dallery, Yves
2011
Accelerating Benders method using covering cut bundle generation. Zbl 1279.90072
Saharidis, Georgios K. D.; Minoux, Michel; Ierapetritou, Marianthi G.
2010
Robust network optimization under polyhedral demand uncertainty is $$NP$$-hard. Zbl 1185.90213
Minoux, M.
2010
DRL$$^*$$: A hierarchy of strong block-decomposable linear relaxations for 0-1 mips. Zbl 1205.90205
Minoux, M.; Ouzia, H.
2010
Graphs and algorithms. 4th revised and enlarged ed. Zbl 1172.05001
Gondran, Michel; Minoux, Michel
2009
On robust maximum flow with polyhedral uncertainty sets. Zbl 1169.90325
Minoux, Michel
2009
A strong flow-based formulation for the shortest path problem in digraphs with negative cycles. Zbl 1176.90416
Ibrahim, M. S.; Maculan, N.; Minoux, M.
2009
Solving some multistage robust decision problems with huge implicitly defined scenario trees. Zbl 1277.90082
Minoux, Michel
2009
On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Zbl 1154.90552
Gicquel, C.; Minoux, M.; Dallery, Y.
2009
Discrete lot sizing and scheduling using product decomposition into attributes. Zbl 1179.90106
Gicquel, C.; Miègeville, N.; Minoux, M.; Dallery, Y.
2009
Graphs, dioids and semirings. New models and algorithms. Zbl 1201.16038
Gondran, Michel; Minoux, Michel
2008
Mathematical programming. Theory and algorithms. 2nd ed. Zbl 1193.90003
Minoux, Michel
2008
Dioïds and semirings: Links to fuzzy sets and other applications. Zbl 1117.06010
Gondran, M.; Minoux, M.
2007
Joint optimization of pricing and resource allocation in competitive telecommunications networks. Zbl 1119.90011
Bouhtou, Mustapha; Erbs, Guillaume; Minoux, Michel
2007
Models and algorithms for robust PERT scheduling with time-dependent tast durations. Zbl 1142.90406
Minoux, Michel
2007
Discrete monotonic optimization with application to a discrete location problem. Zbl 1112.90099
Tuy, Hoang; Minoux, Michel; Hoai-Phuong, N. T.
2006
Modeling and solving a crew assignment problem in air transportation. Zbl 1137.90596
Zeghal, F. M.; Minoux, M.
2006
Exact MAX-2SAT solution via lift-and-project closure. Zbl 1133.90373
Bonami, P.; Minoux, M.
2006
Multicommodity network flow models and algorithms in telecommunications. Zbl 1118.90022
Minoux, Michel
2006
Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. Zbl 1172.90450
Bonami, P.; Minoux, M.
2005
Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems. Zbl 1078.68161
Minoux, M.
2004
An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications. Zbl 1031.90070
Pistorius, Joachim; Minoux, Michel
2003
A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems. Zbl 1049.90074
Gabrel, V.; Minoux, M.
2002
Graphs, dioids and semi-rings. New models and algorithms. Zbl 1025.90034
Gondran, Michel; Minoux, Michel
2002
Discrete cost multicommodity network optimization problems and exact solution methods. Zbl 1015.90013
Minoux, Michel
2001
Extension of MacMahon’s master theorem to pre-semi-rings. Zbl 0992.15015
Minoux, M.
2001
Exact solution of multicommodity network optimization problems with general step cost functions. Zbl 0967.90012
Gabrel, V.; Knippel, A.; Minoux, M.
1999
A generalization of the all minors matrix tree theorem to semirings. Zbl 0928.15010
Minoux, M.
1999
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization. Zbl 0913.68103
Boros, Endre; Hammer, Peter L.; Minoux, Michel; Rader, David J. jun.
1999
Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis. Zbl 0990.15006
Gondran, M.; Minoux, M.
1998
Bideterminants, arborescences and extension of the matrix-tree theorem to semirings. Zbl 0880.05065
Minoux, M.
1997
An $$O(n)$$ algorithm for projecting a vector on the intersection of a hyperplane and $$\mathbb{R}_ +^ n$$. Zbl 0881.90102
Maculan, Nelson; Minoux, Michel; Plateau, Gérard
1997
LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions. Zbl 0896.90088
Gabrel, V.; Minoux, M.
1997
The $$p$$-center-sum location problem. Zbl 0840.90096
Hansen, Pierre; Labbé, Martine; Minoux, Michel
1994
Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results. Zbl 0789.65045
Dodu, J. C.; Eve, T.; Minoux, M.
1994
The unique Horn-satisfiability problem and quadratic Boolean equations. Zbl 1034.68543
Minoux, M.
1992
Efficient greedy heuristics for Steiner tree problems using reoptimization and supermodularity. Zbl 0721.90078
Minoux, Michel
1990
Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems. Zbl 0721.90075
Minoux, M.; Barkaoui, K.
1990
Programmation mathématique. Théorie et algorithmes. (Matematicheskoe programmirovanie. Teoriya i algoritmy). Transl. from the French and with a preface by A. I. Shtern. Zbl 0705.90051
Minoux, Michel
1990
Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032
Minoux, M.
1989
An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment. Zbl 0679.90043
Ribeiro, Celso Carneiro; Minoux, Michel; Penna, Manoel Camillo
1989
Solving combinatorial problems with combined min-max-min-sum objective and applications. Zbl 0682.90076
Minoux, M.
1989
A new algorithm for general matching problems using network flow subproblems. Zbl 0674.90067
Lessard, Réjean; Rousseau, Jean-Marc; Minoux, Michel
1989
Optimal matching of convex polygons. Zbl 0800.68758
Cox, Pedro; Maitre, Henri; Minoux, Michel; Ribeiro, Celso
1989
A new approach for crew pairing problems by column generation with an application to air transportation. Zbl 0636.90041
Lavoie, Sylvie; Minoux, Michel; Odier, Edouard
1988
LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation. Zbl 0658.68110
Minoux, Michel
1988
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations. Zbl 0644.90061
Minoux, M.
1987
Lower bounds to the graph partitioning problem through generalized linear programming and network flows. Zbl 0657.90095
Minoux, M.; Pinson, E.
1987
Network synthesis and dynamic network optimization. Zbl 0631.90025
Minoux, Michel
1987
Extension de la programmation linéaire généralisée au cas des programmes mixtes. (Extension of generalized linear programming to the mixed integer case). Zbl 0626.90062
Hansen, Pierre; Minoux, Michel; Labbé, Martine
1987
Mathematical programming. Theory and algorithms. Transl. from the French by Steven Vajda. Zbl 0602.90090
Minoux, M.
1986
Solving integer minimum cost flows with separable convex cost objective polynomially. Zbl 0588.90027
Minoux, M.
1986
A linear expected-time algorithm for deriving all logical conclusions implied by a set of Boolean inequalities. Zbl 0596.90067
Hansen, Pierre; Jaumard, Brigitte; Minoux, Michel
1986
Optimal traffic assignment in an SS/TDMA frame: A new approach by set covering and column generation. Zbl 0608.90076
Minoux, M.
1986
Solving hard constrained shortest path problems by Lagrangean relaxation and branch-and-bound algorithms. Zbl 0596.90091
Ribeiro, Celso; Minoux, Michel
1986
Graphes, algorithmes, logiciels. Zbl 0611.68001
Minoux, Michel; Bartnik, Georges
1986
An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs. Zbl 0592.68063
Jaumard, Brigitte; Minoux, Michel
1986
Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067
Billionnet, A.; Minoux, M.
1985
A heuristic approach to hard constrained shortest path problems. Zbl 0574.90085
Ribeiro, Celso C.; Minoux, Michel
1985
Graphs and algorithms. Transl. from the French by Steven Vajda. Zbl 0611.90096
Gondran, Michel; Minoux, Michel
1984
Linear algebra in dioids: A survey of recent results. Zbl 0568.08001
Gondran, M.; Minoux, M.
1984
A polynomial algorithm for minimum quadratic cost flow problems. Zbl 0555.90039
Minoux, M.
1984
Subgradient optimization and Benders’ decomposition for large scale programming. Zbl 0531.90067
Minoux, Michel
1984
A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems. Zbl 0549.90073
Minoux, Michel; Ribeiro, Celso
1984
Programmation mathématique. Théorie et algorithmes. Tomes 1, 2. Zbl 0546.90056
Minoux, Michel
1983
Optimum synthesis of a network with non-simultaneous multicommodity flow requirements. Zbl 0469.90080
Minoux, M.
1981
Eigenvalues and eigenvectors in semimodules and their interpretation in graph theory. Zbl 0453.05028
Gondran, M.; Minoux, M.
1980
Le programme d’admissibilite avec contraintes de securite et couts de mutations: application aux réseaux de transmission mixtes (analogiques et numériques). Zbl 0423.90016
Serreault, Jean-Yves; Minoux, Michel
1980
Graphes et algorithmes. Zbl 0497.05023
Gondran, Michel; Minoux, Michel
1979
Accelerated greedy algorithms for maximizing submodular set functions. Zbl 0372.90128
Minoux, Michel
1978
Une application de la notion de dualité en programmation en nombres entiers: selection et affectation optimales d’une flotte d’avions. Zbl 0362.90038
Legendre, J.-P.; Minoux, M.
1977
Structures algébriques généralisées des problèmes de cheminement dans les graphes. Théoremes, algorithmes et applications. Zbl 0337.05122
Minoux, M.
1976
Plus court chemin avec contraintes: algorithmes et applications. Zbl 0347.90065
Minoux, Michel
1976
Multiflots de cout minimal avec fonctions de cout concaves. Zbl 0348.90063
Minoux, Michel
1976
Une caractérisation des couplages de poids maximal et de cardinalite fixee dans les graphes ponderes finis. Zbl 0322.05137
Minoux, Michel
1976
Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux. Zbl 0317.90056
Minoux, M.
1975
Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. II. Zbl 0282.90047
Minoux, Michel
1974
Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. Zbl 0282.90046
Minoux, Michel
1974
all top 5

#### Cited by 1,554 Authors

 41 Minoux, Michel Andre 13 Krivulin, Nikolai K. 13 Maculan, Nelson F. 12 Crainic, Teodor Gabriel 12 Hansen, Pierre 10 Butkovič, Peter 10 Van Ackooij, Wim 9 Fang, Shu-Cherng 9 Jaumard, Brigitte 9 Plavka, Ján 8 Haouari, Mohamed 8 Tuy, Hoang 7 Boros, Endre 7 Gavalec, Martin 7 Gendron, Bernard 7 Pardalos, Panos M. 7 Wang, Xueping 6 Hammer, Peter Ladislaw 6 Lisser, Abdel 6 Peláez-Moreno, Carmen 6 Poss, Michael 6 Saharidis, Georgios K. D. 6 Simeone, Bruno 6 Soumis, François 6 Tan, Yijia 6 Valverde-Albacete, Francisco José 5 Bonami, Pierre 5 Eiter, Thomas 5 Frangioni, Antonio 5 Jeavons, Peter G. 5 Kučera, Petr 5 Lodi, Andrea 5 Nasehpour, Peyman 5 Pan, Victor Yakovlevich 5 Reif, John H. 5 Ribeiro, Celso Carneiro 5 Sherali, Hanif D. 5 Shitov, Yaroslav Nikolaevich 5 Shu, Qianyu 4 Ben-Ameur, Walid 4 Billionnet, Alain 4 Boland, Natashia L. 4 Čepek, Ondřej 4 Ćirić, Miroslav D. 4 Cohen, David A. 4 Crama, Yves 4 Dash, Sanjeeb 4 Desaulniers, Guy 4 Fernández, Elena 4 Gabrel, Virginie 4 Gaubert, Stéphane 4 Gicquel, Celine 4 Gottlob, Georg 4 Guignard, Monique 4 Guterman, Alexander Emilevich 4 Guttmann, Walter 4 Ibaraki, Toshihide 4 Ierapetritou, Marianthi G. 4 Jörnsten, Kurt O. 4 Knippel, Arnaud 4 Marques-Silva, João P. 4 Mees, Alistair I. 4 Mencía, Carlos 4 Migdalas, Athanasios 4 Ouorou, Adam 4 Ouzia, Hacene 4 Puerto Albandoz, Justo 4 Scozzari, Andrea 4 Serafini, Paolo 4 Sumin, Mikhail Iosifovich 4 Tsao, H.-S. Jacob 4 Wolsey, Laurence Alexander 4 Živný, Stanislav 3 Agarwal, Yogesh Kumar 3 Beasley, John E. 3 Castillo, Enrique F. 3 Chentsov, Aleksandr Georgievich 3 Cohn, Amy Ellen Mainville 3 Commault, Christian 3 Constantino, Miguel Fragoso 3 Dang, Chuangyin 3 de la Puente, Maria Jesus 3 De Schutter, Bart 3 Duin, Cees W. 3 Ehrgott, Matthias 3 Favennec, Yann 3 Gao, Ziyou 3 Gendreau, Michel 3 Gondran, Michel 3 Grossmann, Ignacio E. 3 Guan, Xiucui 3 Hamacher, Horst W. 3 Hao, Jin-Kao 3 Hu, Cheng-Feng 3 Ignjatović, Jelena 3 Kaparis, Konstantinos 3 Klopfenstein, Olivier 3 Kogan, Alexander 3 Letchford, Adam N. 3 Litvinov, Grigory Lazarevich ...and 1,454 more Authors
all top 5

#### Cited in 173 Serials

 145 European Journal of Operational Research 63 Discrete Applied Mathematics 43 Annals of Operations Research 43 Linear Algebra and its Applications 38 Mathematical Programming. Series A. Series B 33 Computers & Operations Research 24 Theoretical Computer Science 24 Journal of Global Optimization 21 Fuzzy Sets and Systems 19 Operations Research Letters 17 Networks 15 Journal of Optimization Theory and Applications 15 Optimization Letters 12 Computational Optimization and Applications 11 RAIRO. Operations Research 10 Information Processing Letters 10 Discrete Optimization 9 Information Sciences 9 Discrete Event Dynamic Systems 9 Annals of Mathematics and Artificial Intelligence 8 Artificial Intelligence 8 Computers & Mathematics with Applications 8 Optimization 7 Mathematical and Computer Modelling 7 Top 7 Mathematical Programming Computation 7 EURO Journal on Computational Optimization 6 Computer Methods in Applied Mechanics and Engineering 6 Discrete Mathematics 6 Applied Mathematics and Computation 5 Kybernetika 5 Algorithmica 5 Computational Mathematics and Mathematical Physics 5 Automation and Remote Control 5 Computational Management Science 5 Networks and Spatial Economics 5 Journal of Logical and Algebraic Methods in Programming 4 Automatica 4 Journal of Computational and Applied Mathematics 4 Systems & Control Letters 4 RAIRO. Modélisation Mathématique et Analyse Numérique 4 Neural Networks 4 Applied Mathematical Modelling 4 ZOR. Zeitschrift für Operations Research 4 SIAM Journal on Optimization 4 Journal of Heuristics 4 Constraints 4 Soft Computing 3 Naval Research Logistics 3 Operations Research 3 Semigroup Forum 3 OR Spektrum 3 Journal of Mathematical Sciences (New York) 3 International Transactions in Operational Research 3 Mathematical Problems in Engineering 3 Mathematical Methods of Operations Research 3 Journal of Combinatorial Optimization 3 Optimization and Engineering 3 Journal of Applied Mathematics 3 OR Spectrum 2 Journal of Computational Physics 2 Linear and Multilinear Algebra 2 Advances in Mathematics 2 Computing 2 Mathematics of Operations Research 2 Mathematical Programming 2 SIAM Journal on Computing 2 SIAM Journal on Algebraic and Discrete Methods 2 International Journal of Production Research 2 Information and Computation 2 International Journal of Approximate Reasoning 2 Asia-Pacific Journal of Operational Research 2 Applied Mathematics Letters 2 SIAM Journal on Discrete Mathematics 2 Queueing Systems 2 Formal Aspects of Computing 2 Neural Computation 2 International Journal of Computational Geometry & Applications 2 International Journal of Foundations of Computer Science 2 Vestnik St. Petersburg University. Mathematics 2 Cybernetics and Systems Analysis 2 Journal of Computer and Systems Sciences International 2 Computational and Applied Mathematics 2 INFORMS Journal on Computing 2 Journal of Scheduling 2 Data Mining and Knowledge Discovery 2 CEJOR. Central European Journal of Operations Research 2 Journal of Machine Learning Research (JMLR) 2 Asian-European Journal of Mathematics 2 Advances in Operations Research 2 ISRN Applied Mathematics 1 Communications in Algebra 1 International Journal of General Systems 1 Israel Journal of Mathematics 1 Journal of the Franklin Institute 1 Journal of Mathematical Analysis and Applications 1 Mathematical Biosciences 1 Mathematical Notes 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Mathematics of Computation ...and 73 more Serials
all top 5

#### Cited in 47 Fields

 638 Operations research, mathematical programming (90-XX) 185 Computer science (68-XX) 92 Combinatorics (05-XX) 91 Linear and multilinear algebra; matrix theory (15-XX) 77 Numerical analysis (65-XX) 46 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 40 Systems theory; control (93-XX) 39 Associative rings and algebras (16-XX) 38 Calculus of variations and optimal control; optimization (49-XX) 25 Mathematical logic and foundations (03-XX) 22 Order, lattices, ordered algebraic structures (06-XX) 15 Information and communication theory, circuits (94-XX) 10 Statistics (62-XX) 9 General algebraic systems (08-XX) 9 Field theory and polynomials (12-XX) 8 Convex and discrete geometry (52-XX) 7 Probability theory and stochastic processes (60-XX) 7 Mechanics of deformable solids (74-XX) 6 Algebraic geometry (14-XX) 5 Commutative algebra (13-XX) 4 Partial differential equations (35-XX) 4 Approximations and expansions (41-XX) 4 Fluid mechanics (76-XX) 4 Biology and other natural sciences (92-XX) 3 History and biography (01-XX) 3 Group theory and generalizations (20-XX) 3 Functional analysis (46-XX) 3 Operator theory (47-XX) 2 Ordinary differential equations (34-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Geometry (51-XX) 2 Mechanics of particles and systems (70-XX) 2 Optics, electromagnetic theory (78-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Nonassociative rings and algebras (17-XX) 1 $$K$$-theory (19-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Classical thermodynamics, heat transfer (80-XX)