Using an interior point for trhe master problem in a decomposition approach
Article Abstract:
The Analytic Center Cutting Plane Method (ACCPM) was found to be particularly effective when the interior point method is used to handle the master problem. The advantages using the interior point method in handling the master problem in a decomposition approach lies in the method's ability to reduce the cost of a single interior point iteration. This enables the decomposition approach, such as the ACCPM, to solve as many as 5000 arcs and 10000 commodities.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
A bi-objective uncapacitated facility location problem
Article Abstract:
The linear and fractional objective functions were incorporated in a heuristic algorithm that allows the model to select the location of uncapacitated facilities. One objective allows for maximum profits and the other objective allows for the greatest profitability of the total investment. The model is static and has linear and fractional objective functions.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Finding robust solutions for product design problems. Design of double CUSUM quality control schemes. A comparison of SOM neural network and hierarchical clustering methods
- Abstracts: Posting a notice for steel design versatility .... Newspaper house style. D&B and its alternatives
- Abstracts: Designing an identity. BDP transforms itself to get in line with Egan
- Abstracts: China's unification train chuffs on. Now for the rest of the banquet: Taiwan. Secret pleasures: Taiwan and China
- Abstracts: Microfinance in cyberspace. Stock up for a rainy day. Cyber-casino: Internet stocks