On Interval Assignment Problem
Zang Zhen-yu
Abstract
Zang Zhen-yu
Abstract
On the analysis of the shortage of the traditional assignment problem,a new kind of extended assignment problem,Interval Assignment Problem,is defined in the paper.It is proved that the sufficient and necessary conditions of existing the interval optimal assignment of the interval assignment problem.Furthermore,it is given that some situations existing the interval optimal assignment.By using define interval pessimistic optimal assignment and interval optimistic optimal assignment for the interval assignment problem without interval optimal assignment,it is solved the interval assignment problem from one aspect.It can give the decision makers some suggestions for their decision.Finally,an example is illustrated.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
On the analysis of the shortage of the traditional assignment problem,a new kind of extended assignment problem,Interval Assignment Problem,is defined in the paper.It is proved that the sufficient and necessary conditions of existing the interval optimal assignment of the interval assignment problem.Furthermore,it is given that some situations existing the interval optimal assignment.By using define interval pessimistic optimal assignment and interval optimistic optimal assignment for the interval assignment problem without interval optimal assignment,it is solved the interval assignment problem from one aspect.It can give the decision makers some suggestions for their decision.Finally,an example is illustrated.
Key concepts: Generalized assignment problem, Interval (graph theory), Assignment problem, Weapon target assignment problem, Economic shortage, Mathematical optimization, Linear bottleneck assignment problem, Quadratic assignment problem