On the decentralized transportation problem |
| |
| Authors: | V T Dementiev A V Pyatkin |
| |
| Institution: | (1) Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia |
| |
| Abstract: | The decentralized transportation problem is under study where the customers act individually maximizing their own profits while the producer determines only the sequence of their service. The problem is shown to be NP-hard, and some effective approximation algorithm is suggested with a guaranteed approximation bound in the case of the same demand volumes. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
