{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T23:50:14Z","timestamp":1784764214061,"version":"3.55.0"},"publisher-location":"Boston, MA","reference-count":173,"publisher":"Springer US","isbn-type":[{"value":"9781441948137","type":"print"},{"value":"9781475730234","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-1-4757-3023-4_2","type":"book-chapter","created":{"date-parts":[[2013,2,21]],"date-time":"2013-02-21T03:28:50Z","timestamp":1361417330000},"page":"75-149","source":"Crossref","is-referenced-by-count":183,"title":["Linear Assignment Problems and Extensions"],"prefix":"10.1007","author":[{"given":"Rainer E.","family":"Burkard","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eranda","family":"\u00c7ela","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"2_CR1","first-page":"1","volume-title":"Dimacs Series in Discrete Mathematics and Theoretical Computer Science","author":"H Achatz","year":"1991","unstructured":"H. Achatz, P. Kleinschmidt, and K. Paparrizos, A dual forest algorithm for the assignment problem, in Applied Geometry and Discrete Mathematics, P. Gritzmann and B. Sturmfels, eds., DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4, AMS, Providence, RI, 1991, pp. 1\u201311."},{"key":"2_CR2","first-page":"1","volume-title":"Network Models - Handbooks of Operations Research and Management Science 7)","author":"RK Ahuja","year":"1995","unstructured":"R. K. Ahuja, T. L. Magnanti, J. B. Orlin, and M. R. Reddy, Applications of network optimization, in Network Models\u2013Handbooks of Operations Research and Management Science 7), M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, eds., Elsevier, Amsterdam, 1995, pp. 1\u201383."},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/77600.77615","volume":"37","author":"RK Ahuja","year":"1990","unstructured":"R. K. Ahuja, K. Mehlhorn, J. B. Orlin, and R. E. Tarjan, Faster algorithms for the shortest path problem, Journal of the ACM 37, 1990, 213\u2013223.","journal-title":"Journal of the Acm"},{"key":"2_CR4","first-page":"S5","volume":"1","author":"RK Ahuja","year":"1992","unstructured":"R. K. Ahuja and J. B. Orlin, The scaling network simplex algorithm, Operations Research 40, Suppl. No. 1, 1992, S5 - S13.","journal-title":"Suppl"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0167-6377(88)90082-X","volume":"7","author":"M Akg\u00fcl","year":"1988","unstructured":"M. Akg\u00fcl, A sequential dual simplex algorithm for the linear assignment problem, Operations Research Letters 7, 1988, 155\u2013158.","journal-title":"Operations Research Letters"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-642-77489-8_5","volume-title":"Combinatorial Optimization","author":"M Akg\u00fcl","year":"1992","unstructured":"M. Akg\u00fcl, The linear assignment problem, in Combinatorial Optimization, M. Akg\u00fcl and S. Tufecki, eds., Springer Verlag, Berlin, 1992, pp. 85\u2013122."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0166-218X(93)90054-R","volume":"45","author":"M Akg\u00fcl","year":"1993","unstructured":"M. Akg\u00fcl, A genuinely polynomial primal simplex algorithm for the assignment problem, Discrete Applied Mathematics 45, 1993, 93\u2013115.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR8","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1051\/ro\/1991250404031","volume":"25","author":"M Akg\u00fcl","year":"1991","unstructured":"M. Akg\u00fcl and O. Ekin, A dual feasible forest algorithm for the assignment problem, RAIRO Operations Research 25, 1991, 403\u2013411.","journal-title":"Rairo Operations Research"},{"key":"2_CR9","first-page":"237","volume":"37","author":"H Alt","year":"1991","unstructured":"H. Alt, N. Blum, K. Mehlhorn, and M. Paul, Computing maximum cardinality matching in time O(n1.5\/m\/ log e), Information Process. Letters 37, 1991, 237\u2013240.","journal-title":"Letters"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0167-6377(92)90103-A","volume":"12","author":"RD Armstrong","year":"1992","unstructured":"R. D. Armstrong and J. Zhiying, Solving linear bottleneck assignment problems via strong spanning trees, Operations Research Letters 12, 1992, 179\u2013180.","journal-title":"Operations Research Letters"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0167-6377(85)90001-X","volume":"3","author":"D Avis","year":"1985","unstructured":"D. Avis and L. Devroye, An analysis of a decomposition heuristic for the assignment problem, Operations Research Letters 3, 1985, 279\u2013283.","journal-title":"Operations Research Letters"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1137\/0217047","volume":"17","author":"D Avis","year":"1988","unstructured":"D. Avis and C. W. Lai, The probabilistic analysis of a heuristic for the assignment problem, SIAM Journal on Computing 17, 1988, 732\u2013741.","journal-title":"Siam Journal on Computing"},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0167-6377(83)90045-7","volume":"2","author":"E Balas","year":"1983","unstructured":"E. Balas and P. R. Landweer, Traffic assignment in communications satellites, Operations Research Letters 2, 1983, 141\u2013147.","journal-title":"Operations Research Letters"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1145\/115234.115349","volume":"38","author":"E Balas","year":"1991","unstructured":"E. Balas, D. Miller, J. Pekny, and P. Toth, A parallel shortest path algorithm for the assignment problem, Journal of the ACM 38, 1991, 985\u20131004.","journal-title":"Journal of the Acm"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0166-218X(93)90164-J","volume":"43","author":"E Balas","year":"1993","unstructured":"E. Balas and L. Qi, Linear-time separation algorithms for the three-index assignment polytope, Discrete Applied Mathematics 43, 1993, 1\u201312.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0166-218X(89)90014-0","volume":"23","author":"E Balas","year":"1989","unstructured":"E. Balas and M. J. Saltzman, Facets of the three-index assignment polytope, Discrete Applied Mathematics 23, 1989, 201\u2013229.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1287\/opre.39.1.150","volume":"39","author":"E Balas","year":"1991","unstructured":"E. Balas and M. J. Saltzman, An algorithm for the three-index assignment problem, Operations Research 39, 1991, 150\u2013161.","journal-title":"Operations Research"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1287\/opre.33.3.527","volume":"33","author":"ML Balinski","year":"1985","unstructured":"M. L. Balinski, Signature methods for the assignment problem, Operations Research 33, 1985, 527\u2013537.","journal-title":"Operations Research"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF01580579","volume":"34","author":"ML Balinski","year":"1986","unstructured":"M. L. Balinski, A competitive (dual) simplex method for the assignment problem, Mathematical Programming 34, 1986, 125\u2013141.","journal-title":"Mathematical Programming"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1287\/mnsc.10.3.578","volume":"10","author":"ML Balinski","year":"1964","unstructured":"M. L. Balinski and R. E. Gomory, A primal method for the assignment and transportation problems, Management Science 10, 1964, 578\u2013593.","journal-title":"Management Science"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/net.3230210203","volume":"21","author":"ML Balinski","year":"1991","unstructured":"M. L. Balinski and J. Gonzalez, Maximum matchings in bipartite graphs via strong spanning trees, Networks 21, 1991, 165\u2013179.","journal-title":"Networks"},{"key":"2_CR22","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1137\/1016083","volume":"16","author":"ML Balinski","year":"1974","unstructured":"M. L. Balinski and A. Russakoff, On the assignment polytope, SIAM Review 16, 1974, 516\u2013525.","journal-title":"Siam Review"},{"key":"2_CR23","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0012-365X(75)90108-9","volume":"11","author":"SE Bammel","year":"1975","unstructured":"S. E. Bammel and J. Rothstein, The number of 9 x 9 Latin squares, Discrete Mathematics 11, 1975, 93\u201395.","journal-title":"Discrete Mathematics"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0166-218X(94)90199-6","volume":"49","author":"HJ Bandelt","year":"1994","unstructured":"H.-J. Bandelt, Y. Crama, and F. C. R. Spieksma, Approximation algorithms for multi-dimensional assignment problems with decomposable costs, Discrete Applied Mathematics 49, 1994, 25\u201350.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR25","first-page":"27","volume-title":"University of Twente","author":"VA Bardadym","year":"1997","unstructured":"V. A. Bardadym, Modifications of general lexicographic bottleneck optimization problems, Proceedings of the 5-th Twente Workshop on Graphs and Combinatorial Optimization, U. Faigle and C. Hoede, eds., 1997, University of Twente, Enschede, The Netherlands, 27\u201330."},{"key":"2_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01584319","volume":"13","author":"RS Barr","year":"1977","unstructured":"R. S. Barr, F. Glover, and D. Klingman, The alternating basis algorithm for assignment problems, Mathematical Programming 13, 1977, 1\u201313.","journal-title":"Mathematical Programming"},{"key":"2_CR27","volume-title":"A new parallel network simplex algorithm and implementation for large time-critical problems, Technical Report, Department of Computer Science and Engineering","author":"RS Barr","year":"1990","unstructured":"R. S. Barr and B. L. Hickman, A new parallel network simplex algorithm and implementation for large time-critical problems, Technical Report, Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, 1990."},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/BF01584237","volume":"21","author":"DP Bertsekas","year":"1981","unstructured":"D. P. Bertsekas, A new algorithm for the assignment problem, Mathematical Programming 21, 1981, 152\u2013171.","journal-title":"Mathematical Programming"},{"key":"2_CR29","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02186476","volume":"14","author":"DP Bertsekas","year":"1988","unstructured":"D. P. Bertsekas, The auction algorithm: A distributed relaxation method for the assignment problem, Annals of Operations Research 14, 1988, 105\u2013123.","journal-title":"Annals of Operations Research"},{"key":"2_CR30","volume-title":"Algorithms and codes","author":"DP Bertsekas","year":"1991","unstructured":"D. P. Bertsekas, Linear Network Optimization: Algorithms and codes, MIT Press, Cambridge, MA, 1991."},{"key":"2_CR31","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1016\/S0167-8191(05)80062-6","volume":"17","author":"DP Bertsekas","year":"1991","unstructured":"D. P. Bertsekas and D. A. Castanon, Parallel synchronous and asynchronous implementations of the auction algorithm, Parallel Computing 17, 1991, 707\u2013732.","journal-title":"Parallel Computing"},{"key":"2_CR32","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1287\/ijoc.5.3.261","volume":"5","author":"DP Bertsekas","year":"1993","unstructured":"D. P. Bertsekas and D. A. Castanon, Parallel asynchronous Hungarian methods for the assignment problem, ORSA Journal on Computing 5, 1993, 661\u2013674.","journal-title":"Orsa Journal on Computing"},{"key":"2_CR33","first-page":"319","volume":"2","author":"DP Bertsekas","year":"1993","unstructured":"D. P. Bertsekas and D. A. Castanon, Parallel primal-dual methods to the minimum cost network flow problem, Computational Optimization and Applications 2, 1993, 319\u2013338.","journal-title":"Computational Optimization and Applications"},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"D. P. Bertsekas, D. A. Castanon, J. Eckstein, and S. Zenios, Parallel computing in network optimization, in Network Models\u2013Handbooks in Operations Research and Management Science, Vol. 7, M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, eds., Elsevier, Amsterdam, The Netherlands, 1995, pp. 330\u2013399.","DOI":"10.1016\/S0927-0507(05)80122-7"},{"key":"2_CR35","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01589405","volume":"42","author":"DP Bertsekas","year":"1988","unstructured":"D. P. Bertsekas and J. Eckstein, Dual coordinate step methods for linear network flow problems, Mathematical Programming 42, 1988, 203\u2013243.","journal-title":"Mathematical Programming"},{"key":"2_CR36","first-page":"147","volume":"5","author":"G Birkhoff","year":"1946","unstructured":"G. Birkhoff, Tres observaciones sobre el algebra lineal, Rev. univ. nac. Tucuman (A) 5, 1946, 147\u2013151.","journal-title":"Rev. univ. nac. Tucuman (A)"},{"key":"2_CR37","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2514\/3.20416","volume":"12","author":"WL Brogan","year":"1989","unstructured":"W. L. Brogan, Algorithm for ranked assignments with applications to multiobject tracking, Journal of Guidance 12, 1989, 357\u2013364.","journal-title":"Journal of Guidance"},{"key":"2_CR38","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02260498","volume":"35","author":"RE Burkard","year":"1985","unstructured":"R. E. Burkard, Time-slot assignment for TDMA-systems, Computing 35, 1985, 99\u2013112.","journal-title":"Computing"},{"key":"2_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-51576-7","volume-title":"Assignment and Matching Problems: Solution Methods with Fortran Programs","author":"RE Burkard","year":"1980","unstructured":"R. E. Burkard and U. Derigs, Assignment and Matching Problems: Solution Methods with FORTRAN Programs, Springer, Berlin, 1980."},{"key":"2_CR40","first-page":"31","volume":"36","author":"RE Burkard","year":"1980","unstructured":"R. E. Burkard and K. Fr\u00f6hlich, Some remarks on 3-dimensional assignment problems, Methods of Operations Research 36, 1980, 31\u201336.","journal-title":"Methods of Operations Research"},{"key":"2_CR41","doi-asserted-by":"crossref","first-page":"318327","DOI":"10.1007\/BF01593800","volume":"12","author":"R. E. Burkard","year":"1977","unstructured":"R. E. Burkard, W. Hahn, and U. Zimmermann, An algebraic approach to assignment problems, Mathematical Programming 12, 1977, 318327.","journal-title":"Mathematical Programming"},{"key":"2_CR42","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0166-218X(95)00103-X","volume":"70","author":"RE Burkard","year":"1996","unstructured":"R. E. Burkard, B. Klinz, and R. Rudolf, Perspectives of Monge properties in optimization, Discrete Applied Mathematics 70, 1996, 95\u2013161.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR43","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0167-6377(91)90018-K","volume":"10","author":"RE Burkard","year":"1991","unstructured":"R. E. Burkard and F. Rendl, Lexicographic bottleneck problems, Operations Research Letters 10, 1991, 303\u2013308.","journal-title":"Operations Research Letters"},{"key":"2_CR44","first-page":"85","volume":"32","author":"RE Burkard","year":"1993","unstructured":"R. E. Burkard and R. Rudolf, Computational investigations on 3dimensional axial assignment problems, Belgian J. of Operations Research 32, 1993, 85\u201398.","journal-title":"Belgian J. of Operations Research"},{"key":"2_CR45","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0166-218X(95)00031-L","volume":"65","author":"RE Burkard","year":"1996","unstructured":"R. E. Burkard, R. Rudolf, and G. J. Woeginger, Three dimensional axial assignment problems with decomposable cost coefficients, Discrete Applied Mathematics 65, 1996, 123\u2013169.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0120884","volume":"12","author":"RE Burkard","year":"1980","unstructured":"R. E. Burkard and U. Zimmermann, Weakly admissible transformations for solving algebraic assignment and transportation problems, Mathematical Programming Study 12, 1980, 1\u201318.","journal-title":"Mathematical Programming Study"},{"key":"2_CR47","first-page":"392","volume-title":"Modern Applied Mathematics","author":"RE Burkard","year":"1982","unstructured":"R. E. Burkard and U. Zimmermann, Combinatorial optimization in linearly ordered semimodules: a survey, in Modern Applied Mathematics, B. Korte ed., North Holland, Amsterdam, 1982, pp. 392\u2013436."},{"key":"2_CR48","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/BFb0120697","volume":"3","author":"P Camerini","year":"1975","unstructured":"P. Camerini, L. Fratta, and F. Maffioli, On improving relaxation methods by modified gradient techniques, Mathematical Programming Study 3, 1975, 26\u201334.","journal-title":"Mathematical Programming Study"},{"key":"2_CR49","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0377-2217(84)90068-7","volume":"16","author":"P Carraresi","year":"1984","unstructured":"P. Carraresi and G. Gallo, Network models for vehicle and crew scheduling, European Journal of Operational Research 16, 1984, 139\u2013151.","journal-title":"European Journal of Operational Research"},{"key":"2_CR50","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0377-2217(84)90071-7","volume":"16","author":"P Carraresi","year":"1984","unstructured":"P. Carraresi and G. Gallo, A multi-level bottleneck assignment approach to the bus drivers\u2019 rostering problem, European Journal of Operational Research 16, 1984, 163\u2013173.","journal-title":"European Journal of Operational Research"},{"key":"2_CR51","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF02288323","volume":"13","author":"G Carpaneto","year":"1988","unstructured":"G. Carpaneto, S. Martello, and P. Toth, Algorithms and codes for the assignment problem, Annals of Operations Research 13, 1988, 193\u2013223.","journal-title":"Annals of Operations Research"},{"key":"2_CR52","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0377-2217(86)90218-3","volume":"23","author":"P Carraresi","year":"1986","unstructured":"P. Carraresi and C. Sodini, An efficient algorithm for the bipartite matching problem, European Journal of Operational Research 23, 1986, 86\u201393.","journal-title":"European Journal of Operational Research"},{"key":"2_CR53","unstructured":"D. A. Casta\u00ed\u00efon, B. Smith, and A. Wilson, Performance of parallel assignment algorithms on different multiprocessor architectures, Technical Report TP-1245, ALPHATECH, Inc., Burlington, Mass."},{"key":"2_CR54","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1145\/355873.355883","volume":"6","author":"G Carpaneto","year":"1980","unstructured":"G. Carpaneto and P. Toth, Solution of the assignment problem, ACM Transactions on Mathematical Software 6, 1980, 104\u201311.","journal-title":"Acm Transactions on Mathematical Software"},{"key":"2_CR55","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF02243552","volume":"27","author":"G Carpaneto","year":"1981","unstructured":"G. Carpaneto and P. Toth, Algorithm for the solution of the bottleneck assignment problem, Computing 27, 1981, 179\u2013187.","journal-title":"Computing"},{"key":"2_CR56","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0166-218X(87)90016-3","volume":"18","author":"G Carpaneto","year":"1987","unstructured":"G. Carpaneto and P. Toth, Primal-dual algorithms for the assignment problem, Discrete Applied Mathematics 18, 1987, 137\u2013153.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR57","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0167-6377(91)90062-T","volume":"10","author":"K Cechl\u00e2rov\u00e2","year":"1991","unstructured":"K. Cechl\u00e2rov\u00e2, The uniquely solvable bipartite matching problem, Operations Research Letters 10, 1991, 221\u2013224.","journal-title":"Operations Research Letters"},{"key":"2_CR58","doi-asserted-by":"crossref","first-page":"390410","DOI":"10.1007\/PL00009180","volume":"19","author":"B. V. Cherkassky","year":"1997","unstructured":"B. V. Cherkassky and A. V. Goldberg, On implementing push-relabel methods for the maximum flow problem, Algorithmica 19, 1997, 390410.","journal-title":"Algorithmica"},{"key":"2_CR59","first-page":"129","volume":"73","author":"BV Cherkassky","year":"1996","unstructured":"B. V. Cherkassky, A. V. Goldberg, and T. Radzik, Shortest paths algorithms: theory and experimental evaluation, Mathematical Programming 73, 1996, 129\u2013174.","journal-title":"Mathematical Programming"},{"key":"2_CR60","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D Coppersmith","year":"1990","unstructured":"D. Coppersmith and S. Vinograd, Matrix multiplication via arithmetic progressions, Journal of Symbolic Computing 9, 1990, 251\u2013280.","journal-title":"Journal of Symbolic Computing"},{"key":"2_CR61","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0377-2217(92)90078-N","volume":"60","author":"Y Crama","year":"1992","unstructured":"Y. Crama and F. C. R. Spieksma, Approximation algorithms for three-dimensional assignment problems with triangle inequalities, European Journal of Operational Research 60, 1992, 273\u2013279.","journal-title":"European Journal of Operational Research"},{"key":"2_CR62","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF01580379","volume":"11","author":"WH Cunningham","year":"1976","unstructured":"W. H. Cunningham, A network simplex method, Mathematical Programming 11, 1976, 105\u2013116.","journal-title":"Mathematical Programming"},{"key":"2_CR63","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1287\/moor.4.2.196","volume":"4","author":"WH Cunningham","year":"1979","unstructured":"W. H. Cunningham, Theoretical properties of the network simplex method, Mathematics of Operations Research 4, 1979, 196\u2013208.","journal-title":"Mathematics of Operations Research"},{"key":"2_CR64","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/BFb0121194","volume":"8","author":"WH Cunningham","year":"1978","unstructured":"W. H. Cunningham and A. B. Marsh, A primal algorithm for optimum matching, Mathematical Programming Study 8, 1978, 50\u201372.","journal-title":"Mathematical Programming Study"},{"key":"2_CR65","volume-title":"Linear Programming and Extensions","author":"GB Dantzig","year":"1963","unstructured":"G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963."},{"key":"2_CR66","volume-title":"Dgu","author":"VG Deineko","year":"1979","unstructured":"V. G. Deineko and V. L. Filonenko, On the reconstruction of specially structured matrices, Aktualnyje Problemy EVM i Programmirovanije, Dnjepropetrovsk, DGU, 1979, (in Russian)."},{"key":"2_CR67","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02240182","volume":"33","author":"U Derigs","year":"1984","unstructured":"U. Derigs, Alternate strategies for solving bottleneck assignment problems\u2013analysis and computational results, Computing 33, 1984, 95\u2013106.","journal-title":"Computing"},{"key":"2_CR68","doi-asserted-by":"crossref","unstructured":"The shortest augmenting path for solving assignment problems\u2013motivation and computational experience, in Algorithms and Software for Optimization- Part I, Annals of Operations Research 4, C. L. Monma cd., Baltzer, Basel, 1985, 57\u2013102.","DOI":"10.1007\/BF02022037"},{"issue":"24","key":"2_CR69","first-page":"15","volume":"1986","author":"U Derigs","year":"1248","unstructured":"U. Derigs, O. Goecke, and R. Schrader, Monge sequences and a simple assignment algorithm, Discrete Applied Mathematics 15, 1986, 24 1248.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR70","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF02252026","volume":"19","author":"U Derigs","year":"1978","unstructured":"U. Derigs and U. Zimmermann, An augmenting path method for solving linear bottleneck assignment problems, Computing 19, 1978, 285\u2013295.","journal-title":"Computing"},{"key":"2_CR71","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"E. W. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematik 1, 1959, 269\u2013271.","journal-title":"Numerische Mathematik"},{"key":"2_CR72","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1147\/rd.134.0380","volume":"13","author":"WE Donath","year":"1969","unstructured":"W. E. Donath, Algorithms and average-value bounds for assignment problems, IBM Journal on Research Development 13, 1969, 380\u2013386.","journal-title":"Ibm Journal on Research Development"},{"key":"2_CR73","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0021-9800(70)80083-7","volume":"8","author":"J Edmonds","year":"1970","unstructured":"J. Edmonds and D. R. Fulkerson, Bottleneck extrema, Journal of Combinatorial Theory 8, 1970, 299\u2013306.","journal-title":"Journal of Combinatorial Theory"},{"key":"2_CR74","first-page":"455","volume":"8","author":"P Erd\u00f6s","year":"1963","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi, On random matrices, Pub. Math. Inst. Hung. Acad. of Sciences 8A, 1963, 455\u2013461.","journal-title":"Pub. Math. Inst. Hung. Acad. of Sciences"},{"key":"2_CR75","doi-asserted-by":"crossref","first-page":"375","DOI":"10.4064\/am-19-3-4-375-386","volume":"19","author":"R Euler","year":"1987","unstructured":"R. Euler, Odd cycles and a class of facets of the axial 3-index assignment polytope, Applicationes mathematicae (Zastowania Matematyki) 19, 1987, 375\u2013386.","journal-title":"Applicationes mathematicae (Zastowania Matematyki)"},{"key":"2_CR76","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0012-365X(86)90116-0","volume":"62","author":"R Euler","year":"1986","unstructured":"R. Euler, R. E. Burkard, and R. Grommes, On Latin squares and the facial structure of related polytopes, Discrete Mathematics 62, 1986, 155\u2013181.","journal-title":"Discrete Mathematics"},{"key":"2_CR77","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0166-218X(95)00036-Q","volume":"65","author":"R Euler","year":"1996","unstructured":"R. Euler and H. Le Verge, Time-tables, polyhedra and the greedy algorithm, Discrete Applied Mathematics 65, 1996, 207\u2013221.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR78","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1287\/opre.19.4.991","volume":"19","author":"TA Ewashko","year":"1971","unstructured":"T. A. Ewashko and R. C. Dudding, Application of Kuhn\u2019s Hungarian assignment algorithm to posting servicemen, Operations Research 19, 1971, 991.","journal-title":"Operations Research"},{"key":"2_CR79","volume-title":"To appear in Discrete Mathematics","author":"D Fortin","year":"1998","unstructured":"D. Fortin and R. Rudolf, Weak algebraic Monge arrays, to appear in Discrete Mathematics, 1998."},{"key":"2_CR80","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"M. L. Fredman and R. E. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, Journal of the ACM 34, 1987, 596\u2013615.","journal-title":"Journal of the Acm"},{"key":"2_CR81","doi-asserted-by":"crossref","unstructured":"J. B. G. Frenk, M. van Houweninge, and A. H. G. Rinnooy Kan, Order statistics and the linear assignment problem, Computing 39, 1987, 165174.","DOI":"10.1007\/BF02310105"},{"key":"2_CR82","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0377-2217(83)90078-4","volume":"13","author":"AM Frieze","year":"1983","unstructured":"A. M. Frieze, Complexity of a 3-dimensional assignment problem, European Journal of Operational Research 13, 1983, 161\u2013164.","journal-title":"European Journal of Operational Research"},{"key":"2_CR83","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1057\/jors.1981.207","volume":"32","author":"AM Frieze","year":"1981","unstructured":"A. M. Frieze and L. Yadegar, An algorithm for solving 3-dimensional assignment problems with application to scheduling in a teaching practice, Journal of the Operational Research Society 32, 1981, 989\u2013995.","journal-title":"Journal of the Operational Research Society"},{"key":"2_CR84","volume-title":"Ca","author":"R Fulkerson","year":"1953","unstructured":"R. Fulkerson, I. Glicksberg, and O. Gross, A production line assignment problem, Technical Report RM-1102, The Rand Corporation, Sta. Monica, CA, 1953."},{"key":"2_CR85","doi-asserted-by":"publisher","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"LR Ford","year":"1956","unstructured":"L. R. Ford and D. R. Fulkerson, Maximal flow through a network, Canadian Journal of Mathematics 8, 1956, 399\u2013404.","journal-title":"Canadian Journal of Mathematics"},{"key":"2_CR86","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0022-0000(85)90014-5","volume":"30","author":"HN Gabow","year":"1985","unstructured":"H. N. Gabow and R. E. Tarjan, A linear time algorithm for a special case of set union, Journal of Computer and System Sciences 30, 1985, 209\u2013221.","journal-title":"Journal of Computer and System Sciences"},{"key":"2_CR87","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/0196-6774(88)90031-4","volume":"9","author":"HN Gabow","year":"1988","unstructured":"H. N. Gabow and R. E. Tarjan, Algorithms for two bottleneck optimization problems, Journal of Algorithms 9, 1988, 411\u2013417.","journal-title":"Journal of Algorithms"},{"key":"2_CR88","doi-asserted-by":"publisher","first-page":"1747","DOI":"10.1287\/opre.19.7.1747","volume":"19","author":"R Garfinkel","year":"1971","unstructured":"R. Garfinkel, An improved algorithm for the bottleneck assignment problem, Operations Research 19, 1971, 1747\u20131751.","journal-title":"Operations Research"},{"key":"2_CR89","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1002\/nav.3800140304","volume":"14","author":"F Glover","year":"1967","unstructured":"F. Glover, Maximum matching in a convex bipartite graph, Naval Research Logistics Quarterly 14, 1967, 313\u2013316.","journal-title":"Naval Research Logistics Quarterly"},{"key":"2_CR90","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/BFb0121086","volume":"26","author":"F Glover","year":"1986","unstructured":"F. Glover, R. Glover, and D. Klingman, Threshold assignment algorithm, Mathematical Programming Study 26, 1986, 12\u201337.","journal-title":"Mathematical Programming Study"},{"key":"2_CR91","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1002\/net.3230040302","volume":"4","author":"F Glover","year":"1974","unstructured":"F. Glover, D. Karney, and D. Klingman, Implementation and computational study on start procedures and basis change criteria for a primal network code, Networks 4, 1974, 191\u2013212.","journal-title":"Networks"},{"key":"2_CR92","volume-title":"Research report Cs","author":"F Glover","year":"1974","unstructured":"F. Glover and D. Klingman, Improved labeling of L.P. bases in networks, Research report CS 218, Center for Cybernetic Studies, University of Texas, Austin, TX, 1974."},{"key":"2_CR93","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1287\/moor.18.2.267","volume":"18","author":"MX Goemans","year":"1993","unstructured":"M. X. Goemans and M. Kodilian, A lower bound on the expected value of an optimal assignment, Mathematics of Operations Research 18, 1993, 267\u2013274.","journal-title":"Mathematics of Operations Research"},{"key":"2_CR94","first-page":"153177","volume":"75","author":"A. V. Goldberg","year":"1995","unstructured":"A. V. Goldberg and R. Kennedy, An efficient cost scaling algorithm for the assignment problem, Mathematical Programming 75, 1995, 153177.","journal-title":"Mathematical Programming"},{"key":"2_CR95","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1006\/jagm.1993.1009","volume":"14","author":"AV Goldberg","year":"1993","unstructured":"A. V. Goldberg, S. A. Plotkin, and P. Vaidya, Sublinear-time parallel algorithms for matching and related problems, Journal of Algorithms 14, 1993, 180\u2013213.","journal-title":"Journal of Algorithms"},{"key":"2_CR96","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1287\/moor.15.3.430","volume":"15","author":"AV Goldberg","year":"1990","unstructured":"A. V. Goldberg and R. E. Tarjan, Finding minimum-cost circulations by successive approximation, Mathematics of Operations Research 15, 1990, 430\u2013466.","journal-title":"Mathematics of Operations Research"},{"key":"2_CR97","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01582245","volume":"33","author":"D Goldfarb","year":"1985","unstructured":"D. Goldfarb, Efficient dual simplex methods for the assignment problem, Mathematical Programming 33, 1985, 187\u2013203.","journal-title":"Mathematical Programming"},{"key":"2_CR98","volume-title":"Technical Report","author":"O Gross","year":"1959","unstructured":"O. Gross, The bottleneck assignment problem, Technical Report P1630, The Rand Corporation, Sta. Monica, CA, 1959."},{"key":"2_CR99","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1112\/jlms\/s1-10.37.26","volume":"10","author":"P Hall","year":"1935","unstructured":"Ph. Hall, On representatives of subsets, Journal of the London Mathematical Society 10, 1935, 26\u201330.","journal-title":"Journal of the London Mathematical Society"},{"key":"2_CR100","first-page":"327","volume":"15","author":"P Hansen","year":"1973","unstructured":"P. Hansen and L. Kaufman, A primal-dual algorithm for the three-dimensional assignment problem, Cahiers du CERO 15, 1973, 327\u2013336.","journal-title":"Cahiers du Cero"},{"key":"2_CR101","volume-title":"Inequalities","author":"GH Hardy","year":"1952","unstructured":"G. H. Hardy, J. E. Littlewood, and G. P\u00f3lya, Inequalities, Cambridge University Press, London and New York, 1952."},{"key":"2_CR102","first-page":"317","volume-title":"Convexity, Proceedings of Symposia in Pure Mathematics 7","author":"AJ Hoffman","year":"1963","unstructured":"A. J. Hoffman, On simple linear programming problems, in Convexity, Proceedings of Symposia in Pure Mathematics 7, V. Klee ed., AMS, Providence, RI, 1963, 317\u2013327."},{"key":"2_CR103","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"JE Hoperoft","year":"1973","unstructured":"J. E. Hoperoft and R. M. Karp, An n 2 algorithm for maximum matchings in bipartite graphs, SIAM Journal on Computing 2, 1973, 225\u2013231.","journal-title":"Siam Journal on Computing"},{"key":"2_CR104","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1287\/opre.31.3.595","volume":"31","author":"MS Hung","year":"1983","unstructured":"M. S. Hung, A polynomial simplex method for the assignment problem, Operations Research 31, 1983, 595\u2013600.","journal-title":"Operations Research"},{"key":"2_CR105","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1287\/opre.28.4.969","volume":"28","author":"MS Hung","year":"1980","unstructured":"M. S. Hung and W. D. Rom, Solving the assignment problem by relaxation, Operations Research 28, 1980, 969\u2013982.","journal-title":"Operations Research"},{"key":"2_CR106","doi-asserted-by":"crossref","unstructured":"D. S. Johnson and C. C. McGeoch, eds., Network Flows and Matching - First DIMACS Implementation Challenge, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 12, AMS, Providence, RI, 1993.","DOI":"10.1090\/dimacs\/012"},{"key":"2_CR107","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0167-6377(86)90073-8","volume":"5","author":"R Jonker","year":"1986","unstructured":"R. Jonker and A. Volgenant, Improving the Hungarian assignment algorithm, Operations Research Letters 5, 1986, 171\u2013175.","journal-title":"Operations Research Letters"},{"key":"2_CR108","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF02278710","volume":"38","author":"R Jonker","year":"1987","unstructured":"R. Jonker and A. Volgenant, A shortest augmenting path algorithm for dense and sparse linear assignment problems, Computing 38, 1987, 325\u2013340.","journal-title":"Computing"},{"key":"2_CR109","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"RM Karp","year":"1972","unstructured":"R. M. Karp, Reducibility among combinatorial problems, in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, eds., Plenum Press, New York, 1972, 85\u2013103."},{"key":"2_CR110","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1002\/net.3230100205","volume":"10","author":"RM Karp","year":"1980","unstructured":"R. M. Karp, An algorithm to solve the m x n assignment problem in expected time O(mn log n), Networks 10, 1980, 143\u2013152.","journal-title":"Networks"},{"key":"2_CR111","first-page":"1","volume-title":"Discrete Algorithms and Complexity","author":"RM Karp","year":"1987","unstructured":"R. M. Karp, An upper bound on the expected cost of an optimal assignment, in Discrete Algorithms and Complexity, Academic Press, Boston, 1987, 1\u20134."},{"key":"2_CR112","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1287\/moor.19.3.513","volume":"19","author":"RM Karp","year":"1994","unstructured":"R. M. Karp, A. H. G. Rinnooy Kan, and R. V. Vohra, Average case analysis of a heuristic for the assignment problem, Mathematics of Operations Research 19, 1994, 513\u2013522.","journal-title":"Mathematics of Operations Research"},{"key":"2_CR113","volume-title":"Solving dense assignment problems on a shared memory multiprocessor, Report 88-OR-16, Department of Operations Research and Applied Science","author":"J Kennington","year":"1998","unstructured":"J. Kennington and Z. Wang, Solving dense assignment problems on a shared memory multiprocessor, Report 88-OR-16, Department of Operations Research and Applied Science, Souther Methodist University, Dallas, TX, 1998."},{"key":"2_CR114","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF02591692","volume":"37","author":"P Kleinschmidt","year":"1987","unstructured":"P. Kleinschmidt, C. W. Lee, and H. Schannath, Transportation problem which can be solved by the use of Hirsch paths for the dual problems, Mathematical Programming 37, 1987, 153\u2013168.","journal-title":"Mathematical Programming"},{"key":"2_CR115","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0166-218X(94)00054-H","volume":"60","author":"B Klinz","year":"1995","unstructured":"B. Klinz, R. Rudolf and G. J. Woeginger, On the recognition of permuted bottleneck Monge matrices, Discrete Applied Mathematics 60, 1995, 223\u2013248.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR116","first-page":"116","volume":"38","author":"D K\u00f6nig","year":"1931","unstructured":"D. K\u00f6nig, Graphok \u00e9s matrixok, Mat. Fiz. Lapok 38, 1931, 116\u2013119.","journal-title":"Fiz. Lapok"},{"key":"2_CR117","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/321138.321140","volume":"9","author":"JM Kurzberg","year":"1962","unstructured":"J. M. Kurzberg, On approximation methods for the assignment problem, Journal of the ACM 9, 1962, 419\u2013439.","journal-title":"Journal of the Acm"},{"key":"2_CR118","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"H. W. Kuhn, The Hungarian method for the assignment and transportation problems, Naval Research Logistics Quarterly 2, 1955, 83\u201397.","journal-title":"Naval Research Logistics Quarterly"},{"key":"2_CR119","volume-title":"Networks and Matroids, Holt","author":"EL Lawler","year":"1976","unstructured":"E. L. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Rinehart, and Winston, New York, 1976."},{"key":"2_CR120","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0167-6377(93)90071-N","volume":"14","author":"AJ Lazarus","year":"1993","unstructured":"A. J. Lazarus, Certain expected values in the random assignment problem, Operations Research Letters 14, 1993, 207\u2013214.","journal-title":"Operations Research Letters"},{"key":"2_CR121","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-1-4613-3632-7_12","volume-title":"Large Scale Optimization","author":"Y Lee","year":"1994","unstructured":"Y. Lee and J. B. Orlin, On very large scale assignment problems, in Large Scale Optimization: State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994, pp. 206\u2013244."},{"key":"2_CR122","first-page":"745","volume":"18","author":"RE Macho\u2019","year":"1970","unstructured":"R. E. Macho\u2019, An application of the assignment problem, Operations Research 18, 1970, 745\u2013746.","journal-title":"Operations Research"},{"key":"2_CR123","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF00229300","volume":"8","author":"D Magos","year":"1996","unstructured":"D. Magos, Tabu search for the planar three-index assignment problem, Journal of Global Optimization 8, 1996, 35\u201348.","journal-title":"Journal of Global Optimization"},{"key":"2_CR124","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0377-2217(94)90034-5","volume":"77","author":"D Magos","year":"1994","unstructured":"D. Magos and P. Miliotis, An algorithm for the planar three-index assignment problem, European Journal of Operational Research 77, 1994, 141\u2013153.","journal-title":"European Journal of Operational Research"},{"key":"2_CR125","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0167-6377(84)90061-0","volume":"3","author":"S Martello","year":"1984","unstructured":"S. Martello, W. R. Pulleyblank, P. Toth, and D. de Werra, Balanced optimization problems, Operations Research Letters 3, 1984, 275\u2013278.","journal-title":"Operations Research Letters"},{"key":"2_CR126","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0304-0208(08)73238-9","volume-title":"Surveys in Combinatorial Optimization, Annals of Discrete Mathematics 31","author":"S Martello","year":"1987","unstructured":"S. Martello and P. Toth, Linear assignment problems, in Surveys in Combinatorial Optimization, Annals of Discrete Mathematics 31, S. Martello, G. Laporte, M. Minoux, and C. Ribeiro, eds., North-Holland, Amsterdam, 1987, pp. 259\u2013282."},{"key":"2_CR127","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1051\/jphys:019870048090145100","volume":"48","author":"M M\u00e9zard","year":"1987","unstructured":"M. M\u00e9zard and G. Parisi, On the solution of the random link matching problems, Journal de Physique 48, 1987, 1451\u20131459.","journal-title":"Journal de Physique"},{"key":"2_CR128","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0167-6377(90)90026-2","volume":"9","author":"D Miller","year":"1990","unstructured":"D. Miller, J. Pekny, and G. L. Thompson, Solution of large dense transportation problems using a parallel primal algorithm, Operations Research Letters 9, 1990, 319\u2013324.","journal-title":"Operations Research Letters"},{"key":"2_CR129","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02579206","volume":"7","author":"K Mulmuley","year":"1087","unstructured":"K. Mulmuley, U. V. Vazirani, and V. V. Vazirani, Matching is as easy as matrix inversion, Combinatorica 7, 1087, 105\u2013113.","journal-title":"Combinatorica"},{"key":"2_CR130","first-page":"277","volume-title":"Network Design: Connectivity and Facilities Location, P. M. Pardalos and D.-Z. Du, eds., Dimacs Series on Discrete Mathematics and Theoretical Computer Science","author":"R Murphey","year":"1998","unstructured":"R. Murphey, P. M. Pardalos, and L. S. Pitsoulis, A GRASP for the Multitarget Multisensor Tracking Problem, in Network Design: Connectivity and Facilities Location, P. M. Pardalos and D.-Z. Du, eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science 40, AMS, Providence, RI, 1998, pp. 277\u2013302."},{"key":"2_CR131","doi-asserted-by":"crossref","unstructured":"R. Murphey, P. M. Pardalos, and L. S. Pitsoulis, A Parallel GRASP for the Data Association Multidimensional Assignment Problem, in Parallel Processing of Discrete Problems, The IMA Volumes in Mathematics and its Applications 106, Springer Verlag, 1998, pp. 159\u2013180.","DOI":"10.1007\/978-1-4612-1492-2_7"},{"key":"2_CR132","first-page":"B159","volume":"25","author":"B Neng","year":"1981","unstructured":"B. Neng, Zur Erstellung von optimalen Triebfahrzeugpl\u00e4nen, Zeitschrift f\u00fcr Operations Research 25, 1981, B159 - B185.","journal-title":"Zeitschrift f\u00fcr Operations Research"},{"key":"2_CR133","volume-title":"Asymptotic Properties of Random Assignment Problems, Ph.D. Thesis, Division of Optimization and Systems Theory, Department of Mathematics","author":"B Olin","year":"1992","unstructured":"B. Olin, Asymptotic Properties of Random Assignment Problems, Ph.D. Thesis, Division of Optimization and Systems Theory, Department of Mathematics, Royal Institute of Technology, Stockholm, 1992."},{"key":"2_CR134","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/BFb0121050","volume":"24","author":"JB Orlin","year":"1985","unstructured":"J. B. Orlin, On the simplex algorithm for networks and generalized networks, Mathematical Programming Studies 24, 1985, 166\u2013178.","journal-title":"Mathematical Programming Studies"},{"key":"2_CR135","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF01586040","volume":"54","author":"JB Orlin","year":"1992","unstructured":"J. B. Orlin and R. K. Ahuja, New scaling algorithms for the assignment and minimum cycle mean problems, Mathematical Programming 54, 1992, 41\u201356.","journal-title":"Mathematical Programming"},{"key":"2_CR136","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1093\/comjnl\/6.3.241","volume":"6","author":"ES Page","year":"1963","unstructured":"E. S. Page, A note on assignment problems, Computer Journal 6, 1963, 241\u2013243.","journal-title":"Computer Journal"},{"key":"2_CR137","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1051\/ro\/1988220302691","volume":"22","author":"K Paparrizos","year":"1988","unstructured":"K. Paparrizos, A non-dual signature method for the assignment problem and a generalization of the dual simplex method for the transportation problem, RAIRO Operations Research 22, 1988, 269\u2013289.","journal-title":"Rairo Operations Research"},{"issue":"21","key":"2_CR138","first-page":"50","volume":"1991","author":"K Paparrizos","year":"1219","unstructured":"K. Paparrizos, A relaxation column signature method for assignment problems, European Journal of Operational Research 50, 1991, 21 1219.","journal-title":"European Journal of Operational Research"},{"key":"2_CR139","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF01586925","volume":"51","author":"K Paparrizos","year":"1991","unstructured":"K. Paparrizos, An infeasible (exterior point) simplex algorithm for assignment problems, Mathematical Programming 51, 1991, 45\u201354.","journal-title":"Mathematical Programming"},{"key":"2_CR140","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF01299451","volume":"2","author":"PM Pardalos","year":"1993","unstructured":"P. M. Pardalos and K. G. Ramakrishnan, On the expected value of random assignment problems: Experimental results and open questions, Computational Optimization and Applications 2, 1993, 261\u2013271.","journal-title":"Computational Optimization and Applications"},{"key":"2_CR141","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1002\/net.3230200704","volume":"20","author":"J Peters","year":"1990","unstructured":"J. Peters, The network simplex method on a multiprocessor, Networks 20, 1990, 845\u2013859.","journal-title":"Networks"},{"key":"2_CR142","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1051\/ro\/1996300201271","volume":"30","author":"U Pferschy","year":"1996","unstructured":"U. Pferschy, The random linear bottleneck assignment problem, RAIRO Operations Research 30, 1996, 127\u2013142.","journal-title":"Rairo Operations Research"},{"key":"2_CR143","doi-asserted-by":"crossref","first-page":"237258","DOI":"10.1007\/BF02684443","volume":"59","author":"U. Pferschy","year":"1997","unstructured":"U. Pferschy, Solution methods and computational investigations for the linear bottleneck assignment problem, Computing 59, 1997, 237258.","journal-title":"Computing"},{"key":"2_CR144","unstructured":"C. Phillips and S. Zenios, Experiences with large scale network optimization on the connection machine, in The Impact of Recent Computing Advances on Operations Research, Operations Research Series 9, Elsevier, 1989, pp. 169\u2013180."},{"key":"2_CR145","first-page":"71","volume":"5","author":"WP Pierskalla","year":"1967","unstructured":"W. P. Pierskalla, The tri-substitution method for the three- multidimensional assignment problem, Canadian ORS Journal 5, 1967, 71\u201381.","journal-title":"Canadian Ors Journal"},{"key":"2_CR146","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1287\/opre.16.2.422","volume":"16","author":"WP Pierskalla","year":"1968","unstructured":"W. P. Pierskalla, The multidimensional assignment problem. Operations Research 16, 1968, 422\u2013431.","journal-title":"Operations Research"},{"key":"2_CR147","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01299390","volume":"3","author":"AB Poore","year":"1994","unstructured":"A. B. Poore, Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking, Computation Optimization and Application 3, 1994, 27\u201354.","journal-title":"Computation Optimization and Application"},{"key":"2_CR148","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-1-4613-3632-7_17","volume-title":"Large Scale Optimization","author":"AB Poore","year":"1994","unstructured":"A. B. Poore, A numerical study of some data association problems arising in multitarget tracking, in Large Scale Optimization: State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994, pp. 339\u2013361."},{"key":"2_CR149","first-page":"317","volume-title":"Dimacs Series in Discrete Mathematics and Theoretical Computer Science","author":"AB Poore","year":"1994","unstructured":"A. B. Poore and N. Rijavec, Partitioning multiple data sets: multidimensional assignments and Lagrangian relaxation, in Quadratic assignment and related problems, P. M. Pardalos and H. Wolkowicz, eds., DIMACS Series in Discrete Mathematics and Theoretical Computer Science 16, AMS, Providence, RI, 1994, pp. 317\u2013342."},{"key":"2_CR150","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1117\/12.157786","volume-title":"Signal and Data Processing of Small Targets","author":"AB Poore","year":"1993","unstructured":"A. B. Poore, N. Rijavec, M. Liggins, and V. Vannicola, Data association problems posed as multidimensional assignment problems: problem formulation, in Signal and Data Processing of Small Targets, O. E. Drummond ed., SPIE, Bellingham, WA, 1993, pp. 552\u2013561."},{"key":"2_CR151","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1008669120497","volume":"8","author":"AB Poore","year":"1997","unstructured":"A. B. Poore and A. J. Robertson III, A new Lagrangean relaxation based algorithm for a class of multidimensional assignment problems, Computational Optimization and Applications 8, 1997, 129\u2013150.","journal-title":"Computational Optimization and Applications"},{"key":"2_CR152","first-page":"422","volume":"16","author":"J Pusztaszeri","year":"1995","unstructured":"J. Pusztaszeri, P. E. Reusing, and T. M. Liebling, Tracking elementary particles near their primary vertex: a combinatorial approach, Journal of Global Optimization 16, 1995, 422\u2013431.","journal-title":"Journal of Global Optimization"},{"key":"2_CR153","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0166-218X(94)90039-6","volume":"55","author":"AP Punnen","year":"1994","unstructured":"A. P. Punnen and K. P. K. Nair, Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem, Discrete Applied Mathematics 55, 1994, 91\u201393.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR154","first-page":"256","volume-title":"Advances in Optimization, D.-Z","author":"L Qi","year":"1994","unstructured":"L. Qi, E. Balas, and G. Gwan, A new facet class and a polyhedral method for the three-index assignment problem, in Advances in Optimization, D.-Z. Du ed., Kluwer Academic Publishers, 1994, pp. 256\u2013274."},{"key":"2_CR155","first-page":"431","volume-title":"Dimacs Series in Discrete Mathematics and Theoretical Computer Science","author":"KG Ramakrishnan","year":"1993","unstructured":"K. G. Ramakrishnan, N. K. Karmarkar, and A. P. Kamath, An approximate dual projective algorithm for solving assignment problems, in Network flows and matching- First DIMACS Implementation Challenge, D. S. Johnson and C. C. McGeoch, eds., DIMACS Series in Discrete Mathematics and Theoretical Computer Science 12, AMS, Providence, RI, 1993, pp. 431\u2013449."},{"key":"2_CR156","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0167-6377(85)90042-2","volume":"4","author":"F Rendi","year":"1985","unstructured":"F. Rendi, On the complexity of decomposing matrices arising in satellite communication, Operations Research Letters 4, 1985, 5\u20138.","journal-title":"Operations Research Letters"},{"key":"2_CR157","volume-title":"Improvements to the theoretical efficiency of the network simplex method, Ph.D. Thesis","author":"E Roohy-Laleh","year":"1980","unstructured":"E. Roohy-Laleh, Improvements to the theoretical efficiency of the network simplex method, Ph.D. Thesis, Carleton University, Ottawa, 1980."},{"key":"2_CR158","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0167-6377(86)90083-0","volume":"5","author":"G Rote","year":"1986","unstructured":"G. Rote and F. Rendi, Minimizing the density in lay-out design, Operations Research Letters 5, 1986, 111\u2013118.","journal-title":"Operations Research Letters"},{"key":"2_CR159","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0012-365X(92)90722-R","volume":"110","author":"J Shao","year":"1992","unstructured":"J. Shao and W. Wei, A formula for the number of Latin squares, Discrete Mathematics 110, 1992, 293\u2013296.","journal-title":"Discrete Mathematics"},{"key":"2_CR160","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"JT Schwarz","year":"1980","unstructured":"J. T. Schwarz, Fast probabilistic algorithms for verification of polynomial identities, Journal of the ACM 27, 1980, 701\u2013717.","journal-title":"Journal of the Acm"},{"issue":"37","key":"2_CR161","first-page":"12","volume":"1977","author":"V Srinivasan","year":"2391","unstructured":"V. Srinivasan and G. L. Thompson, Cost operator algorithms for the transportation problem, Mathematical Programming 12, 1977, 37 2391.","journal-title":"Mathematical Programming"},{"key":"2_CR162","volume-title":"Pa","author":"RE Tarjan","year":"1983","unstructured":"R. E. Tarjan, Data Structures and Network Algorithms, SIAM, Philadelphia, PA, 1983."},{"key":"2_CR163","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0304-0208(08)73474-1","volume-title":"Studies on Graphs and Discrete Programming, Annals of Discrete Mathematics 11","author":"GL Thompson","year":"1981","unstructured":"G. L. Thompson, A recursive method for solving assignment problems, in Studies on Graphs and Discrete Programming, Annals of Discrete Mathematics 11, P. Hansen ed., North Holland, Amsterdam, 1981, 319\u2013343."},{"key":"2_CR164","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","volume":"22","author":"WT Tutte","year":"1947","unstructured":"W. T. Tutte, The factorization of linear graphs, Journal of the London Mathematical Society 22, 1947, 107\u2013111.","journal-title":"Journal of the London Mathematical Society"},{"key":"2_CR165","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"LG Valiant","year":"1979","unstructured":"L. G. Valiant, The complexity of computing the permanent, Theoretical Computer Science 8, 1979, 189\u2013201.","journal-title":"Theoretical Computer Science"},{"key":"2_CR166","first-page":"181","volume":"12","author":"M Vlach","year":"1967","unstructured":"M. Vlach, Branch and bound method for the three-index assignment problem, Ekonomicko-Matematicky Obzor 12, 1967, 181\u2013191.","journal-title":"Ekonomicko-matematicky Obzor"},{"key":"2_CR167","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/0305-0548(96)00010-X","volume":"23","author":"A Volgenant","year":"1996","unstructured":"A. Volgenant, Linear and semi-assignment problems: A core oriented approach, Computers of Operations Research 23, 1996, 917\u2013932.","journal-title":"Computers of Operations Research"},{"key":"2_CR168","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1137\/0208036","volume":"8","author":"DW Walkup","year":"1979","unstructured":"D. W. Walkup, On the expected value of a random assignment problem, SIAM Journal on Computing 8, 1979, 440\u2013442.","journal-title":"Siam Journal on Computing"},{"key":"2_CR169","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0012-365X(80)90172-7","volume":"31","author":"DW Walkup","year":"1980","unstructured":"D. W. Walkup, Matching in random regular bipartite digraphs, Discrete Mathematics 31, 1980, 59\u201364.","journal-title":"Discrete Mathematics"},{"key":"2_CR170","doi-asserted-by":"crossref","unstructured":"J. Wein and S. Zenios, Massively parallel auction algorithms for the assignment problem, Proceedings of the 3-rd Symposium on the Frontiers of Massively Parallel Computations, 1990, pp. 90\u201399.","DOI":"10.1109\/FMPC.1990.89444"},{"key":"2_CR171","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0743-7315(91)90092-N","volume":"13","author":"J Wein","year":"1991","unstructured":"J. Wein and S. Zenios, On the massively parallel solution of the assignment problem, Journal of the Parallel and Distributed Computing 13, 1991, 221\u2013236.","journal-title":"Journal of the Parallel and Distributed Computing"},{"key":"2_CR172","unstructured":"G. J. Woeginger, private communication."},{"key":"2_CR173","volume-title":"Technical Report Orl","author":"H Zaki","year":"1990","unstructured":"H. Zaki, A comparison of two algorithms for the assignment problem, Technical Report ORL 90\u2013002, Department of Mechanical and industrial Engineering, University of Illinois, Champaign-Urbana, IL, 1990."}],"container-title":["Handbook of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4757-3023-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T20:09:04Z","timestamp":1562702944000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4757-3023-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9781441948137","9781475730234"],"references-count":173,"URL":"https:\/\/doi.org\/10.1007\/978-1-4757-3023-4_2","relation":{},"subject":[],"published":{"date-parts":[[1999]]}}}