haku: @indexterm BABY EQUIPMENT INDUSTRY / yhteensä: 21
viite: 3 / 21
Tekijä: | Malandraki, C. Daskin, M. |
Otsikko: | The maximum benefit chinese postman problem and the maximum benefit travelling salesman problem |
Lehti: | European Journal of Operational Research
1993 : MAR 12, VOL. 65:2, p. 218-234 |
Asiasana: | INTEGER PROGRAMMING ROUTING PROBLEM BABY EQUIPMENT INDUSTRY CHINA |
Kieli: | eng |
Tiivistelmä: | This paper introduces the maximum benefit Chinese postman problem (MBCPP) and the maximum benefit traveling salesman problem (MBTSP). For the MBCPP a benefit is realized each time a link of a directed graph is traversed. The MBCPP relaxes the constraint of the Chinese postman problem that each link be traversed at least once and finds a tour of maximum total net benefit. For the MBTSP a benefit is derived when a node is visited and a cost is incurred when a link is traversed. Both problems are formulated as linear integer programming problems. |
SCIMA