Keyword: programming: integer

Found 3058 papers in total
An asymptotically optimum approach to some group formation problems: Parallel machine and order point scheduling
An asymptotically optimum approach to some group formation problems: Parallel machine and order point scheduling
1995,
This paper poses the NP-hard stones problem, which is to allocate a number of stones...
Scheduling with disjunctive constraints
Scheduling with disjunctive constraints
1996,
The job shop scheduling problem consists of determining a sequence of jobs to be...
Pure adaptive search for finite global optimization
Pure adaptive search for finite global optimization
1995,
Pure Adaptive Search is a stochastic algorithm which has been analyzed for continuous...
On structure and stability in stochastic programs with random technology matrix and complete integer recourse
On structure and stability in stochastic programs with random technology matrix and complete integer recourse
1995,
For two-stage stochastic programs with integrality constraints in the second stage,...
Analytical loading models in Flexible Manufacturing Systems
Analytical loading models in Flexible Manufacturing Systems
1993,
It would be difficult to efficiently implement a manufacturing system without solving...
State space relaxation for set covering problems related to bus driver scheduling
State space relaxation for set covering problems related to bus driver scheduling
1993,
This paper reports on a lower bound technique based on state space relaxation for a...
An algebraic geometry algorithm for scheduling in presence of setups and correlated demands
An algebraic geometry algorithm for scheduling in presence of setups and correlated demands
1995,
The authors study here a problem of scheduling n job types on m parallel machines,...
The fleet assignment problem: Solving a large-scale integer program
The fleet assignment problem: Solving a large-scale integer program
1995,
Given a flight schedule and set of aircraft, the fleet assignment problem is to...
Individual controlled junctions: Optimal design
Individual controlled junctions: Optimal design
1993,
The phase-based approach is a recent evolution in the field of undersaturated isolated...
Fuzzy boolean programming problems with fuzzy costs: A general study
Fuzzy boolean programming problems with fuzzy costs: A general study
1996,
This paper deals with boolean linear programming problems involving coefficients in...
Constrained ordered weight averaging aggregation
Constrained ordered weight averaging aggregation
1996,
The ordered weight averaging operators are introduced and some of their properties...
Configuring both backbone and logical networks of a reconfigurable network with link failures allowed
Configuring both backbone and logical networks of a reconfigurable network with link failures allowed
1996,
This paper considers a problem of configuring both backbone and logical networks in a...
Discrete variable optimization of plate structures using penalty approaches and approximation concepts
Discrete variable optimization of plate structures using penalty approaches and approximation concepts
1996,
An efficient method is presented for optimum design of plate structures where the...
Allocation of school bus contracts by integer programming
Allocation of school bus contracts by integer programming
1996,
When public transport is put out to tender, the task of allocating contracts to...
Discrete time parallel-machine scheduling: A case of ship scheduling
Discrete time parallel-machine scheduling: A case of ship scheduling
1996,
Parallel-machine scheduling concerns scheduling a number of jobs on more than one...
Is a given flow uncontrollable?
Is a given flow uncontrollable?
1996,
An s-t flow in a directed network is called ‘uncontrollable’, when the...
A new branch-and-bound model for optimal expansion planning of transmission network investments
A new branch-and-bound model for optimal expansion planning of transmission network investments
1996,
This paper presents a new model and a solution methodology for optimal planning of...
Geometric programming with several discrete variables: Algorithms employing generalized Benders’ Decomposition
Geometric programming with several discrete variables: Algorithms employing generalized Benders’ Decomposition
1995,
Geometric programming problems in which several of the variables are restricted to...
An exact solution approach for the time-dependent traveling-salesman problem
An exact solution approach for the time-dependent traveling-salesman problem
1996,
The authors present an algorithm for solving the time-dependent traveling-salesman...
A polynomial approximation scheme for the subset sum problem
A polynomial approximation scheme for the subset sum problem
1995,
The subset sum problem is defined as: given a set of n+1 positive integers, a 1...
An interactive procedure for multiple objective integer linear programming problems
An interactive procedure for multiple objective integer linear programming problems
1993,
There are many practical problems where the objective functions and the constraints...
Optimizing theory of constraints when multiple constrained resources exist
Optimizing theory of constraints when multiple constrained resources exist
1993,
R.E. Fox offered a procedure for the Theory of Constraints calculated. This article...
An algorithm for optimal shipments with given frequencies
An algorithm for optimal shipments with given frequencies
1996,
This article deals with the problem of minimizing the transportation and inventory...
A network-based relaxation approach for selecting optimal bridge replacement or rehabilitation strategies
A network-based relaxation approach for selecting optimal bridge replacement or rehabilitation strategies
1996,
A model and solution methodology are developed for determining the most cost-effective...
Papers per page: