An integer programming approach to the bandwidth packing problem
Article Abstract:
The bandwidth packing problem associated with telecommunication networks is analyzed. This problem involves maximizing profits by determining which calls from a set of calls should be routed and assigned to node-simple paths. An algorithm to solve the problem's integer programming formulation is developed, while a modified cover inequality is applied to provide support for this formulation. The use of the delayed column generation technique is proposed to resolve the problem's linear programming relaxation. The algorithm, which integrates this column generating technique and the strong cutting plane approach into a brand-and-bound scheme, is tested by applying it on random problems. Findings indicate that it can solve the bandwidth packing problem within small time limits.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Heuristics based on spacefilling curves for combinatorial problems in Euclidean space
Article Abstract:
A family of heuristics is described to resolve combining problems like partitioning and routing. The heuristics take advantage of geometry but do not utilize specific measures of distance. The heuristics are therefore fast and simple, and also fairly accurate, making them well-designed for operational problems in which computing or time resources are limited. Promising new application areas are surveyed, and procedures demonstrated that can be customized to show the structure of particular algorithms.
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: An Integer Programming Algorithm with Network Costs for Solving the Assembly Line Balancing Problem. A O-1 Model for Solving the Corrugator Trim Problem
- Abstracts: An integer programming approach and implementation for an electric utility capacity planning problem with renewable energy sources
- Abstracts: Using a spreadsheet to solve a multinational marketing problem. Reporting practices in four countries
- Abstracts: Redundant, overlapping organization: a Japanese approach to managing the innovation process. Business alliances and the strategy of the Japanese firm
- Abstracts: A heuristic approach to product design. Heuristics for product-line design using conjoint analysis. A cooperative game theory model of quantity discounts