| 2012 | A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem. Leonardo Conegundes Martinez, Alexandre Salles da Cunha |
| 2012 | A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs. Jianqiang Cheng, Céline Gicquel, Abdel Lisser |
| 2012 | Aircraft Sequencing Problems via a Rolling Horizon Algorithm. Fabio Furini, Carlo Alfredo Persiani, Paolo Toth |
| 2012 | An Algebraic Approach to Symmetric Extended Formulations. Gábor Braun, Sebastian Pokutta |
| 2012 | Branch-and-Price Guided Search - (Extended Abstract). Mike Hewitt, George L. Nemhauser, Martin W. P. Savelsbergh |
| 2012 | Combinatorial Optimization - Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers Ali Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos |
| 2012 | Completion Time Scheduling and the WSRPT Algorithm. Bo Xiong, Christine Chung |
| 2012 | Constrained Matching Problems in Bipartite Graphs. Monaldo Mastrolilli, Georgios Stamoulis |
| 2012 | Counting Homomorphisms via Hypergraph-Based Structural Restrictions. Tommy Färnqvist |
| 2012 | Differential Approximation of the Multiple Stacks TSP. Sophie Toulouse |
| 2012 | Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes. Satoru Fujishige, Jens Maßberg |
| 2012 | Exploiting a Hypergraph Model for Finding Golomb Rulers. Manuel Sorge, Hannes Moser, Rolf Niedermeier, Mathias Weller |
| 2012 | Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols. Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary |
| 2012 | Fast Separation Algorithms for Three-Index Assignment Problems. Trivikram Dokka, Ioannis Mourtos, Frits C. R. Spieksma |
| 2012 | Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm. Laura Galli, Konstantinos Kaparis, Adam N. Letchford |
| 2012 | Graph Orientations Optimizing the Number of Light or Heavy Vertices. Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono |
| 2012 | Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines. Dennis Weyland, Roberto Montemanni, Luca Maria Gambardella |
| 2012 | Layered Formulation for the Robust Vehicle Routing Problem with Time Windows. Agostinho Agra, Marielle Christiansen, Rosa M. V. Figueiredo, Lars Magnus Hvattum, Michael Poss, Cristina Requejo |
| 2012 | Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone. Alexandre S. Freire, Vicente Acuña, Pilu Crescenzi, Carlos Eduardo Ferreira, Vincent Lacroix, Paulo Vieira Milreu, Eduardo Moreno, Marie-France Sagot |
| 2012 | Models and Algorithms for Robust Network Design with Several Traffic Scenarios. Eduardo Álvarez-Miranda, Valentina Cacchiani, Tim Dorneth, Michael Jünger, Frauke Liers, Andrea Lodi, Tiziano Parriani, Daniel R. Schmidt |
| 2012 | Models and Algorithms for the Train Unit Assignment Problem. Valentina Cacchiani, Alberto Caprara, Paolo Toth |
| 2012 | On Solving the Rooted Delay- and Delay-Variation-Constrained Steiner Tree Problem. Mario Ruthmair, Günther R. Raidl |
| 2012 | On the Hop Constrained Steiner Tree Problem with Multiple Root Nodes. Luis Eduardo Neves Gouveia, Markus Leitner, Ivana Ljubic |
| 2012 | On the Solution of a Graph Partitioning Problem under Capacity Constraints. Pierre Bonami, Viet Hung Nguyen, Michel Klein, Michel Minoux |
| 2012 | Orbital Shrinking. Matteo Fischetti, Leo Liberti |
| 2012 | Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem. Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin |
| 2012 | Recognition Algorithms for Binary Signed-Graphic Matroids. Konstantinos Papalamprou, Leonidas S. Pitsoulis |
| 2012 | Second-Price Ad Auctions with Binary Bids and Markets with Good Competition. Cristina G. Fernandes, Rafael Crivellari Saliba Schouery |
| 2012 | Selective Graph Coloring in Some Special Classes of Graphs. Marc Demange, Jérôme Monnot, Petrica C. Pop, Bernard Ries |
| 2012 | Semidefinite Relaxations for Mixed 0-1 Second-Order Cone Program. Agnès Gorge, Abdel Lisser, Riadh Zorgati |
| 2012 | Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs. Giorgio Ausiello, Giuseppe F. Italiano, Luigi Laura, Umberto Nanni, Fabiano Sarracco |
| 2012 | Sum-Max Graph Partitioning Problem. Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König |
| 2012 | The Gram Dimension of a Graph. Monique Laurent, Antonios Varvitsiotis |
| 2012 | The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation. Breno Piva, Cid C. de Souza |
| 2012 | The New Faces of Combinatorial Optimization. Christos H. Papadimitriou |
| 2012 | The Non-Disjoint m-Ring-Star Problem: Polyhedral Results and SDH/SONET Network Design. Pierre Fouilhoux, Aurélien Questel |
| 2012 | The Packing Coloring Problem for (q, q-4) Graphs. Gabriela R. Argiroffo, Graciela L. Nasini, Pablo Daniel Torres |
| 2012 | The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks. Sylvie Borne, Roland Grappe, Mathieu Lacroix |
| 2012 | Theoretical Investigation of Aggregation in Pseudo-polynomial Network-Flow Models. Marie-Emilie Voge, François Clautiaux |
| 2012 | Towards Minimizing k-Submodular Functions. Anna Huber, Vladimir Kolmogorov |
| 2012 | Two-Agent Scheduling on an Unbounded Serial Batching Machine. Mikhail Y. Kovalyov, Ammar Oulamara, Ameur Soukhal |
| 2012 | Using Symmetry to Optimize Over the Sherali-Adams Relaxation. James Ostrowski |