Topic: OR/MIP
2013
- Extraction de régions intérieures pour améliorer le majorant en optimisation globale sous contraintes (2013). [paper]
Ignacio Araya Gilles Trombettoni Bertrand Neveu Gilles Chabert JFPC - 9\`{e}mes Journées Francophones de Programmation par Contraintes (JFPC 2013),
2012
- IbexOpt : un module d'optimisation globale sous contraintes fiable (2012). [paper]
Gilles Trombettoni Ignacio Araya Bertrand Neveu Gilles Chabert ROADEF 2012, - UpperBounding in Inner Regions for Global Optimization under Inequality Constraints (2012). [paper]
Ignacio Araya Gilles Trombettoni Bertrand Neveu Gilles Chabert Global Optimization Workshop (GOW 12),
2011
- Inner Regions and Interval Linearizations for Global Optimization (2011). [paper]
Gilles Trombettoni Ignacio Araya Bertrand Neveu Gilles Chabert AAAI, pp. 99--104. - A Collaborative Combination between Column Generation and Ant Colony Optimization for Solving Set Packing Problems (2011). [paper]
Aurélien Merel Xavier Gandibleux Sophie Demassey 9th Metaheuristics International Conference (MIC'11), Udine, Italy. - Assessing Railway Infrastructure Capacity by Solving the Saturation Problem with an Improved Column Generation Algorithm (2011).
Aurélien Merel Xavier Gandibleux Sophie Demassey 4th International Seminar on Railway Operations Modelling and Analysis (RailRome'11), Rome, Italy. - Towards a Realistic Evaluation of Railway Infrastructure Capacity (2011). [paper]
Aurélien Merel Xavier Gandibleux Sophie Demassey 9th World Congress on Railway Research (WCRR'11), Lille, France. - Régions intérieures et linéarisations par intervalles en optimisation globale (2011). [paper]
Gilles Trombettoni Ignacio Araya Bertrand Neveu Gilles Chabert JFPC - 7\`{e}mes Journées Francophones de Programmation par Contraintes (JFPC 2011),
2010
- Un algorithme de génération de colonnes pour le problème de capacité d'infrastructure ferroviaire (2010).
[hal]
Aurélien Merel Sophie Demassey Xavier Gandibleux 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'10), Toulouse, France. - Modélisation et optimisation des préférences en planification de personnel (2010). [paper]
Julien Menana Sophie Demassey Narendra Jussien Technical report 11-01-INFO, École des Mines de Nantes.
2009
- Sequencing and counting with the multicost-regular constraint (2009).
[hal]
[doi]
[paper]
Julien Menana Sophie Demassey 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR'09), Pittsburgh, USA. Lecture Notes in Computer Science 5547: 178--192. - Séquencer et compter avec la contrainte multicost-regular (2009).
[hal]
[paper]
Julien Menana Sophie Demassey 5èmes Journées Francophones de Programmation par Contraintes (JFPC'09), Orléans, France. pp. 125--134. - An improved Upper Bound for the Railway Infrastructure Capacity Problem on the Pierrefitte-Gonesse Junction (2009).
[hal]
[paper]
Aurélien Merel Xavier Gandibleux Sophie Demassey Richard Lusby 10ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'09), Nancy, France. pp. 62--76. - Relaxation lagrangienne pour le filtrage d'une contrainte-automate à coûts multiples (2009).
[hal]
Julien Menana Sophie Demassey Narendra Jussien 10ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'09), Nancy, France.
2008
- Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications (2008).
[hal]
[url]
Christian Artigues and Sophie Demassey and Emmanuel Néron (ed.), ISTE/Wiley, ISBN 978-1-84821-034-9. - Mathematical Programming Formulations and Lower Bounds for the RCPSP (2008).
[hal]
[url]
Sophie Demassey In Resource-Constrained Project Scheduling -- Models, algorithms, extensions and applications, pp. 49--62. Christian Artigues and Sophie Demassey and Emmanuel Néron (ed.), ISTE/Wiley, ISBN 978-1-84821-034-9.
2006
- A Cost-Regular based hybrid column generation approach (2006).
[hal]
[doi]
[paper]
Sophie Demassey Gilles Pesant Louis-Martin Rousseau Constraints 11(4): 315-333. - Lower bounds computation for RCPSP (2006).
[hal]
[url]
Emmanuel Néron Christian Artigues Philippe Baptiste Jacques Carlier Sophie Demassey Philippe Laborie In Perspectives in modern project scheduling, International Series in Operations Research and Management Science 92: 167-204. J. Weglarz and J. Józefowska (ed.), Springer-Verlag, ISBN 978-0-387-33643-5. - A Column Generation Model and Constraint Programming Techniques for solving an Inventory Routing Problem in Mixed Flows (2006). [paper]
Émilie Grellier Pierre Dejax Narendra Jussien Zhiqiang Lu 3rd International Workshop on Freight Transportation and Logistics (ODYSSEUS'06), Altea, Spain. - Experiments with Resolution Search (2006).
[hal]
[url]
Sophie Demassey Workshop on Hybrid methods and branching rules in combinatorial optimization. Invited by V. Chvàtal.
2005
- Integrating Benders decomposition within Constraint Programming (2005). [paper]
Hadrien Cambazard Narendra Jussien 11th International Conference on Principles and Practice of Constraint Programming (CP'05), Sitges, Spain. Lecture Notes in Computer Science 3709: 752-756. - Benders decomposition in Constraint Programming (2005).
Hadrien Cambazard Narendra Jussien Joint Annual Workshop of ERCIM/CoLogNet on Constraint Solving and Constraint Logic Programming (CSCLP'05), Uppsala, Sweden.
2004
- Decomposition and learning for a real time task allocation problem (2004). [paper]
Hadrien Cambazard Pierre-Emmanuel Hladik Anne-Marie Déplanche Narendra Jussien Yvon Trinquet 10th International Conference on Principles and Practice of Constraint Programming (CP'04), Toronto, Canada. Lecture Notes in Computer Science 3258: 153-167.