Keyword: programming: integer

Found 3058 papers in total
A general purpose algorithm for three-dimensional packing
A general purpose algorithm for three-dimensional packing
2005,
We present a fast and efficient heuristic algorithm for solving a large class of...
A hybrid genetic/optimization algorithm for finite-horizon, partially observed Markov decision processes
A hybrid genetic/optimization algorithm for finite-horizon, partially observed Markov decision processes
2004,
The partially observed Markov decision process (POMDP) is a generalization of a Markov...
A column generation approach for SONET ring assignment
A column generation approach for SONET ring assignment
2006,
In this article we consider the SONET ring assignment problem (SRAP). The authors...
An integer programming approach to routing in daisy networks
An integer programming approach to routing in daisy networks
2006,
We are concerned with routing problems arising in special kinds of synchronous digital...
Solving the generalized assignment problem: An optimizing and heuristic approach
Solving the generalized assignment problem: An optimizing and heuristic approach
2003,
The classical generalized assignment problem (GAP) may be stated as finding a...
Solving convex mixed integer nonlinear programming optimization problems using a sequential cutting plane algorithm
Solving convex mixed integer nonlinear programming optimization problems using a sequential cutting plane algorithm
2006,
In this article we look at a new algorithm for solving convex mixed integer nonlinear...
Solving a nonlinear integer program for allocating resources
Solving a nonlinear integer program for allocating resources
2006,
An algorithm for solving a nonlinear integer program for resource allocation is...
LPFML: A W3C XML Schema for linear and integer programming
LPFML: A W3C XML Schema for linear and integer programming
2005,
There are numerous modeling systems for generating linear programs and numerous...
Primal–dual-based algorithms for a directed network design problem
Primal–dual-based algorithms for a directed network design problem
2005,
We present efficient algorithms for a special case of network design problems, the...
A new formulation and resolution method for the p-Center Problem
A new formulation and resolution method for the p-Center Problem
2004,
The p -center problem consists of choosing p facilities among a set of M possible...
A new mathematical-programming framework for facility-layout design
A new mathematical-programming framework for facility-layout design
2006,
We present a new framework for efficiently finding competitive solutions for the...
A methodology for determining cutting stock sizes and cutting patterns
A methodology for determining cutting stock sizes and cutting patterns
2002,
This paper considers a real-world cutting problem arising from caravan manufacturing...
Modeling and analyzing multiple station baggage screening security system performance
Modeling and analyzing multiple station baggage screening security system performance
2005,
In the aftermath of the tragic events of 11 September 2001, numerous changes have been...
Minimizing game score violations in college football ranking
Minimizing game score violations in college football ranking
2005,
One metric used to evaluate the myriad ranking systems in college football is...
On solving multi-type railway line planning problems
On solving multi-type railway line planning problems
2006,
An important strategic element in the planning process of a railway operator is the...
Solving real-life locomotive-scheduling problems
Solving real-life locomotive-scheduling problems
2005,
In the locomotive-scheduling problem (or the locomotive-assignment problem) we must...
Mathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problem
Mathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problem
2006,
Mathematical programming is used as a nonparametric approach to supervised...
Discrete stochastic optimization using variants of the stochastic ruler method
Discrete stochastic optimization using variants of the stochastic ruler method
2005,
We present two random search methods for solving discrete stochastic optimization...
A scatter search method for bi-criteria {0,1}-knapsack problems
A scatter search method for bi-criteria {0,1}-knapsack problems
2006,
This paper presents a scatter search (SS) based method for finding a good...
Capacitated plant selection in a decentralized manufacturing environment: A bilevel optimization approach
Capacitated plant selection in a decentralized manufacturing environment: A bilevel optimization approach
2006,
Most facility selection and production planning approaches assume centralized decision...
Cutting plane method for multiple objective stochastic integer linear programming
Cutting plane method for multiple objective stochastic integer linear programming
2006,
This paper grapples with the problem of incorporating integer variables in the...
Using a mixed integer programming tool for solving the 0–1 quadratic knapsack problem
Using a mixed integer programming tool for solving the 0–1 quadratic knapsack problem
2004,
In this paper we will consider the 0–1 quadratic knapsack problem (QKP). Our...
A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs
A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs
2006,
In this paper we study a class of multi-item lot-sizing problems with dynamic demands,...
Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic
Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic
2006,
This paper presents a comprehensive mathematical model and a genetic-algorithm-based...
Papers per page: