1 AIT Asian Institute of Technology

A last-minute auction in travel industry

AuthorLe Thi Nhan
Call NumberAIT Thesis no.CS-04-06
Subject(s)Internet auctions
Electronic commerce
Auctions

NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Advanced Technologies
PublisherAsian Institute of Technology
Series StatementThesis ; no. CS-04-06
AbstractElectronic Auction ( e-auction) has rapidly become one of the most widespread applications in Electronic Commerce. Everyday, there are many buying and selling transactions happened in auction sites, and most of them take place in forward auctions. Within those eauctions, the online products are almost everything such as electronic parts, artwork, vacation packages, airline ticket, collectibles, etc. In this thesis, the reverse auction was studied and implemented by proposing the suitable bidding mechanism for last-minute product, which have a limited lifetime, like hotel rooms. These vacant rooms should be sold as soon as possible before their value becomes nothing. Therefore, the Last-Minute Auction not only helped the buyers get their desired rooms, but also helped the sellers sell quickly their rooms. Besides, this research combined the Hungarian algorithm and Branch-and-Bound search to match the buyer's demand and the seller's supply and optimize the auction owner's profit. These algorithms yielded the approximately optimal solution which satisfied the conditions of research's problem.
Year2004
Corresponding Series Added EntryAsian Institute of Technology. Thesis ; no. CS-04-06
TypeThesis
SchoolSchool of Advanced Technologies (SAT)
DepartmentDepartment of Information and Communications Technologies (DICT)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Vatcharaporn Esichaikul;
Examination Committee(s)Huynh Ngoc Phien; Haddawy, Peter;
Scholarship Donor(s)AIT Fellowship;
DegreeThesis (M.Sc.) - Asian Institute of Technology, 2004


Usage Metrics
View Detail0
Read PDF0
Download PDF0