Optimizing in B2B e-marketplace economies | |
| Author | Namthip Rujikiatkamjorn |
| Call Number | AIT Thesis no.CS-03-31 |
| Subject(s) | Industrial marketing--Simulation methods Electronic commerce--Simulation methods Mathematical optimization |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-03-31 |
| Abstract | In this thesis, we investigate various techniques used by trade brokers in barter trade exchanges in order to maximize trade volume and ensure equitable participation of members in trade. In particular, we propose mathematical models to solve the problem of maintaining balance of trade and fair distribution of trade, which maximizing single-period trade volume. We show how the trade balance and fairness problems can be represented in terms of network flow models and propose an efficient algorithm for the case of uniform product cost or when fractional solution are acceptable. For the case where integer solutions are required for non-uniform product cost, we present two rounding algorithms that take the fractional output of the network model and produce an integer solution. We use a linear, non-linear, and integer programming solver (Lingo software) in order to verify the solution of our algorithm. We empirically compare solutions from the network flow with rounding approach and mixed integer programming approach. We evaluate the effectiveness of of our optimization procedure in maintaining trade balance by using a simulator built using transaction history data from a trade exchange. We also measure the effect of trade balance optimization on the long-run trade volume. Our results confirm the barter trade exchange rule of thumb that maximizing single-period trade volume while maintaining balance of trade helps to maximize trade volume over the long run. |
| Year | 2003 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-03-31 |
| 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) | Anulark Techanitisawad;Guha, Sumanta; |
| Scholarship Donor(s) | The Royal Thai Government Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2003 |