Keyword: programming: assignment

Found 267 papers in total
Efficiently solvable special cases of hard combinatorial optimization problems
Efficiently solvable special cases of hard combinatorial optimization problems
1997,
We survey some recent advances in the field of polynomially solvable special cases of...
Relaxation heuristics for a generalized assignment problem
Relaxation heuristics for a generalized assignment problem
1996,
We propose relaxation heuristics for the problem of maximum profit assignment of n...
Geometric three-dimensional assignment problems
Geometric three-dimensional assignment problems
1996,
We investigate two geometric special cases of the three-dimensional assignment...
A polynomially solvable class of Quadratic Semi-Assignment Problems
A polynomially solvable class of Quadratic Semi-Assignment Problems
1996,
The Quadratic Semi-Assignment Problem (QSAP) models a large variety of practical...
Managing cost uncertainties in transportation and assignment problems
Managing cost uncertainties in transportation and assignment problems
1998,
In a fast changing global market, a manager is concerned with cost uncertainties of...
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP
1996,
In this paper we introduce a technique for developing efficient iterated local search...
A fast composite heuristic for the symmetric traveling salesman problem
A fast composite heuristic for the symmetric traveling salesman problem
1996,
This article describes a new composite heuristic for the symmetric Traveling Salesman...
A note on logic cuts and valid inequalities for certain standard (0–1) integer programs
A note on logic cuts and valid inequalities for certain standard (0–1) integer programs
1996,
A recent development in (0–1) integer programming has been the use of logic...
Optimal investigating search maximizing the detection probability
Optimal investigating search maximizing the detection probability
1997,
In this paper, we deal with a two-stage search consisting of the broad search and the...
Linear and O(n log n) time minimum-cost matching algorithms for quasi-convex tours
Linear and O(n log n) time minimum-cost matching algorithms for quasi-convex tours
1998,
Let G be a complete, weighted, undirected, bipartite graph with n red nodes, n ′...
A truncated exponential algorithm for the lightly constrained assignment problem
A truncated exponential algorithm for the lightly constrained assignment problem
1997,
This paper presents a truncated branch-and-bound algorithm to obtain a near optimal...
A multicriteria approach for the construction of a ‘costs matrix’ of an assignment model for stand aircraft management
A multicriteria approach for the construction of a ‘costs matrix’ of an assignment model for stand aircraft management
1997,
One of the daily operational tasks, in any airport, is the assignment of a stand to...
A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem
A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem
1996,
The purpose of this study is to describe a data parallel primal–dual augmenting...
A parallel shortest augmenting path algorithm for the assignment problem
A parallel shortest augmenting path algorithm for the assignment problem
1991,
A parallel version of the shortest augmenting path algorithm for the assignment...
Solving large quadratic assignment problems in parallel
Solving large quadratic assignment problems in parallel
1997,
Quadratic Assignment (QAPs)problems are in practice among the most difficult to solve...
Optimizing the assignment of aircrews to aircraft in an airlift operation
Optimizing the assignment of aircrews to aircraft in an airlift operation
1994,
The problems of constructing flight crew schedules, in the military as well as in the...
The &bgr;-assignment problem in general graphs
The &bgr;-assignment problem in general graphs
1997,
We study a variation of the assignment problem in operations research and formulate it...
Strengthening Gilmore's bound for the quadratic assignment problem
Strengthening Gilmore's bound for the quadratic assignment problem
1994,
Finding bounds for the quadratic assignment problem is important as part of some...
A computational analysis of the Auction Algorithm
A computational analysis of the Auction Algorithm
1994,
The so-called linear assignment problem (LAP) is a special case of linear programming...
Genetics based fault-tolerant evaluation system
Genetics based fault-tolerant evaluation system
1997,
The main aim of this paper is to devise a reliable, cost effective Fault Tolerant...
Cost-based due-date assignment wtih the use of classical and neural-network approaches
Cost-based due-date assignment wtih the use of classical and neural-network approaches
1997,
Traditional methods of due-date assignment presented in the literature and used in...
New heuristic algorithms for the Rectangular p-Cover Problem
New heuristic algorithms for the Rectangular p-Cover Problem
1995,
Many heuristic algorithms have been proposed in the literature for the solution of p-...
Swapping applications in a daily airline fleet assignment
Swapping applications in a daily airline fleet assignment
1996,
An airline’s schedule consists of a set of flight legs that it is scheduled to...
Maintenance and crew considerations in fleet assignment
Maintenance and crew considerations in fleet assignment
1996,
Given a flight schedule, which is a set of flight segments with specified departure...
Papers per page: