Výsledky vyhľadávania - programming: integer: algorithms: branch AND sound*

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

“…It is often useful in practice to explore near-optimal solutions of an integer programming problem…”
Získať plný text

On the enumerative nature of Gomory’s dual cutting plane method Autor 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…”
Získať plný text

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

“…We propose a novel, sound, and complete Simplex-based algorithm for solving linear inequalities over integers…”
Získať plný text

Operations Planning: Mixed Integer Optimization Models Autor 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…”
Získať plný text

Locating and orienting facilities with anisotropic coverage Autor 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…”
Získať plný text

A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant Autor 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…”
Zistit podrobnosti o prístupe

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

“…Ultrasound-guided transperineal radioactive implantation of the prostate is one of the fastest growing medical procedures in the country…”
Získať plný text

A mathematical programming approach to service restoration for distribution systems Autor 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…”
Získať plný text

Modeling and Optimization for Non-Terrestrial Networks Autor Keshavamurthy, Bharath

“…Non-terrestrial networks constitute a vertical scaling of conventional radio ecosystems wherein the optimized hierarchical interplay among unmanned aerial…”
Získať plný text

In pursuit of the traveling salesman: mathematics at the limit of computation Autor 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…”
Získať plný text

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

“…General integer programming is an important mathematical approach for many decision-making problems…”
Získať plný text

Methods for advancing combinatorial optimization over graphical models Autor Flerova, Natalia

“… Although many algorithms have been developed with this task in mind, the vast majority are designed to find an optimal solution, minimum or maximum, of an objective function…”
Získať plný text

Succinct strip encoding of triangle meshes Autor 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…”
Získať plný text