Edit Profile (opens in new tab) Minoux, Michel Andre Co-Author Distance Author ID: minoux.michel-andre Published as: Minoux, Michel; Minoux, M.; Minoux, Michel Andre more...less Documents Indexed: 121 Publications since 1973, including 10 Books 2 Contributions as Editor Co-Authors: 64 Co-Authors with 74 Joint Publications 1,776 Co-Co-Authors all top 5 Co-Authors 47 single-authored 11 Gondran, Michel 9 Gicquel, Celine 8 Nguyen, Viet Hung 6 Ribeiro, Celso Carneiro 4 Bonami, Pierre 4 Dallery, Yves 4 Nguyen, Dang-Phuong-Lan 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 Pistorius, Joachim 1 Plateau, Gérard 1 Rader, David J. jun. 1 Rousseau, Jean-Marc 1 Saharidis, Georgios K. D. 1 Shtern, Aleksandr Isaakovich 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 6 Optimization Letters 5 Operations Research Letters 4 Networks 4 Computers & Operations Research 4 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 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 Collection de la Direction des Études et Recherches d’Électricité de France 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 105 Operations research, mathematical programming (90-XX) 30 Combinatorics (05-XX) 22 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 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 99 Publications have been cited 1,238 times in 1,028 Documents Cited by ▼ Year ▼ Graphs, dioids and semirings. New models and algorithms. Zbl 1201.16038Gondran, Michel; Minoux, Michel 111 2008 Mathematical programming. Theory and algorithms. Transl. from the French by Steven Vajda. Zbl 0602.90090Minoux, M. 109 1986 Dioïds and semirings: Links to fuzzy sets and other applications. Zbl 1117.06010Gondran, M.; Minoux, M. 98 2007 Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032Minoux, M. 70 1989 Linear algebra in dioids: A survey of recent results. Zbl 0568.08001Gondran, M.; Minoux, M. 57 1984 Graphes et algorithmes. Zbl 0497.05023Gondran, Michel; Minoux, Michel 51 1979 Accelerating Benders method using covering cut bundle generation. Zbl 1279.90072Saharidis, Georgios K. D.; Minoux, Michel; Ierapetritou, Marianthi G. 37 2010 A new approach for crew pairing problems by column generation with an application to air transportation. Zbl 0636.90041Lavoie, Sylvie; Minoux, Michel; Odier, Edouard 37 1988 LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation. Zbl 0658.68110Minoux, Michel 36 1988 Graphs and algorithms. Transl. from the French by Steven Vajda. Zbl 0611.90096Gondran, Michel; Minoux, Michel 36 1984 Exact solution of multicommodity network optimization problems with general step cost functions. Zbl 0967.90012Gabrel, V.; Knippel, A.; Minoux, M. 27 1999 An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment. Zbl 0679.90043Ribeiro, Celso Carneiro; Minoux, Michel; Penna, Manoel Camillo 26 1989 Solving integer minimum cost flows with separable convex cost objective polynomially. Zbl 0588.90027Minoux, M. 26 1986 Programmation mathématique. Théorie et algorithmes. Tomes 1, 2. Zbl 0546.90056Minoux, Michel 26 1983 Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067Billionnet, A.; Minoux, M. 24 1985 A polynomial algorithm for minimum quadratic cost flow problems. Zbl 0555.90039Minoux, M. 21 1984 Accelerated greedy algorithms for maximizing submodular set functions. Zbl 0372.90128Minoux, Michel 21 1978 Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. Zbl 1172.90450Bonami, P.; Minoux, M. 18 2005 Solving combinatorial problems with combined min-max-min-sum objective and applications. Zbl 0682.90076Minoux, M. 18 1989 On 2-stage robust LP with RHS uncertainty: complexity results and applications. Zbl 1213.90172Minoux, Michel 17 2011 Discrete cost multicommodity network optimization problems and exact solution methods. Zbl 1015.90013Minoux, Michel 16 2001 Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard. Zbl 1185.90213Minoux, M. 15 2010 Discrete monotonic optimization with application to a discrete location problem. Zbl 1112.90099Tuy, Hoang; Minoux, Michel; Hoai-Phuong, N. T. 12 2006 Bideterminants, arborescences and extension of the matrix-tree theorem to semirings. Zbl 0880.05065Minoux, M. 12 1997 A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems. Zbl 1049.90074Gabrel, V.; Minoux, M. 12 2002 On robust maximum flow with polyhedral uncertainty sets. Zbl 1169.90325Minoux, Michel 11 2009 A strong flow-based formulation for the shortest path problem in digraphs with negative cycles. Zbl 1176.90416Ibrahim, M. S.; Maculan, N.; Minoux, M. 11 2009 A linear expected-time algorithm for deriving all logical conclusions implied by a set of Boolean inequalities. Zbl 0596.90067Hansen, Pierre; Jaumard, Brigitte; Minoux, Michel 11 1986 A generalization of the all minors matrix tree theorem to semirings. Zbl 0928.15010Minoux, M. 11 1999 Optimum synthesis of a network with non-simultaneous multicommodity flow requirements. Zbl 0469.90080Minoux, M. 11 1981 A characterization of the subdifferential of singular Gaussian distribution functions. Zbl 1327.90159van Ackooij, Wim; Minoux, M. 10 2015 A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations. Zbl 0644.90061Minoux, M. 10 1987 Mathematical programming. Theory and algorithms. 2nd ed. (Programmation mathématique. Théorie et algorithmes.) Zbl 1193.90003Minoux, Michel 9 2008 Structures algébriques généralisées des problèmes de cheminement dans les graphes. Théoremes, algorithmes et applications. Zbl 0337.05122Minoux, M. 9 1976 Eigenvalues and eigenvectors in semimodules and their interpretation in graph theory. Zbl 0453.05028Gondran, M.; Minoux, M. 9 1980 Modeling and solving a crew assignment problem in air transportation. Zbl 1137.90596Zeghal, F. M.; Minoux, M. 8 2006 Graphs and algorithms. 4th revised and enlarged ed. (Graphes et algorithmes.) Zbl 1172.05001Gondran, Michel; Minoux, Michel 7 2009 Optimal traffic assignment in an SS/TDMA frame: A new approach by set covering and column generation. Zbl 0608.90076Minoux, M. 7 1986 Efficient greedy heuristics for Steiner tree problems using reoptimization and supermodularity. Zbl 0721.90078Minoux, Michel 7 1990 Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization. Zbl 0913.68103Boros, Endre; Hammer, Peter L.; Minoux, Michel; Rader, David J. jun. 7 1999 On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Zbl 1154.90552Gicquel, C.; Minoux, M.; Dallery, Y. 6 2009 On the solution of a graph partitioning problem under capacity constraints. Zbl 1370.90204Bonami, Pierre; Nguyen, Viet Hung; Klein, Michel; Minoux, Michel 6 2012 Solving some multistage robust decision problems with huge implicitly defined scenario trees. Zbl 1277.90082Minoux, Michel 6 2009 Compact versus noncompact LP formulations for minimizing convex Choquet integrals. Zbl 1279.90118Lesca, J.; Minoux, M.; Perny, P. 6 2013 Exact MAX-2SAT solution via lift-and-project closure. Zbl 1133.90373Bonami, P.; Minoux, M. 5 2006 Lower bounds to the graph partitioning problem through generalized linear programming and network flows. Zbl 0657.90095Minoux, M.; Pinson, E. 5 1987 Two-stage robust optimization, state-space representable uncertainty and applications. Zbl 1302.90252Minoux, Michel 5 2014 Solving hard constrained shortest path problems by Lagrangean relaxation and branch-and-bound algorithms. Zbl 0596.90091Ribeiro, Celso; Minoux, Michel 5 1986 The unique Horn-satisfiability problem and quadratic Boolean equations. Zbl 1034.68543Minoux, M. 5 1992 Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems. Zbl 0721.90075Minoux, M.; Barkaoui, K. 5 1990 Plus court chemin avec contraintes: algorithmes et applications. Zbl 0347.90065Minoux, Michel 5 1976 Convexity of Gaussian chance constraints and of related probability maximization problems. Zbl 1342.65051Minoux, Michel; Zorgati, Riadh 4 2016 LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions. Zbl 0896.90088Gabrel, V.; Minoux, M. 4 1997 DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips. Zbl 1205.90205Minoux, M.; Ouzia, H. 4 2010 Graphs, dioids and semi-rings. New models and algorithms. (Graphes, dioïdes et semi-anneaux. Nouveaux modèles et algorithmes.) Zbl 1025.90034Gondran, Michel; Minoux, Michel 4 2002 A heuristic approach to hard constrained shortest path problems. Zbl 0574.90085Ribeiro, Celso C.; Minoux, Michel 4 1985 Subgradient optimization and Benders’ decomposition for large scale programming. Zbl 0531.90067Minoux, Michel 4 1984 A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems. Zbl 0549.90073Minoux, Michel; Ribeiro, Celso 4 1984 Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources. Zbl 1211.90071Gicquel, Celine; Minoux, Michel; Dallery, Yves 4 2011 Multicommodity network flow models and algorithms in telecommunications. Zbl 1118.90022Minoux, Michel 4 2006 Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis. Zbl 0990.15006Gondran, M.; Minoux, M. 4 1998 A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints. Zbl 1251.90147Gicquel, C.; Hege, L.; Minoux, Michel; van Canneyt, W. 4 2012 Multi-product valid inequalities for the discrete lot-sizing and scheduling problem. Zbl 1348.90027Gicquel, C.; Minoux, M. 3 2015 A compact optimization model for the tail assignment problem. Zbl 1375.90045Khaled, Oumaima; Minoux, Michel; Mousseau, Vincent; Michel, Stéphane; Ceugniet, Xavier 3 2018 Improved compact formulations for a wide class of graph partitioning problems in sparse graphs. Zbl 1387.05255Nguyen, Dang Phuong; Minoux, Michel; Nguyen, Viet Hung; Nguyen, Thanh Hai; Sirdey, Renaud 3 2017 Extension of MacMahon’s master theorem to pre-semi-rings. Zbl 0992.15015Minoux, M. 3 2001 An \(O(n)\) algorithm for projecting a vector on the intersection of a hyperplane and \(\mathbb{R}_ +^ n\). Zbl 0881.90102Maculan, Nelson; Minoux, Michel; Plateau, Gérard 3 1997 Joint optimization of pricing and resource allocation in competitive telecommunications networks. Zbl 1119.90011Bouhtou, Mustapha; Erbs, Guillaume; Minoux, Michel 3 2007 Network synthesis and dynamic network optimization. Zbl 0631.90025Minoux, Michel 3 1987 Global probability maximization for a Gaussian bilateral inequality in polynomial time. Zbl 1408.90245Minoux, Michel; Zorgati, Riadh 3 2017 A distribution network design problem in the automotive industry: MIP formulation and heuristics. Zbl 1348.90101Kchaou Boujelben, Mouna; Gicquel, Celine; Minoux, Michel 2 2014 Models and algorithms for robust PERT scheduling with time-dependent tast durations. Zbl 1142.90406Minoux, Michel 2 2007 An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs. Zbl 0592.68063Jaumard, Brigitte; Minoux, Michel 2 1986 Graphes, algorithmes, logiciels. Zbl 0611.68001Minoux, Michel; Bartnik, Georges 2 1986 Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles. Zbl 1309.05085Ibrahim, M. S.; Maculan, N.; Minoux, M. 2 2015 The \(p\)-center-sum location problem. Zbl 0840.90096Hansen, Pierre; Labbé, Martine; Minoux, Michel 2 1994 Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results. Zbl 0789.65045Dodu, J. C.; Eve, T.; Minoux, M. 2 1994 An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications. Zbl 1031.90070Pistorius, Joachim; Minoux, Michel 2 2003 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.90062Hansen, Pierre; Minoux, Michel; Labbé, Martine 2 1987 Multiflots de cout minimal avec fonctions de cout concaves. Zbl 0348.90063Minoux, Michel 2 1976 On discrete lot-sizing and scheduling on identical parallel machines. Zbl 1258.90038Gicquel, C.; Wolsey, L. A.; Minoux, M. 2 2012 Programmation mathématique. Théorie et algorithmes. (Matematicheskoe programmirovanie. Teoriya i algoritmy). Transl. from the French and with a preface by A. I. Shtern. (Matematicheskoe programmirovanie. Teoriya i algoritmy.) Zbl 0705.90051Minoux, Michel 1 1990 Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong 1 2017 Improved linearized models for graph partitioning problem under capacity constraints. Zbl 1379.90018Nguyen, Viet Hung; Minoux, Michel 1 2017 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.90016Serreault, Jean-Yves; Minoux, Michel 1 1980 A new algorithm for general matching problems using network flow subproblems. Zbl 0674.90067Lessard, Réjean; Rousseau, Jean-Marc; Minoux, Michel 1 1989 An evaluation of semidefinite programming based approaches for discrete lot-sizing problems. Zbl 1304.90010Gicquel, C.; Lisser, A.; Minoux, M. 1 2014 Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux. Zbl 0317.90056Minoux, M. 1 1975 Une caractérisation des couplages de poids maximal et de cardinalite fixee dans les graphes ponderes finis. Zbl 0322.05137Minoux, Michel 1 1976 Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems. Zbl 1078.68161Minoux, M. 1 2004 Optimal matching of convex polygons. Zbl 0800.68758Cox, Pedro; Maitre, Henri; Minoux, Michel; Ribeiro, Celso 1 1989 Discrete lot sizing and scheduling using product decomposition into attributes. Zbl 1179.90106Gicquel, C.; Miègeville, N.; Minoux, M.; Dallery, Y. 1 2009 The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases. Zbl 1412.90077Lesca, Julien; Minoux, Michel; Perny, Patrice 1 2019 Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. Zbl 0282.90046Minoux, Michel 1 1974 Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. II. Zbl 0282.90047Minoux, Michel 1 1974 Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard. Zbl 1259.90084Minoux, Michel 1 2012 Une application de la notion de dualité en programmation en nombres entiers: selection et affectation optimales d’une flotte d’avions. Zbl 0362.90038Legendre, J.-P.; Minoux, M. 1 1977 Optimal deterministic and robust selection of electricity contracts. Zbl 1490.90211Wu, David; Nguyen, Viet Hung; Minoux, Michel; Tran, Hai 1 2022 Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems. Zbl 1433.90094Minoux, Michel; Zorgati, Riadh 1 2019 Optimal deterministic and robust selection of electricity contracts. Zbl 1490.90211Wu, David; Nguyen, Viet Hung; Minoux, Michel; Tran, Hai 1 2022 The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases. Zbl 1412.90077Lesca, Julien; Minoux, Michel; Perny, Patrice 1 2019 Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems. Zbl 1433.90094Minoux, Michel; Zorgati, Riadh 1 2019 A compact optimization model for the tail assignment problem. Zbl 1375.90045Khaled, Oumaima; Minoux, Michel; Mousseau, Vincent; Michel, Stéphane; Ceugniet, Xavier 3 2018 Improved compact formulations for a wide class of graph partitioning problems in sparse graphs. Zbl 1387.05255Nguyen, Dang Phuong; Minoux, Michel; Nguyen, Viet Hung; Nguyen, Thanh Hai; Sirdey, Renaud 3 2017 Global probability maximization for a Gaussian bilateral inequality in polynomial time. Zbl 1408.90245Minoux, Michel; Zorgati, Riadh 3 2017 Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong 1 2017 Improved linearized models for graph partitioning problem under capacity constraints. Zbl 1379.90018Nguyen, Viet Hung; Minoux, Michel 1 2017 Convexity of Gaussian chance constraints and of related probability maximization problems. Zbl 1342.65051Minoux, Michel; Zorgati, Riadh 4 2016 A characterization of the subdifferential of singular Gaussian distribution functions. Zbl 1327.90159van Ackooij, Wim; Minoux, M. 10 2015 Multi-product valid inequalities for the discrete lot-sizing and scheduling problem. Zbl 1348.90027Gicquel, C.; Minoux, M. 3 2015 Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles. Zbl 1309.05085Ibrahim, M. S.; Maculan, N.; Minoux, M. 2 2015 Two-stage robust optimization, state-space representable uncertainty and applications. Zbl 1302.90252Minoux, Michel 5 2014 A distribution network design problem in the automotive industry: MIP formulation and heuristics. Zbl 1348.90101Kchaou Boujelben, Mouna; Gicquel, Celine; Minoux, Michel 2 2014 An evaluation of semidefinite programming based approaches for discrete lot-sizing problems. Zbl 1304.90010Gicquel, C.; Lisser, A.; Minoux, M. 1 2014 Compact versus noncompact LP formulations for minimizing convex Choquet integrals. Zbl 1279.90118Lesca, J.; Minoux, M.; Perny, P. 6 2013 On the solution of a graph partitioning problem under capacity constraints. Zbl 1370.90204Bonami, Pierre; Nguyen, Viet Hung; Klein, Michel; Minoux, Michel 6 2012 A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints. Zbl 1251.90147Gicquel, C.; Hege, L.; Minoux, Michel; van Canneyt, W. 4 2012 On discrete lot-sizing and scheduling on identical parallel machines. Zbl 1258.90038Gicquel, C.; Wolsey, L. A.; Minoux, M. 2 2012 Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard. Zbl 1259.90084Minoux, Michel 1 2012 On 2-stage robust LP with RHS uncertainty: complexity results and applications. Zbl 1213.90172Minoux, Michel 17 2011 Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources. Zbl 1211.90071Gicquel, Celine; Minoux, Michel; Dallery, Yves 4 2011 Accelerating Benders method using covering cut bundle generation. Zbl 1279.90072Saharidis, Georgios K. D.; Minoux, Michel; Ierapetritou, Marianthi G. 37 2010 Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard. Zbl 1185.90213Minoux, M. 15 2010 DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips. Zbl 1205.90205Minoux, M.; Ouzia, H. 4 2010 On robust maximum flow with polyhedral uncertainty sets. Zbl 1169.90325Minoux, Michel 11 2009 A strong flow-based formulation for the shortest path problem in digraphs with negative cycles. Zbl 1176.90416Ibrahim, M. S.; Maculan, N.; Minoux, M. 11 2009 Graphs and algorithms. 4th revised and enlarged ed. (Graphes et algorithmes.) Zbl 1172.05001Gondran, Michel; Minoux, Michel 7 2009 On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times. Zbl 1154.90552Gicquel, C.; Minoux, M.; Dallery, Y. 6 2009 Solving some multistage robust decision problems with huge implicitly defined scenario trees. Zbl 1277.90082Minoux, Michel 6 2009 Discrete lot sizing and scheduling using product decomposition into attributes. Zbl 1179.90106Gicquel, C.; Miègeville, N.; Minoux, M.; Dallery, Y. 1 2009 Graphs, dioids and semirings. New models and algorithms. Zbl 1201.16038Gondran, Michel; Minoux, Michel 111 2008 Mathematical programming. Theory and algorithms. 2nd ed. (Programmation mathématique. Théorie et algorithmes.) Zbl 1193.90003Minoux, Michel 9 2008 Dioïds and semirings: Links to fuzzy sets and other applications. Zbl 1117.06010Gondran, M.; Minoux, M. 98 2007 Joint optimization of pricing and resource allocation in competitive telecommunications networks. Zbl 1119.90011Bouhtou, Mustapha; Erbs, Guillaume; Minoux, Michel 3 2007 Models and algorithms for robust PERT scheduling with time-dependent tast durations. Zbl 1142.90406Minoux, Michel 2 2007 Discrete monotonic optimization with application to a discrete location problem. Zbl 1112.90099Tuy, Hoang; Minoux, Michel; Hoai-Phuong, N. T. 12 2006 Modeling and solving a crew assignment problem in air transportation. Zbl 1137.90596Zeghal, F. M.; Minoux, M. 8 2006 Exact MAX-2SAT solution via lift-and-project closure. Zbl 1133.90373Bonami, P.; Minoux, M. 5 2006 Multicommodity network flow models and algorithms in telecommunications. Zbl 1118.90022Minoux, Michel 4 2006 Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation. Zbl 1172.90450Bonami, P.; Minoux, M. 18 2005 Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems. Zbl 1078.68161Minoux, M. 1 2004 An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications. Zbl 1031.90070Pistorius, Joachim; Minoux, Michel 2 2003 A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems. Zbl 1049.90074Gabrel, V.; Minoux, M. 12 2002 Graphs, dioids and semi-rings. New models and algorithms. (Graphes, dioïdes et semi-anneaux. Nouveaux modèles et algorithmes.) Zbl 1025.90034Gondran, Michel; Minoux, Michel 4 2002 Discrete cost multicommodity network optimization problems and exact solution methods. Zbl 1015.90013Minoux, Michel 16 2001 Extension of MacMahon’s master theorem to pre-semi-rings. Zbl 0992.15015Minoux, M. 3 2001 Exact solution of multicommodity network optimization problems with general step cost functions. Zbl 0967.90012Gabrel, V.; Knippel, A.; Minoux, M. 27 1999 A generalization of the all minors matrix tree theorem to semirings. Zbl 0928.15010Minoux, M. 11 1999 Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization. Zbl 0913.68103Boros, Endre; Hammer, Peter L.; Minoux, Michel; Rader, David J. jun. 7 1999 Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis. Zbl 0990.15006Gondran, M.; Minoux, M. 4 1998 Bideterminants, arborescences and extension of the matrix-tree theorem to semirings. Zbl 0880.05065Minoux, M. 12 1997 LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions. Zbl 0896.90088Gabrel, V.; Minoux, M. 4 1997 An \(O(n)\) algorithm for projecting a vector on the intersection of a hyperplane and \(\mathbb{R}_ +^ n\). Zbl 0881.90102Maculan, Nelson; Minoux, Michel; Plateau, Gérard 3 1997 The \(p\)-center-sum location problem. Zbl 0840.90096Hansen, Pierre; Labbé, Martine; Minoux, Michel 2 1994 Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results. Zbl 0789.65045Dodu, J. C.; Eve, T.; Minoux, M. 2 1994 The unique Horn-satisfiability problem and quadratic Boolean equations. Zbl 1034.68543Minoux, M. 5 1992 Efficient greedy heuristics for Steiner tree problems using reoptimization and supermodularity. Zbl 0721.90078Minoux, Michel 7 1990 Deadlocks and traps in Petri nets as Horn-satisfiability solutions and some related polynomially solvable problems. Zbl 0721.90075Minoux, M.; Barkaoui, K. 5 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. (Matematicheskoe programmirovanie. Teoriya i algoritmy.) Zbl 0705.90051Minoux, Michel 1 1990 Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032Minoux, M. 70 1989 An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment. Zbl 0679.90043Ribeiro, Celso Carneiro; Minoux, Michel; Penna, Manoel Camillo 26 1989 Solving combinatorial problems with combined min-max-min-sum objective and applications. Zbl 0682.90076Minoux, M. 18 1989 A new algorithm for general matching problems using network flow subproblems. Zbl 0674.90067Lessard, Réjean; Rousseau, Jean-Marc; Minoux, Michel 1 1989 Optimal matching of convex polygons. Zbl 0800.68758Cox, Pedro; Maitre, Henri; Minoux, Michel; Ribeiro, Celso 1 1989 A new approach for crew pairing problems by column generation with an application to air transportation. Zbl 0636.90041Lavoie, Sylvie; Minoux, Michel; Odier, Edouard 37 1988 LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation. Zbl 0658.68110Minoux, Michel 36 1988 A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations. Zbl 0644.90061Minoux, M. 10 1987 Lower bounds to the graph partitioning problem through generalized linear programming and network flows. Zbl 0657.90095Minoux, M.; Pinson, E. 5 1987 Network synthesis and dynamic network optimization. Zbl 0631.90025Minoux, Michel 3 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.90062Hansen, Pierre; Minoux, Michel; Labbé, Martine 2 1987 Mathematical programming. Theory and algorithms. Transl. from the French by Steven Vajda. Zbl 0602.90090Minoux, M. 109 1986 Solving integer minimum cost flows with separable convex cost objective polynomially. Zbl 0588.90027Minoux, M. 26 1986 A linear expected-time algorithm for deriving all logical conclusions implied by a set of Boolean inequalities. Zbl 0596.90067Hansen, Pierre; Jaumard, Brigitte; Minoux, Michel 11 1986 Optimal traffic assignment in an SS/TDMA frame: A new approach by set covering and column generation. Zbl 0608.90076Minoux, M. 7 1986 Solving hard constrained shortest path problems by Lagrangean relaxation and branch-and-bound algorithms. Zbl 0596.90091Ribeiro, Celso; Minoux, Michel 5 1986 An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs. Zbl 0592.68063Jaumard, Brigitte; Minoux, Michel 2 1986 Graphes, algorithmes, logiciels. Zbl 0611.68001Minoux, Michel; Bartnik, Georges 2 1986 Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Zbl 0583.90067Billionnet, A.; Minoux, M. 24 1985 A heuristic approach to hard constrained shortest path problems. Zbl 0574.90085Ribeiro, Celso C.; Minoux, Michel 4 1985 Linear algebra in dioids: A survey of recent results. Zbl 0568.08001Gondran, M.; Minoux, M. 57 1984 Graphs and algorithms. Transl. from the French by Steven Vajda. Zbl 0611.90096Gondran, Michel; Minoux, Michel 36 1984 A polynomial algorithm for minimum quadratic cost flow problems. Zbl 0555.90039Minoux, M. 21 1984 Subgradient optimization and Benders’ decomposition for large scale programming. Zbl 0531.90067Minoux, Michel 4 1984 A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems. Zbl 0549.90073Minoux, Michel; Ribeiro, Celso 4 1984 Programmation mathématique. Théorie et algorithmes. Tomes 1, 2. Zbl 0546.90056Minoux, Michel 26 1983 Optimum synthesis of a network with non-simultaneous multicommodity flow requirements. Zbl 0469.90080Minoux, M. 11 1981 Eigenvalues and eigenvectors in semimodules and their interpretation in graph theory. Zbl 0453.05028Gondran, M.; Minoux, M. 9 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.90016Serreault, Jean-Yves; Minoux, Michel 1 1980 Graphes et algorithmes. Zbl 0497.05023Gondran, Michel; Minoux, Michel 51 1979 Accelerated greedy algorithms for maximizing submodular set functions. Zbl 0372.90128Minoux, Michel 21 1978 Une application de la notion de dualité en programmation en nombres entiers: selection et affectation optimales d’une flotte d’avions. Zbl 0362.90038Legendre, J.-P.; Minoux, M. 1 1977 Structures algébriques généralisées des problèmes de cheminement dans les graphes. Théoremes, algorithmes et applications. Zbl 0337.05122Minoux, M. 9 1976 Plus court chemin avec contraintes: algorithmes et applications. Zbl 0347.90065Minoux, Michel 5 1976 Multiflots de cout minimal avec fonctions de cout concaves. Zbl 0348.90063Minoux, Michel 2 1976 Une caractérisation des couplages de poids maximal et de cardinalite fixee dans les graphes ponderes finis. Zbl 0322.05137Minoux, Michel 1 1976 Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux. Zbl 0317.90056Minoux, M. 1 1975 Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. Zbl 0282.90046Minoux, Michel 1 1974 Recherche de la configuration optimale d’un réseau de telecommunications avec fonctions de cout concaves. II. Zbl 0282.90047Minoux, Michel 1 1974 all cited Publications top 5 cited Publications all top 5 Cited by 1,691 Authors 43 Minoux, Michel Andre 17 Krivulin, Nikolai K. 14 Crainic, Teodor Gabriel 14 Plavka, Ján 13 Maculan, Nelson F. 13 Van Ackooij, Wim 12 Hansen, Pierre 10 Butkovič, Peter 10 Wang, Xueping 9 Fang, Shu-Cherng 9 Gavalec, Martin 9 Haouari, Mohamed 8 Gendron, Bernard 8 Jaumard, Brigitte 8 Pardalos, Panos M. 8 Tuy, Hoang 7 Boros, Endre 7 Nasehpour, Peyman 6 Frangioni, Antonio 6 Hammer, Peter Ladislaw 6 Jeavons, Peter G. 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 Cohen, David A. 5 Eiter, Thomas 5 Gaubert, Stéphane 5 Guttmann, Walter 5 Kučera, Petr 5 Lodi, Andrea 5 Marques-Silva, João P. 5 Myšková, Helena 5 Pan, Victor Yakovlevich 5 Reif, John H. 5 Ribeiro, Celso Carneiro 5 Sherali, Hanif D. 5 Shitov, Yaroslav Nikolaevich 5 Shu, Qianyu 5 Živný, Stanislav 4 Ben-Ameur, Walid 4 Billionnet, Alain 4 Boland, Natashia L. 4 Čepek, Ondřej 4 Ćirić, Miroslav D. 4 Crama, Yves 4 Dash, Sanjeeb 4 Desaulniers, Guy 4 Fernández, Elena 4 Gabrel, Virginie 4 Gicquel, Celine 4 Gottlob, Georg 4 Guan, Xiucui 4 Guignard, Monique 4 Guterman, Alexander Èmilevich 4 Ibaraki, Toshihide 4 Ierapetritou, Marianthi G. 4 Jörnsten, Kurt O. 4 Knippel, Arnaud 4 Mees, Alistair I. 4 Mencía, Carlos 4 Migdalas, Athanasios 4 Nguyen, Viet Hung 4 Ouorou, Adam 4 Ouzia, Hacene 4 Puerto Albandoz, Justo 4 Punnen, Abraham P. 4 Rei, Walter 4 Scozzari, Andrea 4 Serafini, Paolo 4 Sumin, Mikhail Iosifovich 4 Tsao, H.-S. Jacob 4 Wang, Huili 4 Wolsey, Laurence Alexander 3 Agarwal, Yogesh Kumar 3 Aneja, Yash P. 3 Beasley, John E. 3 Castillo, Enrique F. 3 Cohn, Amy Ellen Mainville 3 Commault, Christian 3 Conejo, Antonio J. 3 Constantino, Miguel Fragoso 3 Cuninghame-Green, Ray A. 3 Dang, Chuangyin 3 de la Puente, Maria Jesus 3 de Oliveira, Welington Luis 3 De Schutter, Bart 3 Desrosiers, Jacques 3 Duin, Cees W. 3 Ehrgott, Matthias 3 Ernst, Andreas T. 3 Favennec, Yann 3 Gao, Ziyou 3 Gendreau, Michel 3 Gondran, Michel ...and 1,591 more Authors all top 5 Cited in 192 Serials 143 European Journal of Operational Research 60 Discrete Applied Mathematics 46 Annals of Operations Research 46 Linear Algebra and its Applications 41 Computers & Operations Research 39 Mathematical Programming. Series A. Series B 28 Journal of Global Optimization 26 Fuzzy Sets and Systems 23 Theoretical Computer Science 19 Operations Research Letters 17 Networks 16 Optimization Letters 15 Journal of Optimization Theory and Applications 14 Computational Optimization and Applications 11 Information Processing Letters 11 RAIRO. Operations Research 10 Discrete Event Dynamic Systems 10 Discrete Optimization 9 Information Sciences 9 Annals of Mathematics and Artificial Intelligence 8 Artificial Intelligence 8 Kybernetika 8 Optimization 8 Mathematical Programming Computation 7 Computers & Mathematics with Applications 7 Top 7 EURO Journal on Computational Optimization 6 Discrete Mathematics 6 Mathematical and Computer Modelling 5 Applied Mathematics and Computation 5 Operations Research 5 Algorithmica 5 Computational Mathematics and Mathematical Physics 5 Applied Mathematical Modelling 5 Automation and Remote Control 5 INFORMS Journal on Computing 5 Soft Computing 5 Computational Management Science 5 Networks and Spatial Economics 5 Journal of Logical and Algebraic Methods in Programming 4 Computer Methods in Applied Mechanics and Engineering 4 Linear and Multilinear Algebra 4 Automatica 4 Systems & Control Letters 4 RAIRO. Modélisation Mathématique et Analyse Numérique 4 Neural Networks 4 ZOR. Zeitschrift für Operations Research 4 SIAM Journal on Optimization 4 International Transactions in Operational Research 4 Journal of Heuristics 4 Constraints 4 Journal of Graph Algorithms and Applications 4 CEJOR. Central European Journal of Operations Research 4 Asian-European Journal of Mathematics 3 Journal of Computational and Applied Mathematics 3 Mathematics of Operations Research 3 Naval Research Logistics 3 Semigroup Forum 3 OR Spektrum 3 Asia-Pacific Journal of Operational Research 3 Vestnik St. Petersburg University. Mathematics 3 Journal of Computer and Systems Sciences International 3 Journal of Mathematical Sciences (New York) 3 Mathematical Problems in Engineering 3 Mathematical Methods of Operations Research 3 Journal of Combinatorial Optimization 3 Data Mining and Knowledge Discovery 3 Optimization and Engineering 3 Journal of Applied Mathematics 3 OR Spectrum 3 Journal of Algebra and its Applications 3 Set-Valued and Variational Analysis 2 Communications in Algebra 2 Journal of Computational Physics 2 Advances in Mathematics 2 Computing 2 Mathematical Programming 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 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 Computational and Applied Mathematics 2 Journal of Convex Analysis 2 Optimization Methods & Software 2 Journal of Scheduling 2 Journal of Machine Learning Research (JMLR) 2 4OR 2 Engineering Optimization 2 Inverse Problems in Science and Engineering 2 International Journal of Operations Research (Taichung) 2 Advances in Operations Research 2 ISRN Applied Mathematics 1 International Journal of General Systems ...and 92 more Serials all top 5 Cited in 47 Fields 689 Operations research, mathematical programming (90-XX) 202 Computer science (68-XX) 116 Linear and multilinear algebra; matrix theory (15-XX) 100 Combinatorics (05-XX) 80 Numerical analysis (65-XX) 53 Associative rings and algebras (16-XX) 49 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 41 Systems theory; control (93-XX) 37 Calculus of variations and optimal control; optimization (49-XX) 30 Mathematical logic and foundations (03-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 15 Statistics (62-XX) 13 Algebraic geometry (14-XX) 13 Information and communication theory, circuits (94-XX) 11 General algebraic systems (08-XX) 11 Field theory and polynomials (12-XX) 10 Convex and discrete geometry (52-XX) 8 Commutative algebra (13-XX) 8 Probability theory and stochastic processes (60-XX) 6 Partial differential equations (35-XX) 5 Group theory and generalizations (20-XX) 5 Operator theory (47-XX) 5 Mechanics of deformable solids (74-XX) 5 Biology and other natural sciences (92-XX) 4 Approximations and expansions (41-XX) 4 Functional analysis (46-XX) 4 Fluid mechanics (76-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 General topology (54-XX) 2 Number theory (11-XX) 2 Measure and integration (28-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 Nonassociative rings and algebras (17-XX) 1 \(K\)-theory (19-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-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 Manifolds and cell complexes (57-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year