Limit Crossing: A Guide for Solving Combinatorial Problems byExploiting Bounds
 |
|
Содержание:
Приключения Тома Сойера, Приключения Гекльберри Финна, Зверобой, Последний из могикан, Всадник без головы, Жизнь у индейцев, Оцеола - вождь семинолов
Описание:
Combinatorial problems are ubiquitous in thesciences, engineering, and industry. These problemstend to be difficult to solve optimally as theytypically have an exponential number of feasiblesolutions. Bounds have been used to prune away largenumbers of feasible solutions, thus allowing thecomputation to optimality for some problems. LimitCrossing reflects on the history of the use of boundsand observes that the major focus has been on boundsderived from relaxations of constraints. Neglectedopportunities to exploit bounds are subsequentlyidentified, explored, and tabulated. Furthermore, amethodology for the use of these bounds is formulatedas a two-step procedure. This procedure is referredto as limit crossing." Direct instantiations of thelimit-crossing method have produced twounconventional search strategies: Cut-and-Solve andBBF. These strategies are presented and their poweris demonstrated for solving difficult real-worldproblems. Limit Crossing contains rich resources...Похожие книги
 | Refractive index sensing with localized plasmonic resonances Автор: Andreas Unger Год: 2010 |
 | Authentication Codes and Combinatorial Designs (Discrete Mathematics and Its Applications) Автор: Dingyi Pei Год: 2006 |
 | Fantasy Adventures #2 Автор: Kim Dovey Год: 2003 |
 | Classical Diophantine Equations Автор: Vladimir G. Sprindzuk Год: 1994 |
 | Analysis of heat equations on domains Автор: Ouhabaz E.M. Год: 2005 |
| Perturbation Theory for Matrix Equations Автор: M. Konstantinov Год: 2003 |