Keyword: programming: integer

Found 3058 papers in total
Crossword compilation using integer programming
Crossword compilation using integer programming
1989,
Attention has been given over the last few years to the problem of efficiently...
Allocating modelling resources in distributed model management systems
Allocating modelling resources in distributed model management systems
1992,
Due to the growing popularity of distributed computing systems and the increased level...
A stopping rule for forecast horizons in nonhomogeneous Markov decision processes
A stopping rule for forecast horizons in nonhomogeneous Markov decision processes
1992,
The authors formulate a mixed integer program to determine whether a finite time...
Genetic algorithms in optimization problems with discrete and integer design variables
Genetic algorithms in optimization problems with discrete and integer design variables
1992,
The paper describes an implementation of genetic search methods in the optimal design...
General purpose simulated annealing
General purpose simulated annealing
1992,
This paper reports on an attempt to write a general purpose simulated annealing...
On the properties of the feasible parametric set and its possible applications
On the properties of the feasible parametric set and its possible applications
1989,
Consider the problem of Parametric Optimization with integer variables...
Some facets for an assignment problem with side constraints
Some facets for an assignment problem with side constraints
1991,
This paper presents a class of facet-defining inequalities for an assignment problem...
A total-value greedy heuristic for the integer knapsack problem
A total-value greedy heuristic for the integer knapsack problem
1992,
This paper examines a new greedy heuristic for the integer knapsack problem. The...
The complexity of lifted inequalities for the knapsack problem
The complexity of lifted inequalities for the knapsack problem
1992,
It is well known that one can obtain facets and valid inequalities for the knapsack...
A method for solving the travelling salesman problem by the two-state neural network model
A method for solving the travelling salesman problem by the two-state neural network model
1991,
Hopfield has shown that the travelling salesman problem (TSP) can be solved on a...
An efficient transformation of the Generalized Traveling Salesman Problem
An efficient transformation of the Generalized Traveling Salesman Problem
1993,
The Generalized Traveling Salesman Problem (GTSP) is a useful model for problems...
An integrated model for job-shop planning and scheduling
An integrated model for job-shop planning and scheduling
1992,
The paper considers an integrated job-shop planning and scheduling model. To solve the...
A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing
A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing
1992,
In this paper, the authors develop a Lagrangean relaxation-based heuristic procedure...
Combined part selection, load sharing and machine loading problem in hybrid manufacturing systems
Combined part selection, load sharing and machine loading problem in hybrid manufacturing systems
1992,
A hybrid manufacturing system (HMS) is a manufacturing system where flexible...
A Petri-net-based state-transition model for an optimal operator cyclic walking pattern development in GT cells
A Petri-net-based state-transition model for an optimal operator cyclic walking pattern development in GT cells
1992,
An approach for developing the optimal operator scheduling solution for a group...
Block angular structures and the loading problem in Flexible Manufacturing Systems
Block angular structures and the loading problem in Flexible Manufacturing Systems
1991,
Loading problems of Flexible Manufacturing Systems (FMSs) have usually been formulated...
Matchup scheduling with multiple resources, release dates and disruptions
Matchup scheduling with multiple resources, release dates and disruptions
1991,
This paper considers the rescheduling of operations with release dates and multiple...
Feasibility of scheduling lot sizes of three products on one machine
Feasibility of scheduling lot sizes of three products on one machine
1992,
This paper considers the Economic Lot Scheduling Problem: that is, the problem of...
A model for making project funding decisions at the National Cancer Institute
A model for making project funding decisions at the National Cancer Institute
1992,
This paper describes the development of a model for making project funding at The...
An algorithm for the three-index assignment problem
An algorithm for the three-index assignment problem
1991,
The authors describe a branch-and-bound algorithm for solving the axial three-index...
Integer solution to synthesis of communication networks
Integer solution to synthesis of communication networks
1992,
This paper describes a polynomial-time algorithm for the following problem: Let be the...
Primal dual algorithms for the vehicle refueling problem
Primal dual algorithms for the vehicle refueling problem
1992,
Mehrez, Stern, and Ronen have defined a vehicle refueling problem in which a fleet of...
Designing railroad operating plans: A dual adjustment method for implementing Lagrangean relaxation
Designing railroad operating plans: A dual adjustment method for implementing Lagrangean relaxation
1992,
The problem of determining optimal train connections, frequencies, and blocking and...
A modelling study of a taxi service operation
A modelling study of a taxi service operation
1992,
Optimal crew allocation and scheduling is an important issue in the management of a...
Papers per page: