Another mathematical optimization models based on assignment problem

Abstract

This contribution is presenting the concrete possibilities of applying the mathematical optimization model based on the graph theory. Method of creating at hematical model for the perfect matching optimized in a special way is described in this paper. Process of optimization is founded on the graph with categorization of edges and special type of the objective function.

Keywords

• perfect matching
• objective function
• optimization problem
• algorithm
• mathematical model