Search Results

Integer programming.

• Authors : Cornuéjols, Gérard; Pulleyblank, William R.

Subjects: *MATHEMATICIANS; ADULT education workshops; AWARDSCARNEGIE-Mellon UniversityBALAS, Egon

• Source: Mathematical Programming. Sep2003, Vol. 98 Issue 1-3, p1-2. 2p.

Record details

Disjunctive cuts in Mixed-Integer Conic Optimization.

• Authors : Lodi, Andrea (AUTHOR); Tanneau, Mathieu (AUTHOR); Vielma, Juan-Pablo (AUTHOR)

• Source: Mathematical Programming. May2023, Vol. 199 Issue 1/2, p671-719. 49p.

Record details

Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours.

• Authors : Haddadan, Arash (AUTHOR); Newman, Alantha (AUTHOR)

Subjects: TRAVELING salesman problem; HAMILTONIAN graph theory; ALGORITHMS

• Source: Mathematical Programming. Mar2023, Vol. 198 Issue 1, p595-620. 26p.

Record details

Improving the approximation ratio for capacitated vehicle routing.

• Authors : Blauth, Jannis (AUTHOR); Traub, Vera (AUTHOR); Vygen, Jens (AUTHOR)

Subjects: VEHICLE routing problem; APPROXIMATION algorithms; PARALLEL algorithms

• Source: Mathematical Programming. Feb2023, Vol. 197 Issue 2, p451-497. 47p.

Record details

Decomposition of loosely coupled integer programs: a multiobjective perspective.

• Authors : Bodur, Merve (AUTHOR); Ahmed, Shabbir (AUTHOR); Boland, Natashia (AUTHOR)

Subjects: INTEGER programming; INTEGERS; PROBLEM solving

• Source: Mathematical Programming. Nov2022, Vol. 196 Issue 1/2, p427-477. 51p.

Record details

Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens.

• Authors : Kılınç-Karzan, Fatma (AUTHOR); Küçükyavuz, Simge (AUTHOR); Lee, Dabeen (AUTHOR)

Subjects: SUBMODULAR functions; CONTINUOUS functions; BACKPACKS

• Source: Mathematical Programming. Sep2022, Vol. 195 Issue 1/2, p283-326. 44p.

Record details

Weighted Triangle-free 2-matching Problem with Edge-disjoint Forbidden Triangles.

• Authors : Kobayashi, Yusuke (AUTHOR)

Subjects: POLYNOMIAL time algorithms; SET functions; TRIANGLES

• Source: Mathematical Programming. Mar2022, Vol. 192 Issue 1/2, p675-702. 28p.

Record details

Further results on an abstract model for branching and its application to mixed integer programming.

• Authors : Anderson, Daniel (AUTHOR); Le Bodic, Pierre (AUTHOR); Morgan, Kerri (AUTHOR)

Subjects: INTEGER programming; MAGNITUDE (Mathematics); BRANCHING processes

• Source: Mathematical Programming. Nov2021, Vol. 190 Issue 1/2, p811-841. 31p.

Record details

Correction to: Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs.

• Authors : Burer, Samuel (AUTHOR); Ye, Yinyu (AUTHOR)

• Source: Mathematical Programming. Nov2021, Vol. 190 Issue 1/2, p845-848. 4p.

Record details

The condition number of a function relative to a set.

• Authors : Gutman, David H. (AUTHOR); Peña, Javier F. (AUTHOR)

Subjects: SET functions; CONVEX functions; ALGORITHMS

• Source: Mathematical Programming. Jul2021, Vol. 188 Issue 1, p255-294. 40p.

Record details