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.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1989
User Contributions:
Comment about this article or add new information about this topic:
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.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1990
User Contributions:
Comment about this article or add new information about this topic:
- 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