Heuristics for a Brokering Set Packing Problem

• Main Authors: 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...