Suchergebnisse - programming: integer algorithm branch and sound

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

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

On the enumerative nature of Gomory’s dual cutting plane method von 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 …”
Volltext

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

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

Operations Planning: Mixed Integer Optimization Models von 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 …”
Volltext

A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant von 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 …”
Weitere Angaben

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

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

Locating and orienting facilities with anisotropic coverage von 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 …”
Volltext

A mathematical programming approach to service restoration for distribution systems von 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 …”
Volltext

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

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

In pursuit of the traveling salesman: mathematics at the limit of computation von 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 …”
Volltext

Succinct strip encoding of triangle meshes von 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 …”
Volltext