Solving the Multidimensional Assignment Problem by a Cross-Entropy method
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-012-9554-z
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Renata M. Aiex & Mauricio G. C. Resende & Panos M. Pardalos & Gerardo Toraldo, 2005. "GRASP with Path Relinking for Three-Index Assignment," INFORMS Journal on Computing, INFORMS, vol. 17(2), pages 224-247, May.
- William P. Pierskalla, 1968. "Letter to the Editor—The Multidimensional Assignment Problem," Operations Research, INFORMS, vol. 16(2), pages 422-431, April.
- H-J Bandelt & A Maas & F C R Spieksma, 2004. "Local search heuristics for multi-index assignment problems with decomposable costs," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 694-704, July.
- Eduardo L. Pasiliao, 2010. "Local Neighborhoods for the Multidimensional Assignment Problem," Springer Optimization and Its Applications, in: Michael J. Hirsch & Panos M. Pardalos & Robert Murphey (ed.), Dynamics of Information Systems, chapter 0, pages 353-371, Springer.
- Rubinstein, Reuven Y., 1997. "Optimization of computer simulation models with rare events," European Journal of Operational Research, Elsevier, vol. 99(1), pages 89-112, May.
- Egon Balas & Matthew J. Saltzman, 1991.
"An Algorithm for the Three-Index Assignment Problem,"
Operations Research, INFORMS, vol. 39(1), pages 150-161, February.
- Balas, E. & Saltzman, M.J., 1988. "An Algorithm For The Three-Index Assignment Problem," GSIA Working Papers 88-89-23, Carnegie Mellon University, Tepper School of Business.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Don A. Grundel & Pavlo A. Krokhmal & Carlos A. S. Oliveira & Panos M. Pardalos, 2007. "On the number of local minima for the multidimensional assignment problem," Journal of Combinatorial Optimization, Springer, vol. 13(1), pages 1-18, January.
- Walteros, Jose L. & Vogiatzis, Chrysafis & Pasiliao, Eduardo L. & Pardalos, Panos M., 2014. "Integer programming models for the multidimensional assignment problem with star costs," European Journal of Operational Research, Elsevier, vol. 235(3), pages 553-568.
- Boštjan Gabrovšek & Tina Novak & Janez Povh & Darja Rupnik Poklukar & Janez Žerovnik, 2020. "Multiple Hungarian Method for k -Assignment Problem," Mathematics, MDPI, vol. 8(11), pages 1-18, November.
- Alla Kammerdiner & Alexander Semenov & Eduardo L. Pasiliao, 2022. "Multidimensional Assignment Problem for Multipartite Entity Resolution," Journal of Global Optimization, Springer, vol. 84(2), pages 491-523, October.
- Kim, Bum-Jin & Hightower, William L. & Hahn, Peter M. & Zhu, Yi-Rong & Sun, Lu, 2010. "Lower bounds for the axial three-index assignment problem," European Journal of Operational Research, Elsevier, vol. 202(3), pages 654-668, May.
- P. Senthil Kumar, 2020. "Developing a New Approach to Solve Solid Assignment Problems Under Intuitionistic Fuzzy Environment," International Journal of Fuzzy System Applications (IJFSA), IGI Global, vol. 9(1), pages 1-34, January.
- Renata M. Aiex & Mauricio G. C. Resende & Panos M. Pardalos & Gerardo Toraldo, 2005. "GRASP with Path Relinking for Three-Index Assignment," INFORMS Journal on Computing, INFORMS, vol. 17(2), pages 224-247, May.
- P. Senthil Kumar, 2020. "Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(1), pages 189-222, February.
- Krokhmal, Pavlo A. & Pardalos, Panos M., 2009. "Random assignment problems," European Journal of Operational Research, Elsevier, vol. 194(1), pages 1-17, April.
- K.-P. Hui & N. Bean & M. Kraetzl & Dirk Kroese, 2005. "The Cross-Entropy Method for Network Reliability Estimation," Annals of Operations Research, Springer, vol. 134(1), pages 101-118, February.
- Patelli, Edoardo & Feng, Geng & Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2017. "Simulation methods for system reliability using the survival signature," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 327-337.
- B. I. Goldengorin & D. S. Malyshev & P. M. Pardalos & V. A. Zamaraev, 2015. "A tolerance-based heuristic approach for the weighted independent set problem," Journal of Combinatorial Optimization, Springer, vol. 29(2), pages 433-450, February.
- Fahimnia, Behnam & Sarkis, Joseph & Eshragh, Ali, 2015. "A tradeoff model for green supply chain planning:A leanness-versus-greenness analysis," Omega, Elsevier, vol. 54(C), pages 173-190.
- Ludvík Friebel & Jana Friebelová, 2012. "Stochastic analysis of maintenance process costs in the IT industry: a case study," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(3), pages 393-408, September.
- Singh, Vijay P. & Oh, Juik, 2015. "A Tsallis entropy-based redundancy measure for water distribution networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 360-376.
- Joshua C. C. Chan & Liana Jacobi & Dan Zhu, 2022.
"An automated prior robustness analysis in Bayesian model comparison,"
Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(3), pages 583-602, April.
- Joshua C. C. Chan & Liana Jacobi & Dan Zhu, 2019. "An automated prior robustness analysis in Bayesian model comparison," CAMA Working Papers 2019-45, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
- Benjamin Lev, 2010. "Book Reviews," Interfaces, INFORMS, vol. 40(6), pages 480-485, December.
- Jasmit Shah & Somnath Datta & Susmita Datta, 2014. "A multi-loss super regression learner (MSRL) with application to survival prediction using proteomics," Computational Statistics, Springer, vol. 29(6), pages 1749-1767, December.
- N-H Shih, 2005. "Estimating completion-time distribution in stochastic activity networks," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(6), pages 744-749, June.
- H-J Bandelt & A Maas & F C R Spieksma, 2004. "Local search heuristics for multi-index assignment problems with decomposable costs," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 694-704, July.
More about this item
Keywords
Multidimensional Assignment Problem (MAP); Large-scale MAP; Combinatorial optimization; Cross-Entropy;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:27:y:2014:i:4:d:10.1007_s10878-012-9554-z. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.