Efficient heuristics for optimally matching buyers and sellers in e-marketplaces | |
| Author | Bui Cong Giao |
| Call Number | AIT Thesis no.IM-03-07 |
| Subject(s) | Barter Mathematical models Heuristic |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Masters of Science, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. IM-03-07 |
| Abstract | This thesis addresses the problem of matching buyers and sellers in barter trade exchange e-marketplaces. A barter trade exchange is a collection of businesses that buy and sell products among themselves. The collection of businesses is viewed as a micro-economy, so that matching is viewed from an economic perspective. An optimal matching seeks to maximize trade volume and to ensure that all companies share in the trade. The matching problem is given a formal representation and an efficient heuristic search algorithm is developed to solve it. The quality of solution of the heuristic search algorithm is evaluated by comparing it to the optimal solution obtained by exhaustive search on a large set of problems. The algorithm is shown to be fast enough to deal with very large real-world problems. The developed technique has the potential to greatly benefit the barter trade exchange industry as the size of trade exchanges grows. |
| Year | 2003 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. IM-03-07 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Information Management (IM) |
| Chairperson(s) | Haddawy, Peter; |
| Examination Committee(s) | Phan Minh Dung;Guha, Sumanta; |
| Scholarship Donor(s) | HoChiMinh City Post;Telecommunications; |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 2003 |