Three mathematical models for seats distribution problem are presented,all of which are solved by the grid search algorithm,and are due to using appropriately the least squares idea in order to describe the fairness associated with the seats distribution.

Researching on distribution of seats number is one of the important resource allocation problems in human life, which aim is to be fair as could as possible in the big collectivity for the small one.

This paper firstly adopts A* heuristic optimization algorithm to study the partition evacuation in public places with people's position fixing through translating partition evacuation into allocation problem.

In the solving process of the allocation problem with the Hungarian method,it is necessary to determine the maximum allocation of zero elements of the transformed coefficient matrix.

In this paper we discuss the solution of the allocation problems with gametheory and forecasting decision support system.

New iterative algorithm for an assignment problem;

A method to solve the absent assignment problem;

Heuristic algorithm with oscillation strategy for a new class of assignment problem

Aimed at the limitation of traditional assignment problems in practice, a new multi-object model based on assignment problems for teachers in colleges and universities was proposed.