| Author | Hoang Than Anh Tuan |
| Call Number | AIT Thesis no.CS-05-27 |
| Subject(s) | Barter--Simulation methods
|
| Note | A thesis submitted in partial fulfillment of the requirements for the
degree of Master of Science, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-05-27 |
| Abstract | Batter trade exchanges are carefully managed micro economies. In a barter trade exchange, brokers have very important roles in establishing relationships between buyers and sellers. They have two goals when doing their tasks. Satisfying their clients' needs of buying and selling products Maximizing the trade volume over the long run The exchange's main revenue comes from the commission it charges on each transaction. The thesis addresses the problem of maximizing barter trade volume over the long run. There are two types of trade in the barter trade exchange: regular trade and ad-hoc trade. Regular trade is the one that a company does it regularly and has a plan to do so. Ad-hoc trade is the one that a company does it irregularly and does not have a plan to do it. We mathematically model the problem of optimizing regular trade and the problem of ad-hoc trade. We then propose two optimization algorithms for these problems based on Integer Programming. We also analyze the two algorithms' drawbacks and propose methods for solving them. We run experiments using a simulator developed based on historical transaction data from a barter trade exchange company. The experiments show encouraging results |
| Year | 2005 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-05-27 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Haddawy, Peter; |
| Examination Committee(s) | Janecek, Paul;Huynh Trung Luong; |
| Scholarship Donor(s) | Ministry of Training and Education
of Vietnam; |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 2005 |