Год издания: 2005
Количество страниц: 620
В продаже с 18.01.2012
Как только книга Handbooks in Operations Research and Management Science, Volume 12: Discrete Optimization (Handbooks in Operations Research and Management Science) станет доступна для заказа в одном из интернет-магазинов, Вам на e-mail будет отправлено уведомление.Укажите e-mail для связи:
The chapters of this Handbook volume covers nine main topics that are representative of recent theoretical and algorithmic developments in the field. In addition to the nine papers that present the state of the art, there is an article on the early history of the field. The handbook will be a useful reference to experts in the field as well as students and others who want to learn about discrete optimization. All of the chapters in this handbook are written by authors who have made significant original contributions to their topics. Herewith a brief introduction to the chapters of the handbook. "On the history of combinatorial optimization (until 1960)" goes back to work of Monge in the 18th century on the assignment problem and presents six problem areas: assignment, transportation, maximum flow, shortest tree, shortest path and traveling salesman. The branch-and-cut algorithm of integer programming is the computational workhorse of discrete...