Submodularity and the travelling salesman problem
Article Abstract:
There is no existing submodular approximation to tour lengths of travelling salesman with error bounded by a constant. There are, however, heuristics with errors that rise slowly in accordance with the number of retailers for the traveling salesman problem along the Euclidean plane. Additionally, the computations show that the submodular approximations of the tour lengths of travelling salesman have smaller errors that what was earlier indicated in the theoretical worst case analysis.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
An adaptive approach to controlling kanban systems
Article Abstract:
Research is presented concerning the performance evaluation of a kanban system which reorders or releases raw materials according to customer demand. The restriction of work-in-progress in the system is discussed.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
The Kanban assignment problem - a non-integral approach
Article Abstract:
Issues relating to Kanban assignment problems are examined in detail, with a focus on production control models and system performance forecasts.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2000
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex
- Abstracts: An investigation into the association pattern technique as a quantitative approach to measuring means-end chains
- Abstracts: Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: an empirical study
- Abstracts: Solving a class of LP problems with a primal-dual logarithmic barrier method. Modeling paradigms applied to the analysis of European air quality
- Abstracts: A systems approach to identifying decisive information for sustainable development. Cooperative game solution concepts to a cost allocation problem