Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/36366
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorKrung Sinapiromsaran-
dc.contributor.authorPuchit Sariddichainunta-
dc.contributor.otherChulalongkorn University. Faculty of Science-
dc.date.accessioned2013-10-25T11:04:11Z-
dc.date.available2013-10-25T11:04:11Z-
dc.date.issued2010-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/36366-
dc.descriptionThesis (M.Sc.)--Chulalongkorn University, 2010en_US
dc.description.abstractThe winner determination problem (WDP) for a single object auction is a relatively easy problem to solve using the greedy algorithm. It can be formulated and solved using the MIP optimization solver. In this thesis, we applied WDP to solve a booth auction which is one of the nonidentical multiple-object auctions known to be NP-hard. Formulation of the winner determination model for a linear arrangement of a multiple-object auction is explained in this study. Moreover, this research improves the algorithm from the study of Rothkopf et al (1998) having polynomial time complexity. Finally, the comparison of a running time exhibits the advantage of our proposed algorithm. The simulation results are discussed.en_US
dc.description.abstractalternativeตัวแบบปัญหาการตัดสินผู้ชนะประมูลสำหรับสิ่งของหนึ่งชิ้น สามารถหาคำตอบโดยง่ายด้วยขั้นตอนวิธีละโมบ (Greedy algorithm) นอกจากนี้ปัญหาดังกล่าวสามารถแปลงเป็นปัญหากำหนดการเชิงเส้นจำนวนเต็มผสม และหาผลเฉลยโดยใช้โปรแกรมแก้ปัญหากำหนดการเชิงเส้นจำนวนเต็มผสมได้ แต่พบว่าปัญหาการตัดสินผู้ชนะประมูลสำหรับสิ่งของหลายชิ้นพร้อมกันซึ่งเป็นปัญหา NP-hard งานวิจัยนี้ปรับปรุงขั้นตอนวิธีการแก้ปัญหาของ Rothkopf et al (1998) และวิเคราะห์ตัวแบบกำหนดการเชิงเส้นจำนวนเต็มสำหรับการประมูลสิ่งของหลายสิ่งที่มีการวางตัวในเชิงเส้น นอกจากนั้นผู้วิจัยได้สร้างขั้นตอนวิธีโพลิโนเมียลในการแก้ปัญหาการประมูลดังกล่าว สุดท้ายได้วิเคราะห์ผลการเปรียบเทียบเวลาทำงาน และอภิปรายการแก้ปัญหาด้วยตัวแบบกำหนดการจำนวนเต็มและระเบียบวิธีของผู้วิจัยen_US
dc.language.isoenen_US
dc.publisherChulalongkorn Universityen_US
dc.rightsChulalongkorn Universityen_US
dc.subjectAuctions -- Mathematicsen_US
dc.subjectExhibit boothsen_US
dc.subjectInteger programmingen_US
dc.subjectการประมูล -- คณิตศาสตร์en_US
dc.subjectการโปรแกรมเชิงจำนวนเต็มen_US
dc.titleAn incentive compatible mechanism for booth auction / Puchit Sariddichainuntaen_US
dc.title.alternativeกลไกสร้างแรงจูงใจที่เข้ากันได้สำหรับการประมูลพื้นที่จัดบูธen_US
dc.typeThesisen_US
dc.degree.nameMaster of Scienceen_US
dc.degree.levelMaster's Degreeen_US
dc.degree.disciplineApplied Mathematics and Computational Scienceen_US
dc.degree.grantorChulalongkorn Universityen_US
dc.email.advisorKrung.S@Chula.ac.th-
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
puchit_sa.pdf1.34 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.