In-out separation and column generation stabilization by dual price smoothing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7933 LNCS, Issue , 2013, Pages 354-365

  Pessoa, Artur ^a   Sadykov, Ruslan ^b,c   Uchoa, Eduardo ^a   Vanderbeck, Francois ^b,c  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^b INRIA   (France)

^c UNIVERSITÉ DE BORDEAUX   (France)

Author keywords

Column Generation; Cutting Plane Separation; Stabilization

Indexed keywords

ASYMPTOTIC CONVERGENCE; COLUMN GENERATION; CONVERGENCE PROPERTIES; CUTTING PLANES; FINITE CONVERGENCE; PARAMETER-TUNING; PRACTICAL SCHEMES; SMOOTHING TECHNIQUES;

ALGORITHMS; STABILIZATION;

SEPARATION;

EID: 84884370149     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38527-8_31     Document Type: Conference Paper

References (10)

1. Barahona, F., Anbil, R.: The Volume Algorithm: Producing Primal Solutions with a Subgradient Method. Math. Program. A 87(1), 385-399 (2000)
2. Ben-Ameur, W., Neto, J.: Acceleration of Cutting-Plane and Column Generation Algorithms: Applications to Network Design. Networks 49(1), 3-17 (2007)
3. Briant, O., Lemaréchal, C., Meurdesoif, P., Michel, S., Perrot, N., Vanderbeck, F.: Comparison of Bundle and Classical Column Generation. Math. Program. A 113(2), 299-344 (2008)
4. du Merle, O., Villeneuve, D., Desrosiers, J., Hansen, P.: Stabilized Column Generation. Discrete Math. 194, 229-237 (1999)
5. Fischetti, M., Salvagnin, D.: An In-Out Approach to Disjunctive Optimization. In: Lodi, A., Milano, M., Toth, P. (eds.) CPAIOR 2010. LNCS, vol. 6140, pp. 136-140. Springer, Heidelberg (2010)
6. Neame, P.J.: Nonsmooth Dual Methods in Integer Programming. PhD thesis (1999)
7. Pessoa, A., Uchoa, E., Poggi de Aragão, M., Rodrigues, R.: Exact Algorithm over an Arc-Time-Indexed Formulation for Parallel Machine Scheduling Problems. Math. Prog. Computation 2, 259-290 (2010)
8. Vanderbeck, F., Savelsbergh, M.W.P.: A Generic View of Dantzig-Wolfe Decomposition in Mixed Integer Programming. Operations Research Letters 34(3), 296-306 (2006)
9. Vanderbeck, F.: Implementing Mixed Integer Column Generation. In: Column Generation. Kluwer (2005)
10. Wentges, P.: Weighted Dantzig-Wolfe Decomposition for Linear Mixed-Integer Programming. Int. Trans. O. R. 4, 151-162 (1997)