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.

Sales Management, Analysis, Heuristic programming, Traveling-salesman problem, Traveling sales personnel, Traveling salespeople

---

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.

Operations Research, Evaluation, Industrial efficiency, Economic efficiency, Queuing theory, Adaptive control

---

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.

Management Theory & Techniques, Software, Management, Production control, Manufacturing production control software

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.