The maximal covering location problem with capacities on total workload
Article Abstract:
An effective solution method for the maximal covering location problem (MCLP) with workload limits is presented. The model is considerably more difficult to solve as a result of capacity constraints, which create particular pathological results, especially when uncovered demand is assigned to facilities. Two forms of the capacitated MCLP are presented, one in which workload consists only of demand covered, and one in which demand coverage is desired but all demand is served. The second version, which is more realistic for emergency services and other public sector systems, has the advantages of maximizing coverage and considering the service provided to nodes that are uncovered. The heuristic solution method utilized in each iteration of the subgradient optimization procedure involves the use of procedure-CAPCOV code in FORTRAN-77.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1991
User Contributions:
Comment about this article or add new information about this topic:
An efficient procedure for designing single allocation hub and spoke systems
Article Abstract:
A study was conducted to analyze a process for designing single allocation hub and spoke network systems for logistics, communication and mass transportation. A tight linear programming formulation was utilized for the design process. It utilized a subgradient optimization on a lagrangian relaxation of the model. A subproblem of the lagrangian relaxation framework was then augmented with a cut constraint. Optimal solutions were generated every time for test problems that minimized average gaps to nearly zero. Results indicated that process supports the tightest bounds of any heuristic and is competitive with the exact method of A.T. Ernst and M. Krishnamoorthy. Findings also showed that the process can stimulate the generation of more solution approaches.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
The siting of emergency service facilities with workload capacities and backup service
Article Abstract:
A model of an emergency service system is presented in which the workload of the facility is controlled, and backup service is provided for some or all of the demand points. The model can be adapted to several problem settings and decision criteria. A Lagrangean relaxation of the original model formulation was use d to develop an effective solution procedure. This solution procedure was tested in computational experiments. The applicability of the model and the solution procedure are demonstrated by using them to solve a large-scale example that included real-world data.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1988
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: The emerging flexible organization: perspectives from Silicon Valley. Stratocracy in high-technology firms
- Abstracts: Voluntary organizations in action: strategy in the voluntary sector. Sporadic, fluid and constricted processes: three types of strategic decision making in organizations
- Abstracts: Politics of strategic decision making in high-velocity environments: toward a midrange theory