Volume 172, Issue 1-2

Search all Mathematical Programming articles

November 2018

Special Issue: Integer Programming and Combinatorial Optimization, 2016

Issue Editors:

Quentin Louveaux,
Martin Skutella

27 articles in this issue

Preface
Quentin Louveaux
Martin Skutella
Preface 29 September 2018 Pages: 1 - 2
On approximation algorithms for concave mixed-integer quadratic programming
Alberto Del Pia
Full Length Paper 25 July 2017 Pages: 3 - 16
Approximating min-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems
André Linhares
Chaitanya Swamy
Full Length Paper 25 April 2017 Pages: 17 - 34
Approximating graph-constrained max-cut
Xiangkun Shen
Jon Lee
Viswanath Nagarajan
Full Length Paper 06 May 2017 Pages: 35 - 58
Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem
Mourad Baïou
Francisco Barahona
Full Length Paper 27 January 2018 Pages: 59 - 75
On the use of intersection cuts for bilevel optimization
Matteo Fischetti
Ivana Ljubić
Markus Sinnl
Full Length Paper 16 September 2017 Pages: 77 - 103
Exact algorithms for the chance-constrained vehicle routing problem
Thai Dinh
Ricardo Fukasawa
James Luedtke
Full Length Paper 03 May 2017 Pages: 105 - 138
Polyhedral approximation in mixed-integer convex optimization
Miles Lubin
Emre Yamangil
Juan Pablo Vielma
Full Length Paper 14 September 2017 Pages: 139 - 168
k-Trails: recognition, complexity, and approximations
Mohit Singh
Rico Zenklusen
Full Length Paper 25 January 2017 Pages: 169 - 189
Better s–t-tours by Gao trees
Corinna Gottschalk
Jens Vygen
Full Length Paper 27 October 2017 Pages: 191 - 207
Popular edges and dominant matchings
Ágnes Cseh
Telikepalli Kavitha
Full Length Paper 07 August 2017 Pages: 209 - 229
Semidefinite and linear programming integrality gaps for scheduling identical machines
Adam Kurpisz
Monaldo Mastrolilli
Andreas Wiese
Full Length Paper 10 May 2017 Pages: 231 - 248
Stabilizing network bargaining games by blocking players
Sara Ahmadian
Hamideh Hosseinzadeh
Laura Sanità
Full Length Paper 25 July 2017 Pages: 249 - 275
Round-robin tournaments generated by the Circle Method have maximum carry-over
Erik Lambrechts
Annette M. C. Ficker
Frits C. R. Spieksma
Full Length Paper 10 February 2017 Pages: 277 - 302
Extreme functions with an arbitrary number of slopes
Amitabh Basu
Michele Conforti
Joseph Paat
Full Length Paper 31 July 2017 Pages: 303 - 327
Minimal cut-generating functions are nearly extreme
Amitabh Basu
Robert Hildebrand
Marco Molinaro
Full Length Paper 03 May 2017 Pages: 329 - 349
Ellipsoidal mixed-integer representability
Alberto Del Pia
Jeffrey Poskin
Full Length Paper 15 September 2017 Pages: 351 - 369
Constant factor approximation for ATSP with two edge weights
Ola Svensson
Jakub Tarnawski
László A. Végh
Full Length Paper 12 September 2017 Pages: 371 - 397
Improved approximations for cubic bipartite and cubic TSP
Anke van Zuylen
Full Length Paper 21 November 2017 Pages: 399 - 413
Valid inequalities for separable concave constraints with indicator variables
Cong Han Lim
Jeff Linderoth
James Luedtke
Full Length Paper 04 October 2017 Pages: 415 - 442
A polyhedral approach to online bipartite matching
Alfredo Torrico
Shabbir Ahmed
Alejandro Toriello
Full Length Paper 16 December 2017 Pages: 443 - 465
On some polytopes contained in the 0, 1 hypercube that have a small Chvátal rank
Gérard Cornuéjols
Dabeen Lee
Full Length Paper 19 January 2018 Pages: 467 - 503
Robust monotone submodular function maximization
James B. Orlin
Andreas S. Schulz
Rajan Udwani
Full Length Paper 15 September 2018 Pages: 505 - 537
Maximizing monotone submodular functions over the integer lattice
Tasuku Soma
Yuichi Yoshida
Full Length Paper 29 August 2018 Pages: 539 - 563
Submodular unsplittable flow on trees
Anna Adamaszek
Parinya Chalermsook
Andreas Wiese
Full Length Paper Open access 17 January 2018 Pages: 565 - 589
Strong reductions for extended formulations
Gábor Braun
Sebastian Pokutta
Aurko Roy
Full Length Paper 25 August 2018 Pages: 591 - 620
On quantile cuts and their closure for chance constrained optimization problems
Weijun Xie
Shabbir Ahmed
Full Length Paper 09 September 2017 Pages: 621 - 646

Volume 172, Issue 1-2

Search

Navigation