Approach to finding the optimal solution in the assignment problem
Mathematical models of combinatorial optimization problems are usually represented by one or several sets of an arbitrary nature with interdependent elements. The specifics of each problem are determined by the number of such sets and the nature of interdependence among the elements. Thus, for instance, the traveling salesman problem and the assembly problem are defined by one set with a certain interrelationship among its elements; the assignment problem and the location problem are both defined by two sets, but in the former there are interrelationships among the elements of different sets while in the latter only the elements of the same set are interrelated. The objective function evaluating the solution of the problem is computed using input data that specify the interrelationship among the elements of the given sets and are represented by random variables. These properties are characteristic of combinatorial optimization problems, and they impede the development of general approaches and algorithms for their solution. In the present article, we use the particular case of the assignment problem to construct a mathematical model to which a number of combinatorial problems are reducible. This model permits applying the same algorithm to solve the assignment problem, the traveling salesman problem, and assembly problem, and the location problem.
- A new look at the optimal assignment problem
- An optimal assignment problem with choice strategy
- A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM
- On solving a variation of the assignment problem
- Solving assignment problem based on a mixed algorithm
- An algorithm for the assignment problem
- Solving the generalized assignment problem: an optimizing and heuristic approach
- An optimal solution for the budgets assignment problem
- scientific article; zbMATH DE number 4001850
- Solution of a class of generalized assignment problem
- Subclasses of solvable problems from classes of combinatorial optimization problems
- A new look at the optimal assignment problem
- An optimal assignment problem with choice strategy
- Solving assignment problems using best job method
- scientific article; zbMATH DE number 4158391 (Why is no real title available?)
- A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM
- scientific article; zbMATH DE number 5629801 (Why is no real title available?)
This page was built for publication: Approach to finding the optimal solution in the assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1364115)
