Backdoor branching

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

Volumn 6655 LNCS, Issue , 2011, Pages 183-191

  Fischetti, Matteo ^a   Monaci, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK BOXES; BRANCHING TREE; COMPUTATIONAL RESULTS; FRACTIONAL SOLUTIONS; SET-COVERING MODEL;

COMBINATORIAL OPTIMIZATION; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 79959968238     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20807-2_15     Document Type: Conference Paper

References (8)

1. Achterberg, T.: Constraint Integer Programming. PhD thesis, Technische Universität Berlin; Fakultät II - Mathematik und Naturwissenschaften. Institut für Mathematik (2007)
2. Balas, E., Ceria, S., Cornuéjols, G., Natraj, N.: Gomory cuts revisited. Operations Research Letters 19, 1-9 (1996)
3. Bénichou, M., Gauthier, J.M., Girodet, P., Hentges, G., Ribière, G., Vincent, O.: Experiments in mixed integer linear programming. Mathematical Programming 1, 76-94 (1971)
4. Chvátal, V.: Resolution search. DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science 73 (1997)
5. Dilkina, B., Gomes, C.P., Malitsky, Y., Sabharwal, A., Sellmann, M.: Backdoors to Combinatorial Optimization: Feasibility and Optimality. In: van Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol. 5547, pp. 56-70. Springer, Heidelberg (2009)
6. Karzan, F.K., Nemhauser, G.L., Savelsbergh, M.W.P.: Information-based branching schemes for binary linear mixed integer problems. Mathematical Programming Computation 1, 249-293 (2009)
7. MIPLIB 2010. Preliminary version, http://miplib.zip.de/
8. Williams, R., Gomes, C.P., Selman, B.: Backdoors to typical case complexity. In: Gottlob, G., Walsh, T. (eds.) IJCAI 2003: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pp. 1173-1178. Morgan Kaufmann, San Francisco (2003)