Works matching IS 00255610 AND DT 2015 AND VI 154 AND IP 1/2

Results: 22

Strong LP formulations for scheduling splittable jobs on unrelated machines.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 305, doi. 10.1007/s10107-014-0831-8

By:

Correa, José;
Marchetti-Spaccamela, Alberto;
Matuschke, Jannik;
Stougie, Leen;
Svensson, Ola;
Verdugo, Víctor;
Verschae, José

Publication type:

Article

Finding small stabilizers for unstable graphs.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 173, doi. 10.1007/s10107-014-0854-1

By:

Bock, Adrian;
Chandrasekaran, Karthekeyan;
Könemann, Jochen;
Peis, Britta;
Sanità, Laura

Publication type:

Article

Lower bounds on the sizes of integer programs without additional variables.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 407, doi. 10.1007/s10107-014-0855-0

By:

Kaibel, Volker;
Weltge, Stefan

Publication type:

Article

The all-or-nothing flow problem in directed graphs with symmetric demand pairs.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 249, doi. 10.1007/s10107-014-0856-z

By:

Chekuri, Chandra;
Ene, Alina

Publication type:

Article

Centrality of trees for capacitated $$k$$ -center.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 29, doi. 10.1007/s10107-014-0857-y

By:

An, Hyung-Chan;
Bhaskara, Aditya;
Chekuri, Chandra;
Gupta, Shalmoli;
Madan, Vivek;
Svensson, Ola

Publication type:

Article

A unified algorithm for degree bounded survivable network design.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 515, doi. 10.1007/s10107-015-0858-5

By:

Lau, Lap;
Zhou, Hong

Publication type:

Article

Lifting properties of maximal lattice-free polyhedra.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 81, doi. 10.1007/s10107-015-0865-6

By:

Averkov, Gennadiy;
Basu, Amitabh

Publication type:

Article

Reverse split rank.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 273, doi. 10.1007/s10107-015-0883-4

By:

Conforti, Michele;
Del Pia, Alberto;
Di Summa, Marco;
Faenza, Yuri

Publication type:

Article

Simple extensions of polytopes.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 381, doi. 10.1007/s10107-015-0885-2

By:

Kaibel, Volker;
Walter, Matthias

Publication type:

Article

Submodular maximization meets streaming: matchings, matroids, and more.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 225, doi. 10.1007/s10107-015-0900-7

By:

Chakrabarti, Amit;
Kale, Sagar

Publication type:

Article

Sequence independent lifting for mixed knapsack problems with GUB constraints.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 55, doi. 10.1007/s10107-015-0902-5

By:

Angulo, Alejandro;
Espinoza, Daniel;
Palma, Rodrigo

Publication type:

Article

Two-term disjunctions on the second-order cone.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 463, doi. 10.1007/s10107-015-0903-4

By:

Kılınç-Karzan, Fatma;
Yıldız, Sercan

Publication type:

Article

$$n$$ -Step cycle inequalities: facets for continuous multi-mixing set and strong cuts for multi-module capacitated lot-sizing problem.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 113, doi. 10.1007/s10107-015-0906-1

By:

Bansal, Manish;
Kianfar, Kiavash

Publication type:

Article

Improved approximation algorithms for two variants of the stable marriage problem with ties.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 353, doi. 10.1007/s10107-015-0923-0

By:

Huang, Chien-Chung;
Kavitha, Telikepalli

Publication type:

Article

Cut generation through binarization.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 197, doi. 10.1007/s10107-015-0924-z

By:

Bonami, Pierre;
Margot, François

Publication type:

Article

Approximating polyhedra with sparse inequalities.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 329, doi. 10.1007/s10107-015-0925-y

By:

Dey, Santanu;
Molinaro, Marco;
Wang, Qianyi

Publication type:

Article

On the adaptivity gap of stochastic orienteering.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 145, doi. 10.1007/s10107-015-0927-9

By:

Bansal, Nikhil;
Nagarajan, Viswanath

Publication type:

Article

On the configuration LP for maximum budgeted allocation.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 427, doi. 10.1007/s10107-015-0928-8

By:

Kalaitzis, Christos;
Ma̧dry, Aleksander;
Newman, Alantha;
Poláček, Lukáš;
Svensson, Ola

Publication type:

Article

Coupled and k-sided placements: generalizing generalized assignment.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 493, doi. 10.1007/s10107-015-0930-1

By:

Korupolu, Madhukar;
Meyerson, Adam;
Rajaraman, Rajmohan;
Tagiku, Brian

Publication type:

Article

Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 3, doi. 10.1007/s10107-015-0944-8

By:

Aissi, Hassene;
Mahjoub, A.;
McCormick, S.;
Queyranne, Maurice

Publication type:

Article

Preface.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 1, doi. 10.1007/s10107-015-0954-6

By:

Lee, Jon;
Vygen, Jens

Publication type:

Article

Scheduling and fixed-parameter tractability.

Published in:

Mathematical Programming, 2015, v. 154, n. 1/2, p. 533, doi. 10.1007/s10107-014-0830-9

By:

Mnich, Matthias;
Wiese, Andreas

Publication type:

Article