MINOUX Michel
Emeritus Professor
Team :
DECISION
Departure date : 08/31/2019
Localisation :
Campus Pierre et Marie Curie Sorbonne Université - LIP6 Tel: +33 1 44 27 73 64, Michel.Minoux (at)
null lip6.fr
2017
2013
MEDORI Jean-Robin : Gestion du revenu et tarification dynamique pour les réseaux mobiles: Modèles non linéaires mixtes, résolution exacte et approchée.
2010
NGO Minh Tuan : Modélisation et Optimisation des plans de feux - Application de la méthode de décomposition de Benders.
2008
OUZIA Hacène : Hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1 : théorie et applications.
2007
MAMANE SOULEYE Ibrahim : Étude de formulations et inégalités valides pour le problème du plus court chemin dans les graphes avec des circuits absorbants.ERBS Guillaume : Tarification et gestion optimale du revenu et des ressources pour un opérateur de télécommunication dans un contecte de concurrence.
2003
BONAMI Pierre : Algorithmes pour la résolution de programmes linéaires en nombres entiers généraux.
2002
ZEGHAL MANSOUR Farah : Résolution de programmes linéaires en nombres entiers de grandes tailles et application à un problème d'affectation en transport aérien.
2001
KNIPPEL Arnaud : Modèles et algorithmes de multiflots à coût discontinu pour l'optimisation réseaux de télécommunications.
1999
PISTORIUS Joachim : Partitionnement de très grandes netlists sur architectures hiérarchiques multi-niveaux.
1998-2018 Publications
All
Books
Journal articles
Book chapters
Conference papers
Other publications
2018
O. Khaled, V. Mousseau, M. Minoux, X. Ceugniet, M. Stéphane : “A compact optimization model for the tail assignment problem ”, European Journal of Operational Research, vol. 264 (2), pp. 548-557, (Elsevier) (2018)J. Lesca, M. Minoux, P. Perny : “The Fair OWA One-to-one Assignment Problem: NP-hardness and Polynomial Time Special Cases. ”, Algorithmica, (Springer Verlag) (2018)
2017
M. Minoux : “A class of efficiently solvable multistage optimization problems under uncertainty and applications ”, IMA Journal of Management Mathematics, vol. 28 (1), pp. 87-107, (Oxford University Press (OUP)) (2017)M. Minoux, R. Zorgati : “Global probability maximization for a gaussian bilateral inequality in polynomial time ”, Journal of Global Optimization, (Springer Verlag) (2017)M. Minoux : “Robust and stochastic multistage optimisation under Markovian uncertainty with applications to production/inventory problems ”, International Journal of Production Research, vol. 56 (1-2), pp. 565-583, (Taylor & Francis) (2017)
2016
M. Boujelben, C. Gicquel, M. Minoux : “A MILP model and heuristic approach for facility location under multiple operational constraints ”, Computers and Industrial Engineering, vol. 96, pp. 446-461, (Elsevier) (2016)M. Minoux, R. Zorgati : “Convexity of Gaussian chance constraints and of related probability maximization problems ”, Computational Statistics, vol. 31 (1), pp. 387-408, (Springer Verlag) (2016)D. Nguyen, M. Minoux, V. Nguyen, Th. Nguyen, R. Sirdey : “Improved compact formulations for a wide class of graph partitioning problems in sparse graphs ”, Discrete Optimization, (Elsevier) (2016)V. Nguyen, M. Minoux, D. Nguyen : “Improved compact formulations for metric and cut polyhedra ”, Electronic Notes in Discrete Mathematics, vol. 52, pp. 125-132, (Elsevier) (2016)V. Nguyen, M. Minoux : “Improved linearized models for Graph Partitioning Problem under Capacity Constraints ”, Optimization, Methods and Software, (Taylor and Francis) (2016)V. Nguyen, M. Minoux, D. Nguyen : “Reduced-size formulations for metric and cut polyhedra in sparse graphs ”, Networks, (Wiley) (2016)D. Nguyen, M. Minoux, V. Nguyen, Th. Nguyen, R. Sirdey : “Stochastic graph partitioning: Quadratic versus SOCP formulations ”, Optimization Letters, vol. 10 (7), pp. 1505-1518 (2016)M. Minoux : “Robust Two-Stage and Multistage Optimization: Complexity Issues and Applications’ ”, chapter in Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics', pp. 55-95 (2016)
2015
W. VAN ACKOOIJ, M. Minoux : “A characterization of the subdifferential of singular gaussian distribution functions ”, Set-Valued and variational analysis, vol. 23 (3), pp. 465-483, (Springer) (2015)C. Gicquel, M. Minoux : “Multi-product valid inequalities for the discrete lot-sizing and scheduling problem ”, Computers and Operations Research, vol. 54, pp. 12-20 (2015)I. Mamane Souley, N. Maculan, M. Minoux : “Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles ”, Optimization Letters, vol. 9 (2), pp. 345-357, (Springer Verlag) (2015)M. Kchaou Boujelben, C. Gicquel, M. Minoux : “A MIP formulation and heuristic for a dynamic distribution network design problem -- Case study in the automotive industry ”, European Chapter on Combinatorial Optimization, Catania, Italy (2015)V. Nguyen, M. Minoux, D. Nguyen : “Improved compact formulations for metric and cut polyhedra ”, 7th International Network Optimization Conference, INOC 2015, Warsaw, Poland (2015)
2014
M. Kchaou Boujelben, C. Gicquel, M. Minoux : “A distribution network design problem in the automotive industry: MIP formulation and heuristics ”, Computers and Operations Research, vol. 52, pp. 16-28 (2014)M. Ibrahim, N. Maculan, M. Minoux : “A note on the NP-hardness of the separation problem on some valid inequalities for the elementary shortest path problem ”, Pesquisa Operacional, vol. 34 (1), pp. 117-124, (Sociedade Brasileira de Pesquisa Operacional) (2014)C. Gicquel, A. Lisser, M. Minoux : “An evaluation of semidefinite programming based approaches for discrete lot-sizing problems ”, European Journal of Operational Research, vol. 237 (2), pp. 498-507, (Elsevier), (ISBN: 0377-2217) (2014)M. Minoux : “Two-stage robust optimization, state-space representable uncertainty and applications ”, RAIRO - Operations Research, vol. 48 (4), pp. 455-475, (EDP Sciences) (2014)C. Gicquel, M. Minoux : “New multi-product valid inequalities for a discrete lot-sizing problem ”, 3rd International Conference on Operations Research and Entreprise Systems, Angers, France (2014)T. Pham, M. Minoux, S. Fdida, M. Pilarski : “Optimization of Content Caching in Content-Centric Network ”, (2014)
2013
J. Lesca, M. Minoux, P. Perny : “Compact versus Noncompact LP Formulations for minimizing Convex Choquet Integrals ”, Discrete Applied Mathematics, vol. 161 (1-2), pp. 184-199, (ISBN: 0166-218X) (2013)C. Gicquel, M. Minoux : “A tight MILP formulation based on multi-product valid inequalities for a lot-sizing problem ”, International Conference on Industrial Engineering and Systems Management, Rabat, Morocco, pp. 778, (IEEE) (2013)M. Kchaou Boujelben, C. Gicquel, M. Minoux : “Conception d’un réseau logistique avec contraintes de volume minimum : une heuristique basée sur la relaxation linéaire ”, 14e congrès de la Société Français de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Troyes, France (2013)C. Gicquel, M. Minoux : “Multi-product valid inequalities for the DLSP with sequence-dependent changeover costs ”, International Workshop on Lot Sizing (ILWS 2013), Bruxelles, Belgium (2013)C. Gicquel, M. Minoux : “Une nouvelle famille d’inégalités valides pour un problème de dimensionnement de lots avec politique de production discrète ”, 14e congrès de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Troyes, France (2013)
2012
C. Gicquel, L. Hege, M. Minoux, W. van Canneyt : “A Discrete Time Exact Solution Approach for a Complex Hybrid Flowshop Scheduling Problem with limited Wait Constraints ”, Computers and Operations Research, vol. 39 (3), pp. 629-636, (ISBN: 0305-0548) (2012)C. Gicquel, L. Wolsey, M. Minoux : “On Discrete Lot Sizing and Scheduling on Identical Parallel Machines ”, Optimization Letters, vol. 6, pp. 545-557, (ISBN: 1862-4472) (2012)M. Kchaou Boujelben, C. Gicquel, M. Minoux : “A supply chain network design problem under flow consolidation constraints ”, 9th International Conference on Modeling, Optimization & SIMulation, Bordeaux, France (2012)P. Bonami, V. Nguyen, M. Klein, M. Minoux : “On the Solution of a Graph Partitioning Problem under Capacity Constraints ”, Proceedings of ISCO 2012, vol. 7422, Lecture Notes in Computer Science, Athens, Greece, pp. 285-296 (2012)C. Gicquel, A. Lisser, M. Minoux : “Tight lower bounds by semidefinite relaxation for the discrete lot-sizing and scheduling problem with sequence-dependent changeover costs ”, 9th International Conference on Modeling, Optimization & SIMulation, Bordeaux, France (2012)
2011
C. Gicquel, M. Minoux, Y. Dallery : “Exact solution approaches for the discrete lot-sizing and scheduling problem with identical parallel resources ”, International Journal of Production Research, vol. 49 (9), pp. 2587-2603, (Taylor & Francis) (2011)M. Minoux : “On Two-Stage Robust LP with RHS Uncertainty: Complexity Results and Applications ”, Journal of Global Optimization, vol. 49 (3), pp. 521-537, (ISBN: 0925-5001) (2011)M. Bouhtou, J.‑R. Medori, M. Minoux : “Mixed Integer Programming model for pricing in telecommunication ”, INOC 2011 - 5th International Network Optimization Conference, vol. 6701, Lecture Notes in Computer Science, Hambourg, Germany, pp. 626-630, (Springer) (2011)M. Bouhtou, J.‑R. Medori, M. Minoux : “Un modèle de Programmation Mixte pour la tarification des télécommunications ”, 13e s Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), B. Ducourthial (Ed.), Cap Estérel, France (2011)
2010
G. Saharidis, M. Minoux, M. Ierapetritou : “Accelerating Benders Method Using Covering Cut Bundle Generation ”, International Transactions in Operational Research, vol. 17 (2), pp. 221-237, (ISBN: 0969-6016) (2010)M. Minoux, H. Ouzia : “DRL*: A Hierarchy of Strong Block-Decomposable Linear Relaxations for 0-1 MIPs ”, Discrete Applied Mathematics, vol. 158 (18), pp. 2031-2048, (ISBN: 0166-218X) (2010)C. Gicquel, N. Miègeville, M. Minoux, Y. Dallery : “Optimizing Glass Coating Lines: MIP Models and Valid Inequalities ”, European Journal of Operational Research, vol. 202 (3), pp. 747-755, (ISBN: 0377-2217) (2010)M. Minoux : “Robust Network Optimization under Polyhedral Demand Uncertainty is NP-Hard ”, Discrete Applied Mathematics, vol. 158 (5), pp. 597-603, (ISBN: 0166-218X) (2010)M. Minoux, H. Ouzia : “Using DRL* relaxations for quadratically constrained pseudoboolean optimization: application to robust Min-Cut ”, Electronic Notes in Discrete Mathematics, vol. 36, pp. 1217-1224, (ISBN: 1571-0653) (2010)
2009
C. Gicquel, N. Miègeville, M. Minoux, Y. Dallery : “Discrete Lot Sizing and Scheduling using Product Decomposition into Attributes ”, Computers and Operations Research, vol. 36 (9), pp. 2690-2698, (ISBN: 0305-0548) (2009)M. Minoux : “On Robust Maximum Flow with Polyhedral Uncertainty Sets ”, Optimization Letters, vol. 3 (3), pp. 367-376, (ISBN: 1862-4472) (2009)C. Gicquel, M. Minoux, Y. Dallery : “On the Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Changeover Time ”, Operations Research Letters, vol. 37 (1), pp. 32-36, (ISBN: 0167-6377) (2009)G. Saharidis, M. Minoux, Y. Dallery : “Scheduling of Loading and Unloading of Crude Oil in a Refinery Using Event-Based Discrete-Time Formulation ”, Computers and Chemical Engineering, vol. 33 (8), pp. 1413-1426, (ISBN: 0098-1354) (2009)M. Minoux : “Solving some Multistage Robust Decision Problems with Huge Implicitly defined Scenario Trees ”, Algorithmic Operations Research, vol. 4 (1), pp. 1-18, (ISBN: 1718-3235) (2009)C. Gicquel, M. Minoux, Y. Dallery, J. ‑M. Blondeau : “A Tight MIP Formulation for the Discrete Lot Sizing and Scheduling Problem with Sequence-Dependent Changeover Costs and Times ”, Computers & Industrial Engineering, 2009. CIE 2009. International Conference on, Troyes, France, pp. 1-6, (ISBN: 978-1-4244-4135-8) (2009)M. Minoux : “Robust Linear Programming with Right-Handside Uncertainty, Duality and Applications ”, chapter in Encyclopedia of Optimization, pp. 3317-3327, (Springer), (ISBN: 978-0-387-74758-3) (2009)
2008
M. Minoux : “Closures of disjunctive relaxations and valid inequalities for mixed integer problems and applications ”, Modelling, Computation and Optimization in Information Systems and Management Sciences, Metz, France (2008)M. Minoux : “L’algorithme CCB : comment améliorer l’efficacité de la méthode de Benders ”, Journées Polyèdres et Optimisation Combinatoire, Rouen, France, pp. 35-35 (2008)M. Minoux, H. Ouzia : “On Connections between RLT and Lift-and-Project Relaxations for Ranks 2 and more ”, INFORMS annual meeting, Washington, USA (2008)M. Minoux, M. Gondran : “Graphs, Dioids and Semirings. New Models and Algorithms ”, vol. 41, Operations Research/Computer Science Interfaces Series, (Springer), (ISBN: 978-0-387-75449-9) (2008)M. Minoux : “Programmation Mathématique. Théorie et Algorithmes ”, 2 (ed.), (Lavoisier), (ISBN: 978-2-7430-1000-3) (2008)C. Gicquel, M. Minoux, Y. Dallery : “Capacitated Lot Sizing models: a literature review ”, (2008)
2007
M. Gondran, M. Minoux : “Dioïds and Semirings: Links to Fuzzy Sets and other Applications ”, Fuzzy Sets and Systems, vol. 158 (12), pp. 1273-1294, (ISBN: 0165-0114) (2007)M. Bouhtou, G. Erbs, M. Minoux : “Joint Optimization of Pricing and Resource Allocation in Competitive Telecommunication Networks ”, Networks, vol. 50 (1), pp. 37-49, (ISBN: 1097-0037) (2007)M. Minoux : “Models and Algorithms for Robust PERT Scheduling with Time-Dependent Task Durations ”, Vietnam Journal of Mathematics, vol. 35 (4), pp. 387-398 (2007)M. Minoux : “Duality, Robustness and 2-Stage Robust LP Decision Models. Application to Robust PERT Scheduling ”, 173-190 pages, LAMSADE (2007)
2006
T. Hoang, M. Minoux, Th. Nguyen : “Discrete Monotonic Optimization with Application to a Discrete Location Problem ”, SIAM Journal on Optimization, vol. 17 (1), pp. 78-97, (ISBN: 1052-6234) (2006)P. Bonami, M. Minoux : “Exact MAX-2SAT Solution via Lift-and-Project Closure ”, Operations Research Letters, vol. 34 (4), pp. 387-393, (ISBN: 0167-6377) (2006)F. Zeghal Mansour, M. Minoux : “Modeling and Solving A Crew Assignment Problem in Air Transportation ”, European Journal of Operational Research, vol. 175 (1), pp. 187-209, (ISBN: 0377-2217) (2006)V. Nguyen, M. Minoux : “New formulation for the SONET/SDH network design problem ”, 7ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2006), Lille, France (2006)P. Bonami, M. Minoux : “Multicommodity Network Flow Models and Algorithms in Telecommunications ”, chapter in Handbook of Optimization in Telecommunications, Panos M. Pardalos (Ed.), pp. 163-184, (Kluwer Acad Publ.), (ISBN: 978-0-387-30662-9) (2006)M. Minoux, G. Erbs, M. Bouhtou : “Pricing and Resource Allocationfor Point-to-Point Telecommunication Services in a Competitive Market: Bilevel Optimization Approach ”, chapter in Telecommunication Planning : Innovations in Pricing, Network Design and Management, vol. 33, Operations Research/Computer Science Interfaces Series, S. Raghavan, G. Anand Anandalingam (Eds.), pp. 1-16, (Springer-Verlag), (ISBN: 978-0-387-29222-9) (2006)M. Minoux, P. Bonami : “Une comparaison de quelques méthodes de génération d’inégalités valides pour des problèmes entiers 0-1 généraux ”, chapitre de Optimisation Combinatoire 3 : applications, (Hermès) (2006)
2005
2004
M. Minoux : “Polynomial Approximation Schemes and Exact Algorithms for Optimum Curve Segmentation Problems ”, Discrete Applied Mathematics, vol. 144 (1-2), pp. 158-172, (ISBN: 0166-218X) (2004)M. Minoux : “La conception optimale de réseaux de télécommunications ”, chapter in Méthodes exactes d'analyse de performances de réseaux, Traité IC2, S. Fdida, G. Hebuterne (Eds.), pp. 227-258, (Editions Hermès), (ISBN: 2746208806) (2004)
2003
V. Gabrel, A. Knippel, M. Minoux : “A comparison of heuristic for the discrete cost multicommodity network optimization problem ”, Journal of Heuristics, vol. 9 (5), pp. 429-445, (ISBN: 1381-1231) (2003)M. Minoux, J. Pistorius : “An Improved Direct Labeling Method for the Max-Flow-Min-Cut Computation in Large Hypergraphs, and Applications ”, International Transactions in Operational Research, vol. 10 (1), pp. 1-11, (ISBN: 1475-3995) (2003)M. Minoux : “Optimum Network Design Models and Algorithms in Transportation and Communication ”, International Journal of Logistics Research and Applications, vol. 6 (1-2), pp. 5-15, (ISBN: 1367-5567) (2003)V. Gabrel, A. Knippel, M. Minoux : “Etude comparative d’heuristiques pour la résolution du problème de dimensionnement de réseaux de télécomunications avec coûts discrets ”, 5ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2003), Avignon, France (2003)P. Bonami, M. Minoux : “Utilisation d’inégalités conditionnellement valides en PLNE 0-1 ”, 5ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2003), Avignon, France (2003)
2002
V. Gabrel, M. Minoux : “A Scheme for Exact Separation of Extended Cover Inequalities and Application to Multidimensional Knapsack Problems ”, Operations Research Letters, vol. 30 (4), pp. 252-264, (ISBN: 0167-6377) (2002)Th. Champougny, A. Duchêne, A. Joubert, J. Lambert, M. Minoux : “SOP: a Decision-Aid Tool for Global Air Traffic Management System Optimization ”, Air Traffic Control Quarterly, vol. 10 (2), pp. 131-145, (ISBN: 1064-3818) (2002)M. Minoux : “A New Heuristic Approach to the Minimum Discrete Cost Multicommodity Flow Problem ”, INFORMS meeting, San Jose, CA, USA (2002)M. Minoux : “On combining Exact and Heuristic Solution Methods for Combinatorial Problems: illustration on a Class of Hard Discrete Cost Network Optimization Problems ”, ECCO XV, Lugano, Switzerland (2002)A. Knippel, V. Gabrel, M. Minoux : “Solving exactly the Discrete Cost Flow Problem ”, International Symposium on Combinatorial Optimization, Paris, France (2002)
2001
M. Minoux : “Discrete Cost Multicommodity Network Optimization Problems and Exact Solution Methods ”, Annals of Operations Research, vol. 106 (1-4), pp. 19-46, (ISBN: 0254-5330) (2001)M. Minoux : “Extension of MacMahon’s Master Theorem to Pre-Semirings ”, Linear Algebra and its Applications, vol. 338 (1-3), pp. 19-26, (ISBN: 0024-3795) (2001)A. Knippel, V. Gabrel, M. Minoux : “Approximate solutions for hard network design problems ”, EURO2001, Rotterdam, Netherlands (2001)M. Minoux : “Graphes, Dioides et Semi-Anneaux: Nouveaux modèles et algorithmes. ”, (TEC and DOC), (ISBN: 2-7430-0489-4) (2001)M. Minoux, P. Mavrocordatos : “Relaxations and Upper Bounds for Maximum Constraint Satisfaction. Application to Frequency Assignment ”, chapter in Encyclopedia of Optimization, C. A. Floudas, Panos M. Pardalos (Eds.), pp. 1325-1335, (Kluwer), (ISBN: 978-0-7923-6932-5) (2001)
2000
M. Gondran, M. Minoux : “Dioides et Semi-Anneaux : Algèbre et Analyses pour le XXIe siècle ? ”, Technique et Science Informatiques, vol. 19 (1-3), pp. 253-262, (ISBN: 0752-4072) (2000)J. Pistorius, E. Legai, M. Minoux : “PartGen: a Generator of Very Large Circuits to Benchmark the Partitioning of FPGAs ”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 19 (11), pp. 1314-1321, (ISBN: 0278-0070) (2000)A. Knippel, V. Gabrel, M. Minoux : “Résolution exacte de problèmes d’optimisation de réseaux résistant aux pannes ”, AlgoTel 2000 - 2e s Rencontres Françaises sur les Aspects Algorithmiques des Télécommunications, La Rochelle, France (2000)V. Gabrel, A. Knippel, M. Minoux : “Solution exacte aux problèmes de multiflots avec fonctions de coût en escalier ”, 3ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2000), Nantes, France (2000)
1999
M. Minoux : “A Generalization of the All Minors Matrix Tree Theorem to Semirings ”, Discrete Mathematics, vol. 199 (1-3), pp. 139-150, (ISBN: 0012-365X) (1999)V. Gabrel, A. Knippel, M. Minoux : “Exact Solution of Multicommodity Network Optimization Problems with General Step Cost Functions ”, Operations Research Letters, vol. 25 (1), pp. 15-23, (ISBN: 0167-6377) (1999)E. Boros, Peter L. Hammer, M. Minoux, D. Rader : “Optimal Cell-Flipping to Minimize Channel Density in VLSI Design and Pseudo-Boolean Optimization ”, Discrete Applied Mathematics, vol. 90 (1-3), pp. 69-88, (ISBN: 0166-218X) (1999)V. Gabrel, A. Knippel, M. Minoux : “Heuristiques pour le problème du multiflot à coût minimum avec fonctions de coût en escalier ”, 2ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 1999), Autrans, France (1999)
1998
M. Gondran, M. Minoux : “Eigenvalues and Eigenfunctionals of Diagonally Dominant Endomorphisms in Min-Max Analysis ”, Linear Algebra and its Applications, vol. 282 (1-3), pp. 47-61, (ISBN: 0024-3795) (1998)F. Rahim, E. Encrenaz, M. Minoux, Rajesh K. Bawa : “Modular Model Checking of VLSI Designs described in VHDL ”, IEEE International Conference on Computer and their Applications, Honolulu, Hawai, USA, pp. 365-368 (1998)A. Knippel, V. Gabrel, M. Minoux : “Network Optimisation with Step-Increasing Cost Functions: Approximate Algorithms and LP-Based Lower Bounds ”, Computational Engineering in Systems Applications - IMACS Multiconference, Nabeul-Hammamet, Tunisia (1998)
