Volume 197, Issue 2

Search all Mathematical Programming articles

February 2023

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

Issue Editors:

Santanu Dey,
Mohit Singh,
David P. Williamson

27 articles in this issue

Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2021
Santanu Dey
Mohit Singh
David P. Williamson
Preface 17 October 2022 Pages: 449 - 450
Improving the approximation ratio for capacitated vehicle routing
Jannis Blauth
Vera Traub
Jens Vygen
Full Length Paper Open access 14 June 2022 Pages: 451 - 497
Online k-taxi via Double Coverage and time-reverse primal-dual
Niv Buchbinder
Christian Coester
Joseph Naor
Full Length Paper Open access 13 May 2022 Pages: 499 - 527
Approximating the discrete time-cost tradeoff problem with bounded depth
Siad Daboul
Stephan Held
Jens Vygen
Full Length Paper Open access 11 February 2022 Pages: 529 - 547
On the implementation and strengthening of intersection cuts for QCQPs
Antonia Chmiela
Gonzalo Muñoz
Felipe Serrano
Full Length Paper 18 April 2022 Pages: 549 - 586
Lifting convex inequalities for bipartite bilinear programs
Xiaoyi Gu
Santanu S. Dey
Jean-Philippe P. Richard
Full Length Paper 24 January 2022 Pages: 587 - 619
Sum-of-squares hierarchies for binary polynomial optimization
Lucas Slot
Monique Laurent
Full Length Paper 07 January 2022 Pages: 621 - 660
Complexity, exactness, and rationality in polynomial optimization
Daniel Bienstock
Alberto Del Pia
Robert Hildebrand
Full Length Paper 16 May 2022 Pages: 661 - 692
On the geometry of symmetry breaking inequalities
José Verschae
Matías Villagra
Léonard von Niederhäusern
Full Length Paper 26 May 2022 Pages: 693 - 719
Affinely representable lattices, stable matchings, and choice functions
Yuri Faenza
Xuan Zhang
Full Length Paper 11 June 2022 Pages: 721 - 760
A finite time combinatorial algorithm for instantaneous dynamic equilibrium flows
Lukas Graf
Tobias Harks
Full Length Paper Open access 10 February 2022 Pages: 761 - 792
A computational status update for exact rational mixed integer programming
Leon Eifler
Ambros Gleixner
Full Length Paper Open access 07 January 2022 Pages: 793 - 812
Exact solution of network flow models with strong relaxations
Vinícius Loti de Lima
Manuel Iori
Flávio Keidi Miyazawa
Full Length Paper 07 March 2022 Pages: 813 - 846
Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation
Alberto Del Pia
Jeff Linderoth
Haoran Zhu
Full Length Paper 09 May 2022 Pages: 847 - 875
A new integer programming formulation of the graphical traveling salesman problem
Robert Carr
R. Ravi
Neil Simonetti
Full Length Paper 29 June 2022 Pages: 877 - 902
Implications, conflicts, and reductions for Steiner trees
Daniel Rehfeldt
Thorsten Koch
Full Length Paper Open access 30 December 2021 Pages: 903 - 966
Semi-streaming algorithms for submodular matroid intersection
Paritosh Garg
Linus Jordan
Ola Svensson
Full Length Paper Open access 27 July 2022 Pages: 967 - 990
Robust k-center with two types of radii
Deeparnab Chakrabarty
Maryam Negahbani
Full Length Paper 30 March 2022 Pages: 991 - 1007
Speed-robust scheduling: sand, bricks, and rocks
Franziska Eberle
Ruben Hoeksma
Bertrand Simon
Full Length Paper 02 July 2022 Pages: 1009 - 1048
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
Guyslain Naves
F. Bruce Shepherd
Henry Xia
Full Length Paper 07 March 2022 Pages: 1049 - 1067
A tight approximation algorithm for the cluster vertex deletion problem
Manuel Aprile
Matthew Drescher
Tony Huynh
Full Length Paper 07 January 2022 Pages: 1069 - 1091
Fixed parameter approximation scheme for min-max k-cut
Karthekeyan Chandrasekaran
Weihang Wang
Full Length Paper 16 June 2022 Pages: 1093 - 1144
The double exponential runtime is tight for 2-stage stochastic ILPs
Klaus Jansen
Kim-Manuel Klein
Alexandra Lassota
Full Length Paper Open access 28 May 2022 Pages: 1145 - 1172
Computational aspects of relaxation complexity: possibilities and limitations
Gennadiy Averkov
Christopher Hojny
Matthias Schymura
Full Length Paper Open access 30 December 2021 Pages: 1173 - 1200
Proximity bounds for random integer programs
Marcel Celaya
Martin Henk
Full Length Paper Open access 18 March 2022 Pages: 1201 - 1219
On the integrality gap of binary integer programs with Gaussian data
Sander Borst
Daniel Dadush
Samarth Tiwari
Full Length Paper 25 May 2022 Pages: 1221 - 1263
Linear regression with partially mismatched data: local search with theoretical guarantees
Rahul Mazumder
Haoyue Wang
Full Length Paper Open access 17 August 2022 Pages: 1265 - 1303

Volume 197, Issue 2

Search

Navigation