Keyword: programming: integer

Found 3058 papers in total
Two engineering applications of a constrained shortest-path model
1997,
This paper presents integer programming models for the determination of (a) optimal...
The capacitated arc routing problem: Valid inequalities and facets
1998,
In this paper we study the polyhedron associated with the Capacitated Arc Routing...
Using an interior point method for the master problem in a decomposition approach
1997,
We address some of the issues that arise when an interior point method is used to...
A note of a global approach for general 0–1 fractional programming
1997,
Based on an approach recently proposed for obtaining global optimal solution of...
A bibliographical survey on some well-known non-standard knapsack problems
1998,
Knapsack problem and its generalizations have been intensively studied during the last...
Enumeration approach for linear complementarity problems based on a reformulation-linearization technique
1998,
In this paper, we consider the linear complementarity problem (LCP) and present a...
A hybrid approach to resolving a differentiable integer program
1998,
This paper proposes an algorithm to solve differentiable integer programming problems....
A cutting-plane approach to mixed 0–1 stochastic integer programs
1997,
We consider a mixed 0–1 integer programming problem with dual block-angular...
The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem
1997,
We consider a stochastic knapsack problem that packs multiple classes of random items....
Hybrid heuristic algorithms for set covering
1998,
Minimal set covering (MSC) is a known NP-hard problem. It is the model of many...
Multicommodity flow models for spanning trees with hop constraints
1996,
In this paper we compare the linear programming relaxations of undirected and directed...
Solving the orienteering problem through branch-and-cut
1998,
In the Orienteering Problem (OP), we are given an undirected graph with edge weights...
Multi-objective optimization over convex disjunctive feasible sets using reference points
1997,
In this paper we consider the Multiple Objective Optimization Problem, where concave...
Fuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms
1997,
Recently, genetic algorithms (GAs), a new learning paradigm that models a natural...
A new approach to nonlinear mixed discrete programming problems
1998,
In this paper a novel method is developed for the numerical solution of a non-linear...
Ranking in quadratic integer programming problems
1996,
The present paper develops an algorithm for ranking the integer feasible solutions of...
A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution
1998,
Distribution system design problems commonly occur in the following form: A number of...
Coordinated replenishments from multiple suppliers with price discounts
1998,
In this study we present an integer programming model for determining an optimal...
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...
Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
1997,
Facility location problems form an important class of integer programming problems,...
A constrained nonlinear 0–1 program for data allocation
1997,
This paper analyzes the problem of allocating copies of relations from a global...
Solving mixed integer programming production planning problems with setups by shadow price information
1998,
Algorithms developed to solve linear programming (LP) problems and advances in...
Optimal balancing of U-shaped assembly lines
1998,
This note presents an integer programming formulation for determining the balance for...
Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources
1998,
We introduce a heuristic method for finding good, feasible solutions for multiproduct...
Papers per page: