书目名称 | Minimax Under Transportation Constrains | 编辑 | Vladimir Tsurkov,Anatoli Mironov | 视频video | | 丛书名称 | Applied Optimization | 图书封面 |  | 描述 | Transportation problems belong to the domains mathematical program ming and operations research. Transportation models are widely applied in various fields. Numerous concrete problems (for example, assignment and distribution problems, maximum-flow problem, etc. ) are formulated as trans portation problems. Some efficient methods have been developed for solving transportation problems of various types. This monograph is devoted to transportation problems with minimax cri teria. The classical (linear) transportation problem was posed several decades ago. In this problem, supply and demand points are given, and it is required to minimize the transportation cost. This statement paved the way for numerous extensions and generalizations. In contrast to the original statement of the problem, we consider a min imax rather than a minimum criterion. In particular, a matrix with the minimal largest element is sought in the class of nonnegative matrices with given sums of row and column elements. In this case, the idea behind the minimax criterion can be interpreted as follows. Suppose that the shipment time from a supply point to a demand point is proportional to the amount to be shipped | 出版日期 | Book 1999 | 关键词 | Matrix; algorithms; operations research; optimization; vertices; combinatorics; information and communicat | 版次 | 1 | doi | https://doi.org/10.1007/978-1-4615-4060-1 | isbn_softcover | 978-1-4613-6818-2 | isbn_ebook | 978-1-4615-4060-1Series ISSN 1384-6485 | issn_series | 1384-6485 | copyright | Springer Science+Business Media Dordrecht 1999 |
The information of publication is updating
|
|