Article Outline
Keywords
Formulations
Applications
Transportation and Logistics
Timetabling
Multitarget Tracking
Tables with Given Marginals
Other Applications
Solution Methods
A Greedy Algorithm for Axial MITPs
A Monge Property
Hub Heuristics for Axial MITPs
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bammi D (1978) A generalized-indices transportation problem. Naval Res Logist Quart 25:697–710
Bandelt H-J, Crama Y, Spieksma FCR (1994) Approximation algorithms for multidimensional assignment problems with decomposable costs. Discrete Appl Math 49:25–50
Bein WW, Brucker P, Park JK, Pathak PK (1995) A Monge property for the d-dimensional transportation problem. Discrete Appl Math 58:97–109
Corban A (1964) A multidimensional transportation problem. Rev Roumaine Math Pures et Appl IX:721–735
Corban A (1966) On a three-dimensional transportation problem. Rev Roumaine Math Pures et Appl XI:57–75
Crama Y, Spieksma FCR (1992) Approximation algorithms for three-dimensional assignment problems with triangle inequalities. Europ J Oper Res 60:273–279
Euler R, Le Verge H (1996) Time-tables, polyhedra and the greedy algorithm. Discrete Appl Math 65:207–222
Faigle U, Kern W (1996) Submodular linear programs on forests. Math Program 72:195–206
Fortin D, Tusera A (1994) Routing in meshes using linear assignment. In: Bachem A, Derigs U, Jünger M, Schrader R (eds) Operation Research 93, pp 169–171
Frieze AM, Yadegar J (1981) An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. J Oper Res Soc 32:989–995
Geetha S, Vartak MN (1994) The three-dimensional bottleneck assignment problem with capacity constraints. Europ J Oper Res 73:562–568
Gilbert KC, Hofstra RB (1987) An algorithm for a class of three-dimensional assignment problems arising in scheduling applications. IIE Trans 8:29–33
Haley KB (1962) The solid transportation problem. Oper Res 10:448–463
Haley KB (1963) The multi-index problem. Oper Res 11:368–379
Junginger W (1972) Zurückführung des Stundenplanproblems auf einen dreidimensionales Transportproblem. Z Oper Res 16:11–25
Junginger W (1993) On representatives of multi-index transportation problems. Europ J Oper Res 66:353–371
Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher JW (eds) Complexity of Computer Computations. Plenum, New York, pp 85–103
Magos D (1996) Tabu search for the planar three-index assignment problem. J Global Optim 8:35–48
Magos D, Miliotis P (1994) An algorithm for the planar three-index assignment problem. Europ J Oper Res 77:141–153
Mavridou T, Pardalos PM, Pitsoulis L, Resende MGC (1998) A GRASP for the biquadratic assignment problem. Europ J Oper Res 105/3:613–621
Miller JL, Frank LS (1996) A binary-rounding heuristic for multi-period variable-task duration assignment problems. Comput Oper Res 23:819–828
Motzkin T (1952) The multi-index transportation problem. Bull Amer Math Soc 58:494
Murphey R, Pardalos PM, Pitsoulis L (1998) A GRASP for the multitarget multisensor tracking problem. In: DIMACS, vol 40. Amer Math Soc, Providence, pp 277–302
Murphey R, Pardalos PM, Pitsoulis L (1998) A parallel GRASP for the data association multidimensional assignment problem. In: IMA Vol Math Appl, vol 106. Springer, Berlin, pp 159–180
Pattipatti KR, Deb S, Bar-Shalom Y, Washburn RB Jr (1990) Passive multisensor data association using a new relaxation algorithm. In: Bar-Shalom Y (ed) Multitarget-multisensor tracking: Advances and applications, p 111
Pattipatti KR, Deb S, Bar—Shalom Y, Washburn RB Jr (1992) A new relaxation algorithm passive sensor data association. IEEE Trans Autom Control 37:198–213
Pierskalla WP (1968) The multidimensional assignment problem. Oper Res 16:422–431
Poore AB (1994) Multidimensional assignment formulation of data-association problems arising from multitarget and multisensor tracking. Comput Optim Appl 3:27–57
Poore AB, Rijavec N (1993) A Lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking. SIAM J Optim 3:544–563
Queyranne M, Spieksma FCR (1997) Approximation algorithms for multi-index transportation problems with decomposable costs. Discrete Appl Math 76:239–253
Queyranne M, Spieksma FCR, Tardella F (1993) A general class of greedily solvable linear programs. In: Rinaldi G, Wolsey L (eds) Proc Third IPCO Conf (Integer Programming and Combinatorial Optimization), pp 385–399
Queyranne M, Spieksma FCR, Tardella F (1998) A general class of greedily solvable linear programs. Math Oper Res 23(4):892–908
Rautman CA, Reid RA, Ryder EE (1993) Scheduling the disposal of nuclear waste material in a geologic repository using the transportation model. Oper Res 41:459–469
Romero D (1990) Easy transportation-like problems on K-dimensional arrays. J Optim Th Appl 66:137–147
Schell E (1955) Distribution of a product by several properties. In: Directorate of Management Analysis (ed) Second Symposium in Linear Programming 2. DCS/Comptroller HQ, US Air Force, Washington DC, pp 615–642
Sharma JK, Sharup K (1977) Time-minimizing multidimensional transportation problem. J Eng Production 1:121–129
Spieksma FCR, Woeginger GJ (1996) Geometric three-dimensional assignment problems. Europ J Oper Res 91:611–618
Tzeng G, Teodorović D, Hwang M (1996) Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower. Europ J Oper Res 95:62–72
Vlach M (1967) Branch and bound method for the three-index assignment problem. Ekonomicko–Matematicky Obzor 3:181–191
Vlach M (1986) Conditions for the existence of solutions of the three-dimensional planar transportation problem. Discrete Appl Math 13:61–78
Yemelichev VA, Kovalev MM, Kratsov MK (1984) Polytopes, graphs and optimization. Cambridge Univ Press, Cambridge
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Queyranne, M., Spieksma, F. (2008). Multi-index Transportation Problems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_415
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_415
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering