assignment problem

См. также в других словарях:

• Assignment problem — The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph. In its most… …   Wikipedia

• Generalized assignment problem — In applied mathematics, the maximum general assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task… …   Wikipedia

• Quadratic assignment problem — The quadratic assignment problem (QAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems.The problem models the… …   Wikipedia

• Assignment — wiktionarypar|assignmentAssignment may refer to:* Assignment (computer science), modification of the value of a variable in a computer program * Assignment (education), required work to be completed outside the classroom * Assignment (law),… …   Wikipedia

• Assignment Nor'Dyren — is a 1973 science fiction novel by Sydney J. Van Scyoc. This science fiction story can be viewed as an allegorical exploration of an important question regarding human society: why do some humans seem to put their energies into creative endeavors …   Wikipedia

• Assignment (computer science) — In computer programming, an assignment statement sets or re sets the value stored in the storage location(s) denoted by a variable name. In most imperative computer programming languages, assignment statements are one of the basic statements.… …   Wikipedia

• Route assignment — Route assignment, route choice, or traffic assignment concerns the selection of routes (alternative called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting… …   Wikipedia

• Marriage problem — In mathematics, marriage problem can refer to: the assignment problem the secretary problem the stable marriage problem This disambiguation page lists articles associated with the same title. If an …   Wikipedia

• Boolean satisfiability problem — For the concept in mathematical logic, see Satisfiability. 3SAT redirects here. For the Central European television network, see 3sat. In computer science, satisfiability (often written in all capitals or abbreviated SAT) is the problem of… …   Wikipedia

• Independent set problem — In mathematics, the independent set problem (IS) is a well known problem in graph theory and combinatorics. The independent set problem is known to be NP complete. It is almost identical to the clique problem. Description Given a graph G , an… …   Wikipedia

• Constraint satisfaction problem — Constraint satisfaction problems (CSP)s are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations. CSPs represent the entities in a problem as a homogeneous collection of finite… …   Wikipedia