Keyword: programming: integer

Found 3058 papers in total
Frequency assignment in mobile radio systems using branch-and-cut techniques
Frequency assignment in mobile radio systems using branch-and-cut techniques
2000,
We present a new exact method to plan frequency assignment for mobile radio systems in...
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
2000,
Let K n =(V,E) be the complete undirected graph with weights c e associated with the...
Projections of the capacitated network loading problem
Projections of the capacitated network loading problem
2000,
Consider an undirected network and a set of commodities with specified demands between...
Finding postal carrier walk paths in mixed graphs
Finding postal carrier walk paths in mixed graphs
1998,
The postman problem requires finding a lowest cost tour in a connected graph that...
On a cutting plane heuristic for the stable roommates problem and its applications
On a cutting plane heuristic for the stable roommates problem and its applications
2000,
We propose a new cutting plane heuristic for the classical stable roommates problem....
A linear time algorithm for the generalized stable set problem on triangulated bidirected graphs
A linear time algorithm for the generalized stable set problem on triangulated bidirected graphs
2000,
The generalized stable set problem is an extension of the maximum weight stable set...
Routing through virtual paths in layered telecommunication networks
Routing through virtual paths in layered telecommunication networks
1999,
We study a network configuration problem in telecommunications where one wants to set...
Capital budgeting process for electric power utilities – an analytic hierarchy process approach
Capital budgeting process for electric power utilities – an analytic hierarchy process approach
1998,
Currently, the electric power industry in the U.S.A. is undergoing substantial...
Planning and managing manufacturing capacity when demand is subject fo diffusion effects
Planning and managing manufacturing capacity when demand is subject fo diffusion effects
2000,
When launching a new product, the manufacturing and marketing functions of a firm are...
A Lagrangian relaxation approach to multi-period inventory/distribution planning
A Lagrangian relaxation approach to multi-period inventory/distribution planning
2000,
We consider a multi-period inventory/distribution planning problem (MPIDP) in a...
On the capacitated lot-sizing and continuous 0–1 knapsack polyhedra
On the capacitated lot-sizing and continuous 0–1 knapsack polyhedra
2000,
We consider the single item capacitated lot-sizing problem, a well-known production...
A mixed integer programming formulation for the 1-maximin problem
A mixed integer programming formulation for the 1-maximin problem
2000,
In this paper, I present a mixed integer programming (MIP) formulation for the...
Optimal facility layout design
Optimal facility layout design
1998,
The facility layout problem (FLP) is a fundamental optimization problem encountered in...
A linear programming formulation with integer solutions for solving an equipment replacement problem with multiple assets: The concave demand case
A linear programming formulation with integer solutions for solving an equipment replacement problem with multiple assets: The concave demand case
1998,
A linear programming formulation is presented for the deterministic equipment...
A further study on inverse linear programming problems
A further study on inverse linear programming problems
1999,
In this paper we continue our previous study on inverse linear programming problems...
Unbounded knapsack problem: Dynamic programming revisited
Unbounded knapsack problem: Dynamic programming revisited
2000,
We present EDUK, an efficient dynamic programming algorithm for the unbounded knapsack...
A parallel interior point method and its application to facility location problems
A parallel interior point method and its application to facility location problems
1998,
We present a parallel interior point algorithm to solve block structured linear...
On the separation of maximally violated mod-k cuts
On the separation of maximally violated mod-k cuts
2000,
Separation is of fundamental importance in cutting-plane based techniques for Integer...
Lower-bounding procedures for the 2-dimensional cell suppression problem
Lower-bounding procedures for the 2-dimensional cell suppression problem
2000,
To protect confidential data from disclosure, statistical offices use a technique...
A tactical planning model for mixed-model electronics assembly operations
A tactical planning model for mixed-model electronics assembly operations
1999,
This paper develops an optimization model and methodology to support tactical planning...
Incorporating competence sets of decision makers by deduction graphs
Incorporating competence sets of decision makers by deduction graphs
1999,
This paper proposes an optimization model of incorporating competence sets of group...
TransAlta redesigns its service-delivery network
TransAlta redesigns its service-delivery network
2000,
TransAlta Utilities (TAU), Canada's largest publicly owned electric utility company,...
A multiperiod two‐echelon multicommodity capacitated plant location problem
A multiperiod two‐echelon multicommodity capacitated plant location problem
2000,
In this paper we deal with a facility location problem where one desires to establish...
An exact method for the two‐echelon, single‐source, capacitated facility location problem
An exact method for the two‐echelon, single‐source, capacitated facility location problem
2000,
Facility location problems form an important class of integer programming problems,...
Papers per page: