Publications de l'équipe REALOPT

2012

Communications avec actes

Titre

Feasibility Pump Heuristics for Column Generation Approaches

Auteurs

Pierre Pesneau; Ruslan Sadykov; François Vanderbeck

Détail

11th International Symposium on Experimental Algorithms, Jun 2012, Bordeaux, France. Springer, LNCS series

Accès au texte intégral et bibtex

Titre

Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs

Auteurs

Yuri Faenza; Gianpaolo Oriolo; Gautier Stauffer

Détail

ACM-SIAM Symposium on Discrete Algorithms, Jan 2012, Kyoto, Japan.

Accès au bibtex

Communications sans actes

Titre

Column Generation Stabilization using Dual Smoothing: Theory and Practice

Auteurs

François Vanderbeck ; Jinil Han; Pierre Pesneau; Artur Pessoa; Ruslan Sadykov ; Eduardo Uchoa

Détail

Informs Annual Meeting: Informatics Rising, Oct 2012, Phoenix, United States.

Accès au bibtex

Titre

Primal heuristics for branch-and-price

Auteurs

François Vanderbeck ; Cedric Joncour; Sophie Michel; Pierre Pesneau; Artur Pessoa; Marcus Poggi ; Ruslan Sadykov ; Eduardo Uchoa

Détail

21th International Symposium on Mathematical Programming (ISMP 2012), Aug 2012, Berlin, Germany.

Accès au bibtex

Titre

Equipment/Operator task scheduling with BAPCOD

Auteurs

Marcus Poggi ; Diego Pecin; M. Reis; C. Ferreira; K. Neves; Ruslan Sadykov ; François Vanderbeck

Détail

Column Generation 2012, Jun 2012, Bromont, Canada.

Accès au bibtex

Conférences invitées

Titre

Column Generation Stabilization using Dual Smoothing: Theory & Practice

Auteurs

Jinil Han; Pierre Pesneau; Artur Pessoa; Eduardo Uchoa; François Vanderbeck

Détail

Column Generation 2012, Jun 2012, Bromont, Canada.

Accès au bibtex

Titre

Unifying procedures for Cut-Column Generation and Stabilization

Auteurs

François Vanderbeck ; Jinil Han; Pierre Pesneau; Artur Pessoa; Ruslan Sadykov ; Eduardo Uchoa

Détail

Workshop on Integer Programming, Mar 2012, Valparaiso, Chile.

Accès au bibtex

Rapports

Titre

In-Out Separation and Column Generation Stabilization by Dual Price Smoothing

Auteurs

Artur Pessoa; Ruslan Sadykov ; Eduardo Uchoa; François Vanderbeck

Détail

[Research Report], 2012

Accès au bibtex

2011

Articles dans des revues avec comité de lecture

Titre

Natural and Extended formulations for the Time-Dependent Traveling Salesman Problem

Auteurs

Maria Teresa Godinho; Luis Gouveia; Pierre Pesneau

Détail

Discrete Applied Mathematics, Elsevier, 2011

Accès au bibtex

Titre

MPQ-trees for the orthogonal packing problem

Auteurs

Cédric Joncour; Arnaud Pêcher; Petru Valicov

Détail

Journal of Mathematical Modelling and Algorithms, 2011, 11 (1), pp. 3-22

Accès au texte intégral et bibtex

Titre

Stable set in claw-free graphs: recent achievement and future challenges

Auteurs

Gianpaolo Oriolo; Gautier Stauffer; Paolo Ventura

Détail

Optima Newsletter, Katya Scheinberg, 2011, 86

Accès au bibtex

Titre

The strongly minimal facets of the stable set polytope of quasi-line graphs

Auteurs

Gautier Stauffer

Détail

Operations Research Letters, Elsevier, 2011, 39 (3), pp. 208-212

Accès au bibtex

Titre

Lower bounds for the Chvátal-Gomory closure in the 0/1 cube

Auteurs

Sebastian Pokutta; Gautier Stauffer

Détail

Operations Research Letters, Elsevier, 2011, 39 (3), pp. 200-203

Accès au bibtex

Titre

Consecutive ones matrices for multi-dimensional orthogonal packing problems

Auteurs

Cédric Joncour; Arnaud Pêcher

Détail

Journal of Mathematical Modelling and Algorithms, Springer, 2011

Accès au texte intégral et bibtex

Titre

MPQ-trees for the orthogonal packing problem

Auteurs

Cédric Joncour; Arnaud Pêcher; Petru Valicov

Détail

Journal of Mathematical Modelling and Algorithms, Springer, 2011

Accès au texte intégral et bibtex

Titre

A Column Generation based Tactical Planning Method for Inventory Routing

Auteurs

Sophie Michel; François Vanderbeck

Détail

Operations Research, INFORMS, 2011

Accès au texte intégral et bibtex

Titre

Branching in Branch-and-Price: a Generic Scheme

Auteurs

François Vanderbeck

Détail

Mathematical Programming, Series A, Springer, 2011, 130, pp. 249-294

Accès au texte intégral et bibtex

Titre

Bin Packing with conflicts: a generic branch-and-price algorithm

Auteurs

Ruslan Sadykov; François Vanderbeck

Détail

INFORMS Journal on Computing, INFORMS, 2011

Accès au bibtex

Titre

A dominant class of schedules for malleable jobs in the problem to minimise the total weighted completion time

Auteurs

Ruslan Sadykov

Détail

Computers and Operations Research, Elsvier, 2011, To appear

Accès au bibtex

Titre

Polynomial time computability of some graph parameters for superclasses of perfect graphs

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

International Journal of Mathematics in Operational Research, Inderscience, 2011, 4 (3), pp. 263-275

Accès au bibtex

Articles dans des revues sans comité de lecture

Titre

Column Generation for Extended Formulations

Auteurs

Ruslan Sadykov ; François Vanderbeck

Détail

Optimization Online, 2011

Accès au bibtex

Communications avec actes

Titre

Computing the clique number of a-perfect graphs in polynomial time

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

Proceedings of Eurocomb'11, Aug 2011, Budapest, Hungary. pp. 705-710

Accès au bibtex

Titre

A simple and fast 2-approximation algorithm for the one warehouse multi-retailer problem

Auteurs

Gautier Stauffer; Guillaume Massonnet; Christophe Rapine; Jean-Philippe Gayon

Détail

Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States. SIAM

Accès au bibtex

Titre

Machine scheduling by column-and-row generation on the time-indexed formulation

Auteurs

Ruslan Sadykov ; François Vanderbeck

Détail

10th International Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic. pp. 55-57

Accès au texte intégral et bibtex

Titre

Column Generation for Extended Formulations

Auteurs

Ruslan Sadykov; François Vanderbeck

Détail

6th Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. Elsvier, 37, pp. 357-362, Electronic Notes in Discrete Mathematics

Accès au bibtex

Communications sans actes

Titre

Extended Formulations can be handled dynamically

Auteurs

François Vanderbeck ; Ruslan Sadykov

Détail

International workshop on Integer Programming, Jan 2011, Aussois, France.

Accès au bibtex

Conférences invitées

Titre

Column Generation for Extended Formulations: an extention of Dantzig-Wolfe decomposition

Auteurs

François Vanderbeck ; Ruslan Sadykov

Détail

Integer Programming Down Under: Theory, Algorithms and Applications, Jul 2011, Newcastle, Australia.

Accès au bibtex

Titre

Column Generation for Extended Formulations: experimental report

Auteurs

François Vanderbeck ; Ruslan Sadykov

Détail

Mixed Integer Programming Workshop (MIP 2011), Jun 2011, Waterloo, United States.

Accès au bibtex

Titre

The circular chromatic number of circular-perfect graphs is polytime

Auteurs

Arnaud Pêcher

Détail

2011 Workshop on Graph Theory, Mar 2011, Taipei, Taiwan, Province Of China.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

Stable Sets in Claw-free Graphs : A Journey Through Algorithms and Polytopes

Auteurs

Yuri Faenza; Gianpaolo Oriolo; Gautier Stauffer; Paolo Ventura

Détail

A. Ridha Mahjoub. Progress in Combinatorial Optimization., Wiley, Oct. 2011

Accès au bibtex

Titre

On a Time-Dependent Formulation and an Updated Classification of ATSP Formulations

Auteurs

Maria Teresa Godinho; Luis Gouveia; Pierre Pesneau

Détail

Ali Ridha Mahjoub. Progress in Combinatorial Optimization, Wiley, Oct. 2011, 9781848212060

Accès au bibtex

HDR

Titre

Excursions en Optimisation Combinatoire, Programmation Entiere et Polyedres.

Auteurs

Gautier Stauffer

Détail

Université Sciences et Technologies - Bordeaux I, Nov. 2011. English

Accès au texte intégral et bibtex

Thèses

Titre

Problèmes de placement 2D et application à l'ordonnancement : modélisation par la théorie des graphes et approches de programmation mathématique

Auteurs

Cédric Joncour

Détail

mathématiques appliquées. Université Sciences et Technologies - Bordeaux I, Dec. 2011. French

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

On the theta number of powers of cycle graphs

Auteurs

Christine Bachoc; Arnaud Pêcher; Alain Thiery

Détail

Mar. 2011. 17 pages

Accès au texte intégral et bibtex

2010

Articles dans des revues avec comité de lecture

Titre

On facets of stable set polytopes of claw-free graphs with stability number three

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

Discrete Mathematics, 2010, 310 (3), pp. 493-498

Accès au bibtex

Titre

Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty

Auteurs

Brian Denton; Andrew Miller; Hari Balasubramanian; Todd Huschka

Détail

Operations Research, 2010, 58, pp. 802-816

Accès au texte intégral et bibtex

Titre

Mixing MIR Inequalities with Two Divisible Coefficients

Auteurs

Miguel Constantino; Andrew Miller; Mathieu Van Vyve

Détail

Mathematical Programming, Series A, 2010, 123, pp. 451-483

Accès au texte intégral et bibtex

Titre

Claw-free circular-perfect graphs

Auteurs

Arnaud Pêcher; Xuding Zhu

Détail

Journal of Graph Theory, 2010, 65 (2), pp. 163-172

Accès au bibtex

Titre

Valid Inequalities and Convex Hulls for Multilinear Functions

Auteurs

Pietro Belotti; Andrew J. Miller; Mahdi Namazifar

Détail

Electronic Notes in Discrete Mathematics, 2010, 36, pp. 805-812

Accès au bibtex

Titre

Time Indexed Formulations for Scheduling Chains on a Single Machine: An Application to Airborne Radars

Auteurs

Philippe Baptiste; Ruslan Sadykov

Détail

European Journal of Operational Research, Elsevier, 2010, 203 (2), pp. 476-483

Accès au texte intégral et bibtex

Communications avec actes

Titre

An Algorithmic Decomposition of Claw-free Graphs Leading to an O(n^3)-algorithm for the Weighted Stable Set Problem

Auteurs

Yuri Faenza; Gianpaolo Oriolo; Gautier Stauffer

Détail

Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States. SIAM, 2010

Accès au bibtex

Titre

Clique and chromatic number of circular-perfect graphs

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. 36, pp. 199-206

Accès au bibtex

Titre

Consecutive ones matrices for multi-dimensional orthogonal packing problems

Auteurs

Cedric Joncour; Arnaud Pêcher

Détail

International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. 36, pp. 327-334

Accès au bibtex

Titre

MPQ-trees for orthogonal packing problem

Auteurs

Cedric Joncour; Arnaud Pêcher; Petru Valicov

Détail

International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. 36, pp. 423-429

Accès au bibtex

Titre

Local Cuts and Two-Period Convex Hull Closures for Big Bucket Lot-Sizing Problems.

Auteurs

Kerem Akartunali; Andrew J. Miller

Détail

ROADEF 2010: 11e congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, France. http://spiderman-2.laas.fr/roadef2010/actes/

Accès au texte intégral et bibtex

Titre

Hop-indexed Circuit-based formulations for the Travelling Salesman Problem

Auteurs

Maria Teresa Godinho; Luis Gouveia; Pierre Pesneau

Détail

ISCO 2010, Mar 2010, Hammamet, Tunisia. 36, pp. 1049-1056, Electronic Notes in Discrete Mathematics

Accès au bibtex

Titre

A polynomial algorithm for a simple scheduling problem at cross docking terminals

Auteurs

Ruslan Sadykov

Détail

Project Management and Scheduling, Apr 2010, Tours, France. pp. 345-348

Accès au bibtex

Titre

Column generation based heuristics

Auteurs

Cedric Joncour; Sophie Michel; Ruslan Sadykov; Dmitry Sverdlov; François Vanderbeck

Détail

M. Haouari and A.R. Mahjoub. International Symposium on Combinatorial Optimization (ISCO'10), Mar 2010, Hammamet, Tunisia. Elsevier, 36, pp. 695-702, Electronic Notes in Discrete Mathematics

Accès au bibtex

Titre

A multi scalable model based on a connexity graph representation

Auteurs

Laurent Gély; Gilles Dessagne; Pierre Pesneau; François Vanderbeck

Détail

12th International Conference on Computer System Design and Operation in the Railways and other Transit Systems, COMPRAIL 2010, Aug 2010, Beijing, China. Computers in Railways XII, 114, pp. 193-204, WIT Transactions on the Built Environment

Accès au bibtex

Communications sans actes

Titre

Primal Heuristics for Branch-and-Price

Auteurs

Cedric Joncour; Sophie Michel; Ruslan Sadykov; François Vanderbeck

Détail

European Conference on Operational Research (EURO'10), 2010, Lisbon, Portugal.

Accès au bibtex

Conférences invitées

Titre

On the Lovasz's Theta function of power of chordless cycles

Auteurs

Arnaud Pêcher

Détail

2010 International Conference on Graph Theory, Combinatorics and Applications, Oct 2010, Jinhua, China.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

Reformulation and Decomposition of Integer Programs

Auteurs

François Vanderbeck; Laurence Wolsey

Détail

Jünger, M.; Liebling, Th.M.; Naddef, D.; Nemhauser, G.L.; Pulleyblank, W.R.; Reinelt, G.; Rinaldi, G.; Wolsey, L.A.. 50 Years of Integer Programming 1958-2008, Springer, 2010

Accès au bibtex

Rapports

Titre

A recognition and representation algorithm for fuzzy circular interval graphs

Auteurs

Gianpaolo Oriolo; Ugo Pietropaoli; Gautier Stauffer

Détail

[Research Report], 2010

Accès au bibtex

Titre

Robust planning : Insight from Industrial Applications

Auteurs

Lavanya Marla; Eleni Pratsini; Alexander Rikun; Gautier Stauffer

Détail

[Research Report], 2010

Accès au bibtex

Titre

The hidden-matching structure of the composition of strips : a polyhedral perspective

Auteurs

Yuri Faenza; Gianpaolo Oriolo; Gautier Stauffer

Détail

[Research Report], 2010

Accès au bibtex

Titre

On the non rank-facets of the stable set polytope of quasi-line graphs

Auteurs

Gianpaolo Oriolo; Gautier Stauffer

Détail

[Research Report], 2010

Accès au bibtex

Titre

On using the EOQ formula for inventory control in one-warehouse multi-retailers systems

Auteurs

Gautier Stauffer

Détail

[Research Report], 2010

Accès au bibtex

Titre

Cross docking scheduling to minimize the storage cost: a polynomial special case

Auteurs

Ruslan Sadykov

Détail

[Research Report], 2010

Accès au bibtex

Thèses

Titre

Modélisation et optimisation de la gestion opérationnelle des circulations en cas d'aléas.

Auteurs

Laurent Gély

Détail

mathématiques appliquées. Université Sciences et Technologies - Bordeaux I, Dec. 2010. French

Accès au texte intégral et bibtex

2009

Articles dans des revues avec comité de lecture

Titre

A heuristic approach for big bucket multi-level production planning problems

Auteurs

Kerem Akartunali; Andrew Miller

Détail

European Journal of Operational Research, 2009, pp. 396-411

Accès au bibtex

Titre

Triangle-Free Strongly Circular-Perfect Graphs

Auteurs

Sylvain Coulonges; Arnaud Pecher; Annegret Wagler

Détail

Discrete Mathematics, 2009, 309, pp. 3632-3643

Accès au texte intégral et bibtex

Titre

Characterizing and bounding the imperfection ratio for some classes of graphs

Auteurs

Sylvain Coulonges; Arnaud Pêcher; Annegret Wagler

Détail

Mathematical Programming, Series A, 2009, 118 (1), pp. 37-46

Accès au bibtex

Titre

Knapsack Problems with Setups

Auteurs

Sophie Michel; Nancy Perrot; François Vanderbeck

Détail

European Journal of Operational Research, Elsevier, 2009, 196, pp. 909-918

Accès au texte intégral et bibtex

Titre

On Scheduling a Single Machine to Minimize a Piecewise Linear Objective Function : A Compact MIP Formulation

Auteurs

Philippe Baptiste; Ruslan Sadykov

Détail

Naval Research Logistics / Naval Research Logistics An International Journal, John Wiley & Sons, 2009, 56 (6), pp. 487-502

Accès au bibtex

Titre

France Telecom Workforce Scheduling problem : A Challenge

Auteurs

Sebastian Pokutta; Gautier Stauffer

Détail

RAIRO Operational Research, EDP Sciences, 2009, 43 (4), pp. 375-386

Accès au bibtex

Communications avec actes

Titre

On scheduling malleable jobs to minimise the total weighted completion time

Auteurs

Ruslan Sadykov

Détail

13th IFAC Symposium on Information Control Problems in Manufacturing, Jun 2009, Moscow, Russian Federation.

Accès au texte intégral et bibtex

Titre

On the unit demand vehicle routing problem: flow based inequalities implied by a time dependent formulation

Auteurs

Maria Teresa Godinho; Luis Gouveia; Thomas Magnanti; Pierre Pesneau; José Pires

Détail

INOC 2009, Apr 2009, Pisa, Italy.

Accès au bibtex

Conférences invitées

Titre

Circular-clique polytopes and circular-perfect graphs

Auteurs

Arnaud Pêcher

Détail

2009 Workshop on Graph Theory, Jan 2009, Kaohsiung, Taiwan, Province Of China.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

Planification, ordonnancement : résolution de problèmes disjonctifs

Auteurs

Philippe Baptiste; Ruslan Sadykov; Savourey David

Détail

Alain Appriou. Gestion de la complexité et de l'information dans les grands systèmes critiques, CNRS Éditions, 2009, 978-2-271-06828-6

Accès au bibtex

Autres publications

Titre

Edge-partitions of sparse graphs and their applications to game coloring

Auteurs

Mickael Montassier; Arnaud Pêcher; André Raspaud; Xuding Zhu

Détail

Mar. 2009, RR-1453-09. Rapport de recherche RR-1453-09 LaBRI

Accès au texte intégral et bibtex

Rapports

Titre

Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks

Auteurs

Benoit Vignac; François Vanderbeck; Brigitte Jaumard

Détail

[Research Report], 2009, pp. 36

Accès au bibtex

Titre

A polynomial algorithm for a simple scheduling problem at cross docking terminals

Auteurs

Ruslan Sadykov

Détail

[Research Report], 2009. RR-7054

Accès au texte intégral et bibtex

Titre

Nested Decomposition Approach to an Optical Network Design Problem

Auteurs

Benoit Vignac; François Vanderbeck; Brigitte Jaumard

Détail

[Research Report], 2009, pp. 18

Accès au bibtex

Titre

Hierarchical Heuristic for the GRWA Problem in WDM Networks with Delay Constraints

Auteurs

Benoit Vignac; Brigitte Jaumard; François Vanderbeck

Détail

[Research Report], 2009, pp. 18

Accès au bibtex

Documents sans référence de publication

Titre

A Computational Analysis of Lower Bounds for Big Bucket Production Planning Problems

Auteurs

Kerem Akartunali; Andrew J. Miller

Détail

May. 2009

Accès au texte intégral et bibtex

Titre

A Combinatorial Active Set Algorithm for Linear and Quadratic Programming

Auteurs

Andrew J. Miller

Détail

May. 2009

Accès au texte intégral et bibtex

2008

Articles dans des revues avec comité de lecture

Titre

Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems

Auteurs

Yongpei Guan; Andrew Miller

Détail

Operations Research, 2008, pp. 1172-1183

Accès au bibtex

Titre

On classes of minimal circular-imperfect graphs

Auteurs

Arnaud Pecher; Annegret Wagler

Détail

Discrete Applied Mathematics, 2008, 156, pp. 998-1010

Accès au texte intégral et bibtex

Titre

On the Steiner 2-edge connected subgraph polytope

Auteurs

Ali Ridha Mahjoub; Pierre Pesneau

Détail

RAIRO Operations Research, EDP Sciences, 2008, 42, pp. 259-283

Accès au bibtex

Titre

Comparison of Bundle and Classical Column Generation

Auteurs

Olivier Briant; Claude Lemarechal; Philippe Meurdesoif; Sophie Michel; Nancy Perrot; François Vanderbeck

Détail

Mathematical Programming, Series A, SpringerLink, 2008, 113, 2, pp. 299-344

Accès au bibtex

Titre

A new algorithm for the maximum weighted stable set problem in claw-free graphs

Auteurs

Gianpaolo Oriolo; Ugo Pietropaoli; Gautier Stauffer

Détail

Lecture notes in computer science. Proceedings of the 13th IPCO Conference, springer, 2008, Proceedings of the 13th IPCO Conference

Accès au bibtex

Titre

The p-median Polytope of Y-free Graphs: An Application of the Matching Theory

Auteurs

Gautier Stauffer

Détail

Operations Research Letters, Elsevier, 2008

Accès au bibtex

Titre

Clique-Circulant for the Stable Set Polytope of Quasi-line Graphs

Auteurs

Gianpaolo Oriolo; Gautier Stauffer

Détail

Mathematical Programming, Series A, Springer, 2008

Accès au bibtex

Titre

The stable set polytope of quasi-line graphs

Auteurs

Friedrich Eisenbrand; Gianpaolo Oriolo; Gautier Stauffer; Paolo Ventura

Détail

COMBINATORICA, Springer, 2008

Accès au bibtex

Communications avec actes

Titre

A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging

Auteurs

Yongpei Guan; Andrew J. Miller

Détail

The 13th Conference on Integer Programming and Combinatorial Optimization, May 2008, France. pp. 450-462

Accès au bibtex

Titre

A Parallel Macro Partitioning Framework for Solving Mixed Integer Programs

Auteurs

Andrew J. Miller; Mahdi Namazifar

Détail

The Fifth International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, May 2008, France. pp. 343-348

Accès au bibtex

Communications sans actes

Titre

Circular-clique polytopes and circular-perfect graphs

Auteurs

Arnaud Pêcher

Détail

KolKom08 - Kolloquium über Kombinatorik, Nov 2008, Magdeburg, Germany.

Accès au bibtex

Titre

Sur le polytope des cliques circulaires

Auteurs

Arnaud Pêcher

Détail

Journée H. Thuillier, Jul 2008, Orléans, France.

Accès au bibtex

Titre

Polytope des cliques circulaires et calcul du nombre d'indépendance des graphes quasi-adjoints

Auteurs

Arnaud Pêcher

Détail

JPOC5 Journées Polyèdres et Optimisation Combinatoire, 2008, Rouen, France.

Accès au bibtex

Titre

Mathematical programming formulations for the orthogonal 2d knapsack problem

Auteurs

Cedric Joncour; Arnaud Pecher; Pierre Pesneau; Francois Vanderbeck

Détail

ROADEF, 2008, France.

Accès au texte intégral et bibtex

Conférences invitées

Titre

Stable set polytope of claw-free graphs

Auteurs

Arnaud Pêcher

Détail

Graph coloring workshop, Feb 2008, Kaohsiung, Taiwan, Province Of China. pp. électronique

Accès au bibtex

Titre

Towards a generic branch-and-price solver: progress report

Auteurs

François Vanderbeck

Détail

CORS/Optimization Days, May 2008, Québec, Canada.

Accès au bibtex

HDR

Titre

Des multiples facettes des graphes circulants

Auteurs

Arnaud Pêcher

Détail

Université Sciences et Technologies - Bordeaux I, Oct. 2008. French

Accès au texte intégral et bibtex

2007

Articles dans des revues avec comité de lecture

Titre

A note on the Chvátal rank of clique family inequalities

Auteurs

Arnaud Pecher; Annegret Wagler

Détail

RAIRO Operational Research, 2007, 41, pp. 289-294

Accès au texte intégral et bibtex

Titre

The two-edge connected hop-constrained network design problem: valid inequalities and Branch-and-Cut

Auteurs

David Huygens; Martine Labbé; Ali Ridha Mahjoub; Pierre Pesneau

Détail

Networks, Wiley, 2007, 49 (1), pp. 116-133

Accès au bibtex

Titre

Column generation based heuristic for tactical planning in multi-period vehicle routing

Auteurs

M. Mourgaya; François Vanderbeck

Détail

European Journal of Operational Research, Science Direct, 2007, 183 (3), pp. 1028-1041

Accès au bibtex

Communications avec actes

Titre

Meter installation for monitoring network traffic

Auteurs

Philippe Meurdesoif; Pierre Pesneau; François Vanderbeck

Détail

International Network Optimization Conference (INOC), Apr 2007, Spa, Belgium.

Accès au bibtex

Titre

Générer des facettes pour le polytope des stables dans un graphe sans griffes par la programmation entière

Auteurs

Arnaud Pêcher; Pierre Pesneau; A. Wagler

Détail

FRANCORO V / ROADEF, Feb 2007, Grenoble, France.

Accès au bibtex

Rapports

Titre

On a Time-Dependent Model for the Unit Demand Vehicle Routing Problem

Auteurs

Maria Teresa Godinho; Luis Gouveia; Thomas Magnanti; Pierre Pesneau; José Pires

Détail

[Technical Report], 2007. 11-2007

Accès au bibtex

2006

Articles dans des revues avec comité de lecture

Titre

On the Circular Chromatic Number of Circular Partitionable Graphs

Auteurs

Arnaud Pêcher; Xuding Zhu

Détail

Journal of Graph Theory, 2006, 52, pp. 294-306

Accès au texte intégral et bibtex

Titre

On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four

Auteurs

Arnaud Pecher; Annegret Wagler

Détail

Discrete Applied Mathematics, 2006, 154, pp. 1408-1415

Accès au texte intégral et bibtex

Titre

On formulations of the stochastic uncapacitated lot-sizing problem

Auteurs

Yongpei Guan; Shabbir Ahmed; Andrew J. Miller; George Nemhauser

Détail

Operations Research Letters, 2006, pp. 241-250

Accès au bibtex

Titre

A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem

Auteurs

Yongpei Guan; Shabbir Ahmed; George Nemhauser; Andrew J. Miller

Détail

Mathematical Programming, Series A, 2006, pp. 55-84

Accès au bibtex

Titre

Almost all webs are not rank-perfect

Auteurs

Arnaud Pecher; Annegret Wagler

Détail

Mathematical Programming / Mathematical Programming Series B, 2006, 105, pp. 311-328

Accès au texte intégral et bibtex

Titre

A construction for non-rank facets of stable set polytopes of webs

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

European Journal of Combinatorics, 2006, 27 (7), pp. 1172-1185

Accès au bibtex

Titre

Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut

Auteurs

Bernard Fortz; Ali Ridha Mahjoub; S. T. Mccormick; Pierre Pesneau

Détail

Mathematical Programming, Series A, Springer, 2006, 105, pp. 85-111

Accès au bibtex

Titre

On extended formulations for the precedence constrained asymmetric traveling salesman problem

Auteurs

Luis Gouveia; Pierre Pesneau

Détail

Networks, Wiley, 2006, 48 (2), pp. 77-89

Accès au bibtex

Titre

On the k edge-disjoint 2-hop-constrained paths polytope

Auteurs

Geir Dahl; David Huygens; Ali Ridha Mahjoub; Pierre Pesneau

Détail

Operations Research Letters, Elsevier, 2006, 34, pp. 577-582

Accès au bibtex

Titre

A generic view of Dantzig–Wolfe decomposition in mixed integer programming

Auteurs

François Vanderbeck; Martin Savelsbergh

Détail

Operations Research Letters, Science Direct, 2006, 34 (3), pp. 296-306

Accès au bibtex

Titre

Periodic Vehicle Routing Problem: classification and heuristic -- Problème de tournées de véhicules multipériodiques : classification et heuristique pour la planification tactique

Auteurs

M. Mourgaya; François Vanderbeck

Détail

RAIRO Operations Research, EDP Sciences, 2006, 40, pp. 169-194

Accès au bibtex

Titre

A generic view of Dantzig–Wolfe decomposition in mixed integer programming

Auteurs

François Vanderbeck; Martin Savelsbergh

Détail

Operations Research Letters, ScienceDirect, 2006, 34 (3), pp. 296-306

Accès au bibtex

2005

Articles dans des revues avec comité de lecture

Titre

Circular-one matrices and the stable set polytope of quasi-line graphs

Auteurs

Friedrich Eisenbrand; Gianpaolo Oriolo; Gautier Stauffer; Paolo Ventura

Détail

Lecture notes in computer science. Proceedings of the 11th IPCO Conference, Springer, 2005, Proceedings of the 11th IPCO Conference

Accès au bibtex

Communications avec actes

Titre

On stable set polytopes of circular-perfect graphs

Auteurs

Annegret Wagler; Arnaud Pêcher; Sylvain Coulonges

Détail

5th ALIO/EURO conference on combinatorial optimization, Oct 2005, France. pp. electronique

Accès au bibtex

Titre

On strongly circular-perfectness

Auteurs

Sylvain Coulonges; Arnaud Pêcher; Annegret Wagler

Détail

VIIth International Conference on Graph Theory, Oct 2005, France. 22, pp. 369-374

Accès au bibtex

Titre

Polytope des stables des graphes fortement circulaires-parfaits

Auteurs

Annegret Wagler; Arnaud Pêcher; Sylvain Coulonges

Détail

JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp. 728-738

Accès au bibtex

Titre

Graphes fortement circulaires-parfaits sans triangles

Auteurs

Sylvain Coulonges; Arnaud Pêcher; Annegret Wagler

Détail

JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp. électronique

Accès au bibtex

Titre

On the imperfection ratio of a-perfect graphs and some consequences

Auteurs

Sylvain Coulonges; Arnaud Pêcher; Annegret Wagler

Détail

CTW05 - Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2005, Germany. pp. électronique

Accès au bibtex

Titre

On the imperfection ratio of a-perfect webs

Auteurs

Sylvain Coulonges; Arnaud Pêcher; Annegret Wagler

Détail

8th Combinatorial Optimization Workshop, Aussois, 2005, France. pp. électronique

Accès au bibtex

Conférences invitées

Titre

A generic view at the Dantzig-Wolfe decomposition approach in Mixed Integer Programming: paving the way for a generic code.

Auteurs

François Vanderbeck

Détail

"Hot Topics" in Mixed-Integer Programming, Jul 2005, Minneapolis, United States.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

Implementing Mixed Integer Column Generation

Auteurs

François Vanderbeck

Détail

G. Desaulniers, J. Desrosiers, and M.M. Solomon. Column Generation, Springer, 2005, Kluwer's series in Operation Research

Accès au bibtex

2004

Articles dans des revues avec comité de lecture

Titre

A nested partitions framework for solving large-scale multicommodity facility location problems

Auteurs

Leyuan Shi; Robert Meyer; Mehmet Bozbay; Andrew J. Miller

Détail

Journal of Systems Science and Systems Engineering, 2004, pp. 158-179

Accès au bibtex

Titre

The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs

Auteurs

Gautier Stauffer; Thomas Liebling

Détail

Electronic Notes in Discrete Mathematics, Elsevier, 2004

Accès au bibtex

Titre

On the Stable Set Polytope of Claw-free and Circulant Graphs

Auteurs

Thomas Liebling; Gianpaolo Oriolo; Bianca Spille; Gautier Stauffer

Détail

Mathematical Methods of Operations Research, Springer, 2004

Accès au bibtex

Communications avec actes

Titre

Quelques familles de graphes minimaux imparfaits circulaires

Auteurs

Arnaud Pêcher; Xuding Zhu

Détail

6èmes Journées Graphes et Algorithmes, 2004, France. pp. 82-84

Accès au bibtex

Communications sans actes

Titre

Almost all webs are not rank-perfect

Auteurs

Arnaud Pecher; Annegret Wagler

Détail

XXXV Annual Conference of the Operational Research Society of Italy, Sep 2004, Italy. pp. électronique

Accès au bibtex

2003

Articles dans des revues avec comité de lecture

Titre

Tight formulations for some simple mixed integer programs and convex objective integer programs

Auteurs

Andrew J. Miller; Laurence Wolsey

Détail

Mathematical Programming, Series A, 2003, pp. 73-88

Accès au bibtex

Titre

Tight MIP Formulations for Multi-Item Discrete Lot-Sizing Problems

Auteurs

Andrew J. Miller; Laurence Wolsey

Détail

Operations Research, 2003, pp. 557-565

Accès au bibtex

Titre

On the polyhedral structure of a multi–item production planning model with setup times

Auteurs

Andrew J. Miller; George Nemhauser; Martin Savelsbergh

Détail

Mathematical Programming / Mathematical Programming Series B, 2003, pp. 375-405

Accès au bibtex

Titre

A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case

Auteurs

Andrew J. Miller; George Nemhauser; Martin Savelsbergh

Détail

Mathematical Programming / Mathematical Programming Series B, 2003, pp. 71-90

Accès au bibtex

Communications avec actes

Titre

A construction for non-rank facets of stable set polytopes of webs

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

Eurocomb03. European conference on Combinatorics, Graph Theory and Application, Sep 2003, Czech Republic. pp. 301-305

Accès au bibtex

Titre

Almost all webs are not rank-perfect

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

7th Combinatorial Optimization Workshop, Mar 2003, France. pp. électronique

Accès au bibtex

Titre

On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

CTW, 2003, Netherlands. 13, pp. 96-99

Accès au bibtex

Communications sans actes

Titre

Colorations circulaires des graphes circulaires partitionnables

Auteurs

Arnaud Pêcher; Xuding Zhu

Détail

Journées Graphes et Algorithmes, Mar 2003, Dijon, France. pp. électronique

Accès au bibtex

2002

Articles dans des revues avec comité de lecture

Titre

An Industrial Cutting Stock Problem

Auteurs

Luciano Muller Nicoletti; Gautier Stauffer; Jean-Philippe Vial

Détail

Decision and Control in Management Science, Zaccour, Georges, 2002

Accès au bibtex

Communications avec actes

Titre

How imperfect are webs and antiwebs

Auteurs

Arnaud Pêcher; Annegret Wagler

Détail

XXXIII Annual Conference of the Operational Research Society of Italy, Sep 2002, Italy. pp. électronique

Accès au bibtex

2001

Autres publications

Titre

Facets, Algorithms, and Polyhedral Characterizations for a Multi-Item Production Planning Model with Setup Times

Auteurs

Andrew J. Miller; George Nemhauser; Martin Savelsbergh

Détail

Jun. 2001. IPCO 2001, LNCS 2081, pp. 318–332

Accès au bibtex

2000

Articles dans des revues avec comité de lecture

Titre

On the capacitated lot-sizing and continuous 0–1 knapsack polyhedra

Auteurs

Andrew J. Miller; George Nemhauser; Martin Savelsbergh

Détail

European Journal of Operational Research, 2000, pp. 298-315

Accès au bibtex

Communications avec actes

Titre

Cayley partitionable graphs

Auteurs

Arnaud Pêcher

Détail

6th International Conference on Graph Theory, 2000, France. 5, pp. 256-259

Accès au bibtex