Browsing by Keywords "Assignment problem"
Now showing items 1-4 of 4
-
An exact algorithm for the minimum squared load assignment problem
(Elsevier, 2019)In this study, we consider an assignment problem with the objective to minimize the sum of squared loads over all agents. We provide mixed integer nonlinear and linear programming formulations of the problem and present a ... -
A genuinely polynomial primal simplex algorithm for the assignment problem
(Elsevier, 1993)We present a primal simplex algorithm that solves the assignment problem in 1 2n(n+3)-4 pivots. Starting with a problem of size 1, we sequentially solve problems of size 2,3,4,...,n. The algorithm utilizes degeneracy by ... -
The linear assignment problem
(Springer, 1992)We present a broad survey of recent polynomial algorithms for the linear assignment problem. They all use essentially alternating trees and/or strongly feasible trees. Most of them employ Dijkstra’s shortest path algorithm ... -
Two new algorithms for the linear assignment problem
(Bilkent University, 1990)The linear assignment problem (AP) being among the first linear programming problems to be studied extensively,, is a fundamental problem in combinatorial optimization and network flow theory. AP arises in numerous ...