Keyword: programming: integer

Found 3058 papers in total
Classical cuts for mixed-integer programming and branch-and-cut
Classical cuts for mixed-integer programming and branch-and-cut
2001,
We review classical valid linear inequalities for mixed-integer programming, i.e.,...
A comparison of genetic and conventional methods for the solution of integer goal programs
A comparison of genetic and conventional methods for the solution of integer goal programs
2001,
This paper discusses two different approaches to the solution of difficult Goal...
On mixed-integer zero–one representations for separable lower-semicontinuous piecewise-linear functions
On mixed-integer zero–one representations for separable lower-semicontinuous piecewise-linear functions
2001,
In a recent paper, Padberg has provided some insights into constructing locally ideal...
Minimization of acquisition and operational costs in horizontal material handling system design
Minimization of acquisition and operational costs in horizontal material handling system design
1999,
This paper considers the problem of minimizing the fixed cost of acquiring material...
Optimal location of deep-sea tsunami detectors
Optimal location of deep-sea tsunami detectors
2001,
The development of deep-sea detectors has significantly enhanced the potential for...
A mathematical programming model for the bus deviation route problem
A mathematical programming model for the bus deviation route problem
2001,
In small towns, or in those peripherical metropolitan areas in which the demand for...
Fleet management models and algorithms for an oil-tanker routing and scheduling problem
Fleet management models and algorithms for an oil-tanker routing and scheduling problem
1999,
This paper explores models and algorithms for routing and scheduling ships in a...
Co-evolutionary hybrid differential evolution for mixed-integer optimization problems
Co-evolutionary hybrid differential evolution for mixed-integer optimization problems
2001,
Evolutionary algorithms are promising candidates for obtaining the global optimum....
Traffic grooming and wavelength routing for all optical wavelength division multiplexer-ring network
Traffic grooming and wavelength routing for all optical wavelength division multiplexer-ring network
2001,
In this paper, we address a problem of traffic grooming and wavelength routing in all...
Evaluating the effect of gap size in a single function mathematical programming model for the three-group classification problem
Evaluating the effect of gap size in a single function mathematical programming model for the three-group classification problem
2001,
This study examines the impact that the size of the classification gap can have on the...
The path restoration version of the spare capacity allocation problem with modularity restrictions: Models, algorithms, and an empirical analysis
The path restoration version of the spare capacity allocation problem with modularity restrictions: Models, algorithms, and an empirical analysis
2001,
This investigation presents a strategy to construct a compact mathematical model of...
Optimal locations of switches and interconnections for asynchronous transfer mode local area networks
Optimal locations of switches and interconnections for asynchronous transfer mode local area networks
2001,
Setting up an ATM LAN with such equipment as ATM switches and cables is known to be of...
Topological design of two-level telecommunication networks with modular switches
Topological design of two-level telecommunication networks with modular switches
2000,
In this article we propose a mixed 0–1 linear programming model for the...
Solving the two-connected network with bounded meshes problem
Solving the two-connected network with bounded meshes problem
2000,
We study the problem of designing at minimum cost a two-connected network such that...
Convex hull representations of models for computing collisions between multiple bodies
Convex hull representations of models for computing collisions between multiple bodies
2001,
In this paper, we consider a collision detection problem that frequently arises in the...
Algorithmical approaches to business process design
Algorithmical approaches to business process design
2001,
The paper introduces formal models of the business process design problem, which can...
Capital budgeting under uncertainty – an integrated approach using contingent claims analysis and integer programming
Capital budgeting under uncertainty – an integrated approach using contingent claims analysis and integer programming
2001,
Recently the application of contingent claims analysis and dynamic programming to...
A family of facets for the uncapacitated p-median polytope
A family of facets for the uncapacitated p-median polytope
2001,
We present a nontrivial family of facet-defining inequalities for the uncapacitated p...
0–1 equivalent model representations for air traffic management
0–1 equivalent model representations for air traffic management
1998,
We present two equivalent representations of a 0–1 model for the Air Traffic...
A geometric study of duality gaps, with applications
A geometric study of duality gaps, with applications
2001,
Lagrangian relaxation is often an efficient tool to solve (large-scale) optimization...
Nonlinear integer goal programming
Nonlinear integer goal programming
1999,
The purpose of this paper is to present a generalized approach for solving Integer...
Mixing mixed-integer inequalities
Mixing mixed-integer inequalities
2001,
Mixed-integer rounding inequalities play a central role in the development of strong...
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
2001,
Many optimization problems have several equivalent mathematical models. It is often...
A primal decomposition method for the integrated design of multi-period production–distribution systems
A primal decomposition method for the integrated design of multi-period production–distribution systems
1999,
We study the integrated design of strategic supply chain networks and the...
Papers per page: