An approach to robust traveling salesmen problem with interval data in a company
Journal Title: Zarządzanie i Finanse - Year 2013, Vol 11, Issue 1
Abstract
This paper concerns a bakery distribution network, where a salesman starts and ends his route at the same point and the travel time is uncertain. A scenario can be seen as a snapshot representing the real network situation, where a travel time takes value between a lower and upper bound. We seek a tour that should guarantee reasonably good performance under any possible configuration of costs. We proposed two methods to get a solution. Namely an AMU algorithm and local search heuristic 2-opt is adopted. To obtain results we use open source tools.
Authors and Affiliations
Bogusz Przybysławski
Keywords
Related Articles
- EP ID EP104856
- DOI -
- Views 50
- Downloads 0
The Impact of Globalization on Project Management and Operational Management of the Travel and Tourism Intermediaries.
This study focuses on the problems of project management and operational management of tour operators and travel agencies in the context of their internationalization and globalization. In theory and practice related to...
Perspectives of development debt collection market in Poland – research results
Debt collection market in Poland is developing for over 20 years. Development of the market depends on the demand and supply of debt collection services. The factors that determine the demand for collection service...
Dividend payments in state controlled companies
The article deals with factors affecting dividend payments in state owned com-panies. It considers theoretical and practical aspects of this problem. It analyses dividend payout ratios in selected state controlled...
The Energy intencity factors in industry
One of the most important tasks of the national economy is ensure national energy security. The necessity for diversify energy supplies and changing the structure of their use to force to carry out research in this...
Analiza porównawcza potencjału gospodarczego regionów w Polsce w latach 2006–2012
Cechą charakteryzującą współczesne uwarunkowania rozwoju jest wyraźne zróżnicowanie potencjału gospodarczego poszczególnych regionów. W ostatnich latach szczególnego znaczenia nabiera nie tylko problematyka rozmiar...