{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T01:13:40Z","timestamp":1769044420020,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,9,1]],"date-time":"1997-09-01T00:00:00Z","timestamp":873072000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,9,1]],"date-time":"1997-09-01T00:00:00Z","timestamp":873072000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1997,9]]},"DOI":"10.1023\/a:1008669120497","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"129-150","source":"Crossref","is-referenced-by-count":105,"title":["A New Lagrangian Relaxation Based Algorithm for a Class of Multidimensional Assignment Problems"],"prefix":"10.1007","volume":"8","author":[{"given":"Aubrey B.","family":"Poore","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander J.","family":"Robertson III","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"136835_CR1","doi-asserted-by":"crossref","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, Vol. 39, No. 1, 1991, pp. 150\u2013161.","journal-title":"Operations Research"},{"key":"136835_CR2","doi-asserted-by":"crossref","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, Vol. 23, 1989, pp. 201\u2013229.","journal-title":"Discrete Applied Mathematics"},{"key":"136835_CR3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0166-218X(94)90199-6","volume":"49","author":"H. Bandelt","year":"1994","unstructured":"H. Bandelt, Y. Crama and F. C. R. Spieksma, \"Approximation algorithms for multi-dimensional assignment problems with decomposable costs,\" Discrete Applied Mathematics, Vol. 49, 1994, pp. 25\u201350.","journal-title":"Discrete Applied Mathematics"},{"key":"136835_CR4","unstructured":"T. N. Barker, J.A. Persichetti, A. B. Poore and N. Rijavec, Method and System for Tracking Multiple Regional Objects, US Patent Number 5,406,289, issued 11 April 1995."},{"key":"136835_CR5","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF00249638","volume":"1","author":"D. P. Bertsekas","year":"1992","unstructured":"D. P. Bertsekas and D. A. Casta\u00f1on, \"A Forward\/Reverse Auction Algorithm for Asymmetric Assignment Problems,\" Computational Optimization and Applications, Vol. 1, 1992, pp. 277\u2013297.","journal-title":"Computational Optimization and Applications"},{"key":"136835_CR6","doi-asserted-by":"crossref","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, Vol. 60, 1992, pp. 273\u2013279.","journal-title":"European Journal of Operational Research"},{"key":"136835_CR7","unstructured":"S. Deb, K. R. Pattipati and Y. Bar-Shalom, \"A S-dimensional Assignment Algorithm for Track Initiation,\" Proceedings of the IEEE Systems Conference,\nKobe, Japan, Sept., 1992, pp. 127\u2013130."},{"key":"136835_CR8","unstructured":"S. Deb, K. R. Pattipati, Y. Bar-Shalom and H. Tsanakis, \"A new algorithm for the generalized multidimensional assignment problem\", Proc. IEEE International Conference on Systems, Man, and Cybernetics,\nChicago, 1992, pp. 132\u2013136."},{"key":"136835_CR9","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1287\/opre.42.5.860","volume":"42","author":"T. A. Feo","year":"1994","unstructured":"T. A. Feo, M. G. C. Resende, and S. H. Smith, \"A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set,\" Operations Research, Vol. 42, No. 5, 1994, pp. 860\u2013878.","journal-title":"Operations Research"},{"key":"136835_CR10","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1057\/jors.1981.207","volume":"32","author":"A. M. Frieze","year":"1981","unstructured":"A. M. Frieze and J. Yadegar, \"An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice,\" Journal of the Operational Research Society, Vol. 32, 1981, pp. 989\u2013995.","journal-title":"Journal of the Operational Research Society"},{"key":"136835_CR11","volume-title":"Computers and Intractability","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability,W. H. Freeman and Company, San Francisco, CA, 1979."},{"key":"136835_CR12","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF01584346","volume":"13","author":"J. L. Goffin","year":"1977","unstructured":"J. L. Goffin, \"On Convergence Rates of Subgradient Optimization Methods,\" Mathematical Programming, Vol. 13, 1977, pp. 329\u2013347.","journal-title":"Mathematical Programming"},{"key":"136835_CR13","volume-title":"Convex Analysis and Minimization Algorithms I & II","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal, Convex Analysis and Minimization Algorithms I & II, Springer-Verlag, Berlin, 1993."},{"key":"136835_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0074500","volume-title":"Methods of Descent for Nondifferentiable Optimization","author":"K. C. Kiwiel","year":"1985","unstructured":"K. C. Kiwiel, Methods of Descent for Nondifferentiable Optimization, in Lecture Notes in Mathematics 1133, A. Dold and B. Eckmann, eds., Springer-Verlag, Berlin, 1985."},{"key":"136835_CR15","volume-title":"Nonsmooth Optimization","year":"1978","unstructured":"15. C. Lemar\u00e9chal and R. Mifflin, eds., Nonsmooth Optimization, Pergamon Press, Oxford, UK, 1978."},{"key":"136835_CR16","doi-asserted-by":"crossref","unstructured":"Y. Li, P. Pardalos and M. Resende, \"A Greedy Randomized Search Procedure for the Quadratic Assignment Problem,\" in P. Pardalos and H. Wolkowicz, eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 16, American Mathematical Society, 1994, pp. 237\u2013261.","DOI":"10.1090\/dimacs\/016\/12"},{"key":"136835_CR17","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. H. Papadimitriou","year":"1982","unstructured":"C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1982."},{"key":"136835_CR18","first-page":"111","volume-title":"Solving Irregular Problems in Parallel: State of the Art","author":"P. M. Pardalos","year":"1995","unstructured":"P. M. Pardalos, L. Pitsoulis and M. Resende, \"A Parallel GRASP Implementation for the Quadratic Assignment Problem,\" in A. Ferreira and J. Rolim, eds., Solving Irregular Problems in Parallel: State of the Art, Kluwer Academic Publishers B. V., Boston, MA, 1995, pp. 111\u2013128."},{"key":"136835_CR19","volume-title":"Topics in Parallel Computing in Mathematical Programming","author":"P. M. Pardalos","year":"1992","unstructured":"P. M. Pardalos, A. Phillips and J. B. Rosen, Topics in Parallel Computing in Mathematical Programming, Science Press, New York, NY, 1992."},{"key":"136835_CR20","volume-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","author":"J. Pearl","year":"1984","unstructured":"J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA, 1984."},{"key":"136835_CR21","first-page":"71","volume":"5","author":"W. Pierskalla","year":"1967","unstructured":"W. Pierskalla, \"The Tri-Substitution Method for the Three-Dimensional Assignment Problem,\" Journal du CORS, Vol. 5, 1967, pp. 71\u201381.","journal-title":"Journal du CORS"},{"key":"136835_CR22","unstructured":"B. T. Polyak, \"Subgradient Method: A Survey of Soviet Research,\" in [15]."},{"key":"136835_CR23","doi-asserted-by":"crossref","unstructured":"A. B. Poore, \"Multidimensional Assignments and Multitarget Tracking,\" in Partitioning Data Sets, I. J. Cox, P. Hansen, and B. Julesz, eds., DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, R.I., v. 19, 1995, pp. 169\u2013198.","DOI":"10.1090\/dimacs\/019\/11"},{"key":"136835_CR24","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01299390","volume":"3","author":"A. B. Poore","year":"1994","unstructured":"A. B. Poore, \"Multidimensional assignment formulation of data association problems arising from multitarget tracking and multisensor data fusion,\" Computational Optimization and Applications,\n3, 1994, pp. 27\u201357.","journal-title":"Computational Optimization and Applications"},{"key":"136835_CR25","unstructured":"Aubrey B. Poore, Jr., Method and System for Tracking Multiple Regional Objects by Multi-Dimensional Relaxation, US Patent Number 5537119, issued on 16 July. (Assignee: Colorado State University Research Foundation, Fort Collins, CO.)"},{"key":"136835_CR26","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/978-1-4613-3632-7_17","volume-title":"Large Scale Optimization: State of the Art","author":"A. B. Poore","year":"1994","unstructured":"A. B. Poore and N. Rijavec, \"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 B. V., Boston, MA, 1994, pp. 339\u2013361."},{"key":"136835_CR27","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, Vol. 16, American Mathematical Society, Providence, R.I., 1994, pp. 25\u201337."},{"key":"136835_CR28","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1137\/0803027","volume":"3","author":"A. B. Poore","year":"1993","unstructured":"A. B. Poore and N. Rijavec, \"A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking,\" SIAM Journal of Optimization, Vol. 3, No. 3, August, 1993, pp. 544\u2013563.","journal-title":"SIAM Journal of Optimization"},{"key":"136835_CR29","doi-asserted-by":"crossref","unstructured":"A. B. Poore, A. J. Robertson III and P. J. Shea, \"A New Class of Lagrangian Relaxation Based Algorithms for Fast Data Association in Multiple Hypothesis Tracking Applications,\" in Signal Processing, Sensor Fusion, and Target Recognition IV, I. Kadar and V. Libby, eds., Proceedings of SPIE, Orlando, FL, 1995.","DOI":"10.1117\/12.213069"},{"key":"136835_CR30","volume-title":"Modern Heuristic Techniques for Combinatorial Problems","year":"1993","unstructured":"C. R. Reeves ed., Modern Heuristic Techniques for Combinatorial Problems, Halstead Press, Wiley, New York, NY, 1993."},{"key":"136835_CR31","volume-title":"A Class of Lagrangian Relaxation Algorithms for the Multidimensional Assignment Problem","author":"A. J. Robertson III","year":"1995","unstructured":"A. J. Robertson III, \" A Class of Lagrangian Relaxation Algorithms for the Multidimensional Assignment Problem,\" Ph.D. Thesis, Colorado State University, Ft. Collins, CO, 1995."},{"key":"136835_CR32","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H. Schramm","year":"1992","unstructured":"H. Schramm and J. Zowe, \"A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results,\" SIAM Journal on Optimization, Vol. 2, No. 1, February, 1992, pp. 121\u2013152.","journal-title":"SIAM Journal on Optimization"},{"key":"136835_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Non-Differentiable Functions","author":"N. Z. Shor","year":"1985","unstructured":"N. Z. Shor, Minimization Methods for Non-Differentiable Functions, Springer-Verlag, New York, 1985."},{"key":"136835_CR34","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BFb0120703","volume":"3","author":"P. Wolfe","year":"1975","unstructured":"P. Wolfe, \"A Method of Conjugate Subgradients for Minimizing Nondifferentiable Functions,\" Mathematical Programming Study 3, 1975, pp. 145\u2013173.","journal-title":"Mathematical Programming Study"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008669120497.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008669120497\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008669120497.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:15:16Z","timestamp":1752376516000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008669120497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,9]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,9]]}},"alternative-id":["136835"],"URL":"https:\/\/doi.org\/10.1023\/a:1008669120497","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,9]]}}}