Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorTsurkov, Vladimir. author
TitleMinimax Under Transportation Constrains [electronic resource] / by Vladimir Tsurkov, Anatoli Mironov
ImprintBoston, MA : Springer US : Imprint: Springer, 1999
Connect tohttp://dx.doi.org/10.1007/978-1-4615-4060-1
Descript X, 310 p. online resource

SUMMARY

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. Then, the minimax is the minimal time required to transport the total amount. It is a common situation that the decision maker does not know the tariff coefficients. In other situations, they do not have any meaning at all, and neither do nonlinear tariff objective functions. In such cases, the minimax interpretation leads to an effective solution


Mathematics Algebra Ordered algebraic structures Information theory Convex geometry Discrete geometry Mathematical optimization Combinatorics Mathematics Optimization Combinatorics Convex and Discrete Geometry Information and Communication Circuits Order Lattices Ordered Algebraic Structures



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram