Volume 192, Issue 1-2

Search all Mathematical Programming articles

March 2022

Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2020

Issue Editors:

Daniel Bienstock,
Giacomo Zambelli

27 articles in this issue

Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2020
Daniel Bienstock
Giacomo Zambelli
Preface 10 February 2022 Pages: 1 - 2
A technique for obtaining true approximations for k-center with covering constraints
Georg Anegg
Haris Angelidakis
Rico Zenklusen
Full Length Paper Open access 05 April 2021 Pages: 3 - 27
Idealness of k-wise intersecting families
Ahmad Abdi
Gérard Cornuéjols
Dabeen Lee
Full Length Paper Open access 11 November 2020 Pages: 29 - 50
Correction to: Idealness of k-wise intersecting families
Ahmad Abdi
Gérard Cornuéjols
Dabeen Lee
Correction Open access 01 February 2022 Pages: 51 - 55
Ideal formulations for constrained convex optimization problems with indicator variables
Linchuan Wei
Andrés Gómez
Simge Küçükyavuz
Full Length Paper 02 December 2021 Pages: 57 - 88
On generalized surrogate duality in mixed-integer nonlinear programming
Benjamin Müller
Gonzalo Muñoz
Felipe Serrano
Full Length Paper Open access 17 July 2021 Pages: 89 - 118
Sparse graphs and an augmentation problem
Csaba Király
András Mihálykó
Full Length Paper Open access 21 July 2021 Pages: 119 - 148
On a generalization of the Chvátal–Gomory closure
Sanjeeb Dash
Oktay Günlük
Dabeen Lee
Full Length Paper 31 July 2021 Pages: 149 - 175
Algorithms for flows over time with scheduling costs
Dario Frascaria
Neil Olver
Full Length Paper Open access 01 November 2021 Pages: 177 - 206
Continuous facility location on graphs
Tim A. Hartmann
Stefan Lendl
Gerhard J. Woeginger
Full Length Paper Open access 26 March 2021 Pages: 207 - 227
Maximal quadratic-free sets
Gonzalo Muñoz
Felipe Serrano
Full Length Paper 30 November 2021 Pages: 229 - 270
The integrality number of an integer program
Joseph Paat
Miriam Schlöter
Robert Weismantel
Full Length Paper 10 April 2021 Pages: 271 - 291
Constructing lattice-free gradient polyhedra in dimension two
Joseph Paat
Miriam Schlöter
Emily Speakman
Full Length Paper 15 May 2021 Pages: 293 - 317
About the complexity of two-stage stochastic IPs
Kim-Manuel Klein
Full Length Paper Open access 08 September 2021 Pages: 319 - 337
Fair colorful k-center clustering
Xinrui Jia
Kshiteej Sheth
Ola Svensson
Full Length Paper Open access 01 July 2021 Pages: 339 - 360
Packing under convex quadratic constraints
Max Klimm
Marc E. Pfetsch
Martin Skutella
Full Length Paper Open access 02 July 2021 Pages: 361 - 386
Persistency of linear programming relaxations for the stable set problem
Elisabeth Rodríguez-Heck
Karl Stickler
Stefan Weltge
Full Length Paper 11 January 2021 Pages: 387 - 407
Flexible Graph Connectivity
David Adjiashvili
Felix Hommelsheim
Moritz Mühlenthaler
Full Length Paper 20 May 2021 Pages: 409 - 441
Tight approximation bounds for maximum multi-coverage
Siddharth Barman
Omar Fawzi
Emirhan Gürpınar
Full Length Paper 01 July 2021 Pages: 443 - 476
Single source unsplittable flows with arc-wise lower and upper bounds
Sarah Morell
Martin Skutella
Full Length Paper Open access 01 September 2021 Pages: 477 - 496
A fast \((2 + \frac{2}{7})\)-approximation algorithm for capacitated cycle covering
Vera Traub
Thorben Tröbst
Full Length Paper Open access 29 June 2021 Pages: 497 - 518
Sparse representation of vectors in lattices and semigroups
Iskander Aliev
Gennadiy Averkov
Timm Oertel
Full Length Paper Open access 04 May 2021 Pages: 519 - 546
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles
Michele Conforti
Samuel Fiorini
Stefan Weltge
Full Length Paper 23 March 2021 Pages: 547 - 566
Popular branchings and their dual certificates
Telikepalli Kavitha
Tamás Király
Ulrike Schmidt-Kraepelin
Full Length Paper Open access 28 May 2021 Pages: 567 - 595
Stochastic makespan minimization in structured set systems
Anupam Gupta
Amit Kumar
Xiangkun Shen
Full Length Paper 26 November 2021 Pages: 597 - 630
Graph coloring with decision diagrams
Willem-Jan van Hoeve
Full Length Paper 24 May 2021 Pages: 631 - 674
Weighted Triangle-free 2-matching Problem with Edge-disjoint Forbidden Triangles
Yusuke Kobayashi
Full Length Paper 08 May 2021 Pages: 675 - 702

Volume 192, Issue 1-2

Search

Navigation