Works matching IS 00255610 AND DT 2010 AND VI 124 AND IP 1/2

Results: 24

Separation algorithms for 0-1 knapsack polytopes.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 69, doi. 10.1007/s10107-010-0359-5

By:

Kaparis, Konstantinos;
Letchford, Adam N.

Publication type:

Article

Strong valid inequalities for orthogonal disjunctions and bilinear covering sets.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 481, doi. 10.1007/s10107-010-0374-6

By:

Tawarmalani, Mohit;
Richard, Jean-Philippe P.;
Kwanghun Chung

Publication type:

Article

Speeding up IP-based algorithms for constrained quadratic 0–1 optimization.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 513, doi. 10.1007/s10107-010-0377-3

By:

Buchheim, Christoph;
Liers, Frauke;
Oswald, Marcus

Publication type:

Article

Approximating a class of combinatorial problems with rational objective function.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 255, doi. 10.1007/s10107-010-0364-8

By:

Correa, José R.;
Fernandes, Cristina G.;
Wakabayashi, Yoshiko

Publication type:

Article

On the dominant of the s- t-cut polytope: Vertices, facets, and adjacency.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 441, doi. 10.1007/s10107-010-0373-7

By:

Skutella, Martin;
Weber, Alexia

Publication type:

Article

Orientation-based models for (0,1,2)-survivable network design: theory and practice.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 413, doi. 10.1007/s10107-010-0375-5

By:

Chimani, Markus;
Kandyba, Maria;
Ljubić, Ivana;
Mutzel, Petra

Publication type:

Article

Perspective reformulations of mixed integer nonlinear programs with indicator variables.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 183, doi. 10.1007/s10107-010-0360-z

By:

Günlük, Oktay;
Linderoth, Jeff

Publication type:

Article

Traces of the XII Aussois Workshop on Combinatorial Optimization.

Published in:

2010

By:

J&nger, Michael;
Liebling, Thomas;
Naddef, Denis;
Pulleyblank, William;
Reinelt, Gerhard;
Rinaldi, Giovanni;
Wolsey, Laurence A.

Publication type:

Editorial

Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 119, doi. 10.1007/s10107-010-0368-4

By:

Prodon, Alain;
DeNegre, Scott;
Liebling, Thomas M.

Publication type:

Article

Solving a real-world train-unit assignment problem.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 207, doi. 10.1007/s10107-010-0361-y

By:

Cacchiani, Valentina;
Caprara, Alberto;
Toth, Paolo

Publication type:

Article

Computable representations for convex hulls of low-dimensional quadratic forms.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 33, doi. 10.1007/s10107-010-0355-9

By:

Anstreicher, Kurt M.;
Burer, Samuel

Publication type:

Article

Max Flow and Min Cut with bounded-length paths: complexity, algorithms, and approximation.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 271, doi. 10.1007/s10107-010-0366-6

By:

Mahjoub, A. Ridha;
McCormick, S. Thomas

Publication type:

Article

New techniques for cost sharing in combinatorial optimization games.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 93, doi. 10.1007/s10107-010-0357-7

By:

Caprara, Alberto;
Letchford, Adam N.

Publication type:

Article

A note on the selection of Benders’ cuts.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 175, doi. 10.1007/s10107-010-0365-7

By:

Fischetti, Matteo;
Salvagnin, Domenico;
Zanette, Arrigo

Publication type:

Article

Convex relaxations of non-convex mixed integer quadratically constrained programs: extended formulations.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 383, doi. 10.1007/s10107-010-0371-9

By:

Saxena, Anureet;
Bonami, Pierre;
Lee, Jon

Publication type:

Article

Note on separation from membership, and folklore.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 7, doi. 10.1007/s10107-010-0367-5

By:

Maurras, Jean François

Publication type:

Article

Small Chvátal Rank.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 45, doi. 10.1007/s10107-010-0370-x

By:

Bogart, Tristram;
Raymond, Annie;
Thomas, Rekha

Publication type:

Article

Efficient and fair routing for mesh networks.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 285, doi. 10.1007/s10107-010-0356-8

By:

Lodi, Andrea;
Malaguti, Enrico;
Stier-Moses, Nicolás E.

Publication type:

Article

Copositivity cuts for improving SDP bounds on the clique number.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 13, doi. 10.1007/s10107-010-0363-9

By:

Bomze, Immanuel;
Frommlet, Florian;
Locatelli, Marco

Publication type:

Article

Mixed-integer sets from two rows of two adjacent simplex bases.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 455, doi. 10.1007/s10107-010-0376-4

By:

Andersen, Kent;
Louveaux, Quentin;
Weismantel, Robert

Publication type:

Article

Two row mixed-integer cuts via lifting.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 143, doi. 10.1007/s10107-010-0362-x

By:

Dey, Santanu S.;
Wolsey, Laurence A.

Publication type:

Article

Separation, dimension, and facet algorithms for node flow polyhedra.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 317, doi. 10.1007/s10107-010-0378-2

By:

Martens, Maren;
McCormick, S. Thomas;
Queyranne, Maurice

Publication type:

Article

Parametric nonlinear discrete optimization over well-described sets and matroid intersections.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 233, doi. 10.1007/s10107-010-0358-6

By:

Berstein, Y.;
Lee, J.;
Onn, S.;
Weismantel, R.

Publication type:

Article

Recognizing binet matrices.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 349, doi. 10.1007/s10107-010-0372-8

By:

Musitelli, Antoine

Publication type:

Article