A branch-and-cut approach to a traveling salesman problem with side constraints

Article Abstract:

O.L. Deutsch posed a traveling-salesman problem as a zero-one linear program for the Artificial Intelligence Design Challenge for the 1987 American Institute of Aeronautics and Astronautics. When a nonlinear constraint of the problem is ignored or approximated by linearization, the linear programming problem posed by Deutsch can be solved. A software system, AIAA/SOLVER, has been developed that can solve the problem. The system is based on an assumption about the problem's stochastic cost structure using a branch-and-cut approach. The branch-and-cut approach consists of subroutines that maintain and update data structures representing a search tree. The subroutines are able to comprehend the branches of the search tree and choose a variable on which to branch next.

Artificial intelligence, Traveling-salesman problem

---

Foreign market entry: production-related strategies

Article Abstract:

Various production-related methods used by firms for gaining entry to foreign markets are analyzed to determine the profits firms earn by using the strategies. The entry techniques analyzed include exclusive licensing, foreign direct investment, and joint venture. Results indicate that an entering firm may be able to alter licensing charges, but the best and most popular profit-generating method is foreign direct investment.

Foreign investments, Joint ventures

---

Similar abstracts:

• Abstracts: A comprehensive incentive approach to employee health care cost containment. The legacy of the $7 aspirin
• Abstracts: New search spaces for sequencing problems with application to job shop scheduling. Search theory and the manufacturing progress function
• Abstracts: Uncertainty and Leontief systems: an application to the selection of space station system designs. Forecasting error evaluation in material requirements planning (MRP) production-inventory systems
• Abstracts: A primal simplex approach to pure processing networks. Unification of linear programming with a rule-based system by the post-model analysis approach
• Abstracts: The challenge of EDP auditing. How to cut travel costs. Improved internal controls can cut audit costs

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