2011Xi'an Caijing Xueyuan xuebaoRequires access

On Interval Assignment Problem

Zang Zhen-yu

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

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

Related papers

Back to paper searchBrowse research topicsOriginal source
On Interval Assignment Problem — Research Paper | ScholarLens