IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v30y2015i4d10.1007_s10878-015-9851-4.html
   My bibliography  Save this article

A note of reduced dimension optimization algorithm of assignment problem

Author

Listed:
  • Mengzhuo Bai

    (Shenyang Normal University)

  • Chunyang Ren

    (Shenyang the Fourth Hospital of People)

  • Yang Liu

    (Chaoyang Branch of China Construction Bank)

Abstract

Analysing the characters of the elements of the efficiency matrix of the assignment problem, we find some properties of the optimal solution. Different from the traditional algorithm, Hungarian method, we give several principles to recognize some optimal points rapidly, thus we can reduce the dimension of the assignment problem.

Suggested Citation

  • Mengzhuo Bai & Chunyang Ren & Yang Liu, 2015. "A note of reduced dimension optimization algorithm of assignment problem," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 841-849, November.
    • Handle: RePEc:spr:jcomop:v:30:y:2015:i:4:d:10.1007_s10878-015-9851-4
    DOI: 10.1007/s10878-015-9851-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-015-9851-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10878-015-9851-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Liwei Zhong & Shoucheng Luo & Lidong Wu & Lin Xu & Jinghui Yang & Guochun Tang, 2014. "A two-stage approach for surgery scheduling," Journal of Combinatorial Optimization, Springer, vol. 27(3), pages 545-556, April.
    2. Yagiura, Mutsunori & Ibaraki, Toshihide & Glover, Fred, 2006. "A path relinking approach with ejection chains for the generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 169(2), pages 548-569, March.
    3. Woodcock, Andrew J. & Wilson, John M., 2010. "A hybrid tabu search/branch & bound approach to solving the generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 207(2), pages 566-578, December.
    4. Eric J. McDermid & David F. Manlove, 2010. "Keeping partners together: algorithmic results for the hospitals/residents problem with couples," Journal of Combinatorial Optimization, Springer, vol. 19(3), pages 279-303, April.
    5. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wei Gao & Wuping Bao & Xin Zhou, 2019. "Analysis of cough detection index based on decision tree and support vector machine," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 375-384, January.
    2. Huidan Lin & Qun Li & Xueguo Xu & Ying Zhang, 2021. "Research on dispatch of drugs and consumables in SPD warehouse of large scale hospital under uncertain environment: take respiratory consumables as an example," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 848-865, November.
    3. Huidan Lin & Qun Li & Xueguo Xu & Ying Zhang, 0. "Research on dispatch of drugs and consumables in SPD warehouse of large scale hospital under uncertain environment: take respiratory consumables as an example," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-18.

    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.
    1. Xi Chen & Zhiping Fan & Zhiwu Li & Xueliang Han & Xiao Zhang & Haochen Jia, 2015. "A two-stage method for member selection of emergency medical service," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 871-891, November.
    2. Gelareh, Shahin & Glover, Fred & Guemri, Oualid & Hanafi, Saïd & Nduwayo, Placide & Todosijević, Raca, 2020. "A comparative study of formulations for a cross-dock door assignment problem," Omega, Elsevier, vol. 91(C).
    3. Dujuan Wang & Feng Liu & Yunqiang Yin & Jianjun Wang & Yanzhang Wang, 2015. "Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 967-981, November.
    4. Bing Wang & Xingbao Han & Xianxia Zhang & Shaohua Zhang, 2015. "Predictive-reactive scheduling for single surgical suite subject to random emergency surgery," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 949-966, November.
    5. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    6. Lu Liu & Chun Wang & Jianjun Wang, 2019. "A combinatorial auction mechanism for surgical scheduling considering surgeon’s private availability information," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 405-417, January.
    7. Salim Haddadi, 2019. "Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem," 4OR, Springer, vol. 17(3), pages 261-295, September.
    8. M Büther, 2010. "Reducing the elastic generalized assignment problem to the standard generalized assignment problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1582-1595, November.
    9. repec:ipg:wpaper:2013-014 is not listed on IDEAS
    10. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    11. Sandeep Rath & Kumar Rajaram, 2022. "Staff Planning for Hospitals with Implicit Cost Estimation and Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1271-1289, March.
    12. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    13. Song, Kwonsik & Kim, Sooyoung & Park, Moonseo & Lee, Hyun-Soo, 2017. "Energy efficiency-based course timetabling for university buildings," Energy, Elsevier, vol. 139(C), pages 394-405.
    14. Antti Peltokorpi, 2011. "How do strategic decisions and operative practices affect operating room productivity?," Health Care Management Science, Springer, vol. 14(4), pages 370-382, November.
    15. Steffen Heider & Jan Schoenfelder & Thomas Koperna & Jens O. Brunner, 2022. "Balancing control and autonomy in master surgery scheduling: Benefits of ICU quotas for recovery units," Health Care Management Science, Springer, vol. 25(2), pages 311-332, June.
    16. repec:ipg:wpaper:14 is not listed on IDEAS
    17. Mangesh Gharote & Rahul Patil & Sachin Lodha, 2017. "Scatter search for trainees to software project requirements stable allocation," Journal of Heuristics, Springer, vol. 23(4), pages 257-283, August.
    18. Sebastian Rachuba & Brigitte Werners, 2017. "A fuzzy multi-criteria approach for robust operating room schedules," Annals of Operations Research, Springer, vol. 251(1), pages 325-350, April.
    19. Marti, Rafael, 2006. "Scatter Search--Wellsprings and Challenges," European Journal of Operational Research, Elsevier, vol. 169(2), pages 351-358, March.
    20. Gréanne Leeftink & Erwin W. Hans, 2018. "Case mix classification and a benchmark set for surgery scheduling," Journal of Scheduling, Springer, vol. 21(1), pages 17-33, February.
    21. Rachuba, Sebastian & Imhoff, Lisa & Werners, Brigitte, 2022. "Tactical blueprints for surgical weeks – An integrated approach for operating rooms and intensive care units," European Journal of Operational Research, Elsevier, vol. 298(1), pages 243-260.
    22. Francisco Castillo-Zunino & Pinar Keskinocak, 2021. "Bi-criteria multiple knapsack problem with grouped items," Journal of Heuristics, Springer, vol. 27(5), pages 747-789, October.

    Corrections

    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:30:y:2015:i:4:d:10.1007_s10878-015-9851-4. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.