Heuristics for a Brokering Set Packing Problem

• المؤلفون الرئيسيون: GUO, Yunso, LIM, Andrew, Rodrigues, Brian, ZHU, Yi
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2004
• الموضوعات: Operations and Supply Chain Management
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/2385; https://ink.library.smu.edu.sg/context/lkcsb_research/article/3384/viewcontent/GuoRodriguesAimath04.pdf
• المؤسسة: Singapore Management University

In this paper we formulate the combinatorial auction brokering problem as a Set Packing Problem (SPP) and apply a simulated annealing heuristic to solve SPP. Experimental results are compared with a recent heuristic algorithm and also with the CPLEX Integer Programming solver where we found that the...