Search Results - programming: integer: algorithms: branch AND sound

Compact representation of near-optimal integer programming solutions by Serra, Thiago, Hooker, J. N.

“…It is often useful in practice to explore near-optimal solutions of an integer programming problem…”
Get full text

On the enumerative nature of Gomory’s dual cutting plane method by Balas, Egon, Fischetti, Matteo, Zanette, Arrigo

“…For 30 years after their invention half a century ago, cutting planes for integer programs have been an object of theoretical investigations that had no apparent practical use…”
Get full text

Cuts from proofs: a complete and practical technique for solving linear inequalities over integers by Dillig, Isil, Dillig, Thomas, Aiken, Alex

“…We propose a novel, sound, and complete Simplex-based algorithm for solving linear inequalities over integers…”
Get full text

Operations Planning: Mixed Integer Optimization Models by Geunes, Joseph

“…A reference for those working at the interface of operations planning and optimization modeling, this book blends essential theory and powerful approaches to…”
Get full text

A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant by Yoo, Sua, Kowalok, Michael E, Thomadsen, Bruce R, Henderson, Douglass L

“…We continue our work on the development of an efficient treatment-planning algorithm for prostate seed implants by incorporation of an automated seed and needle configuration routine…”
Get more information

A sequential mixed -integer optimization framework for permanent brachytherapy implants by D'Souza, Warren Dean

“…Ultrasound-guided transperineal radioactive implantation of the prostate is one of the fastest growing medical procedures in the country…”
Get full text

Locating and orienting facilities with anisotropic coverage by Zhou, Enbo, Murray, Alan T., Baik, Jiwon, Xu, Jing

“… However, many facility proximity contexts, such as travel time on a transportation network, sound propagation, surveillance cameras and non-vertical lights, have irregular or noncircular service…”
Get full text

A mathematical programming approach to service restoration for distribution systems by Nagata, Takeshi, Jin, Jun, Hatakeyama, Syuichi, Sasaki, Hiroshi

“…). Generally, the problem of determining the target configuration can be formulated as a mixed integer programming (MIP) problem…”
Get full text

Ellipsoidal approximation to polytopes and computational study of Lenstra's algorithm by Gao, Liyan

“…General integer programming is an important mathematical approach for many decision-making problems…”
Get full text

In pursuit of the traveling salesman: mathematics at the limit of computation by Cook, William J

“…? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics-and it has defied solution to this day…”
Get full text

Succinct strip encoding of triangle meshes by Xiang, Xinyu

“…A fundamental algorithmic problem in computer graphics is that of computing a succinct encoding of a triangulation of a polygonal surface model in order to be…”
Get full text