allocation problem

A Dictionary of Statistics;    GRAHAM UPTON and IAN COOK;   6 words ...allocation problem See assignment problem .

An effective Lagrangian heuristic for the generalized assignment problem

INFOR;  November 1, 2001 ;   S Haddadi; H Ouzia;   499 words ......feasible assignments for the generalized assignment problem (GAP). This algorithm is applied...Partitioning Heuristic for the Generalized Assignment Problem, European Journal of Operational...of Algorithms for the Generalized Assignment Problem, European Journal of Operational...

assignment problem

The Concise Oxford Dictionary of Mathematics;    Christopher Clapham and James Nicholson;   102 words ...assignment problem A problem in which things of one type are to be matched with the same number of things of another type in a way that is, in a specified...

A combined cluster and interaction model: the hierarchical assignment...

Geographical Analysis;  July 1, 2005 ;   Horner, Mark W. O'Kelly, Morton E.;   787 words ......transportation problem and the classical assignment problem and is termed the hierarchical assignment problem (HAP). The HAP optimizes the spatial...and O'Kelly 1996). The classical assignment problem (AP) is a similar optimization...

The policy assignment principle with wage indexation *.

American Economist;  September 22, 2002 ;   Chang, Wen-ya Lai, Ching-chong;   787 words ......has centered around the so-called assignment problem. (1,2) Recently, Frenkel (1986, pp...complicate, the solution to the policy assignment problem. In accordance with Frenkel's argument...multipliers are ambiguous and the assignment problem cannot be resolved. When capital...

Computer grid cracks problem.(nug30 quadratic assignment problem)(Brief...

Science News;  August 19, 2000 ;   I.P.;   198 words ......computational grid, now has solved a challenging optimization problem first posed in 1968. The problem--called the nug30 quadratic assignment problem--asks how to assign 30 facilities to 30 fixed locations so as to minimize the total cost of transferring material between...

The tax assignment problem: ruminations on how theory and practice depend...

National Tax Journal;  June 1, 2001 ;   McLure, Charles E., Jr.;   787 words ......This is sometimes called the tax assignment problem. In this paper I reflect on how both...2) One way to formulate the tax assignment problem is to ask how space travelers landing...does not adequately describe the tax assignment problem; to do that, we must add, and how...

Multicriteria assignment problems with preemptive priorities. (Technical...

Mid-Atlantic Journal of Business;  March 1, 1994 ;   Wilamowsky, Yonah Epstein, Sheldon Dickman, Bernard;   787 words ......objective is then solved. When an assignment problem (AP) with multiple objectives is...1984) preserve the structure of the assignment problem by weighting each of the priority...algorithm by solving a multicriteria assignment problem with preemptive priorities presented...

Optimal routing in an automated storage/retrieval system with dedicated...

IIE Transactions;  May 1, 1999 ;   BERG, JEROEN P. VAN DEN GADEMANN, A.J.R.M.;   787 words ......Lee and Schaefer [7] use a Linear Assignment Problem to solve the block sequencing problem...requests. The solution of the Linear Assignment Problem may correspond to an infeasible sequence...next best solution of the Linear Assignment Problem. Since this might require excessive...

Learning track plays in reverse

New Straits Times;  February 19, 2006 ;     787 words ......explain how rats solve something called the "temporal credit assignment problem." And because the hippocampus in rats and humans perform...science and artificial intelligence, the temporal credit assignment problem is solved by having the machines work backward, replaying...

An investigation of the relationship between problem characteristics and...

IIE Transactions;  March 1, 2002 ;   Cario, Marne C. Clifford, John J. Hill, Raymond R. Yang, Jaehwan Yang, Kejian Reilly, Charles H.;   787 words ......computational experiment on the Generalized Assignment Problem (GAP): Minimize [summation over...variables. GAP differs from the standard assignment problem in that an optimal solution is typically...linear program like the standard assignment problem. Cattrysse and Van Wassenhove ...

AN ASSIGNMENT-BASED LOCAL SEARCH METHOD FOR SOLVING VEHICLE ROUTING...

Asia - Pacific Journal of Operational Research;  March 1, 2005 ;   Zeng, L; Ong, H L; Ng, K M;   787 words ......Keywords: Vehicle routing problem; heuristic; metaheuristic; assignment problem. 1. Introduction The basic vehicle routing problem (VRP...tries to insert back these chosen nodes by solving an assignment problem whose corresponding cost matrix is obtained by an insertion...

Rethinking sales and local realiance on the retail sales tax: Should we...

Brigham Young University Law Review;  January 1, 2000 ;   McLure, Charles E Jr;   787 words ......obscure its burden. B. Principles of Tax Assignment The "tax assignment problem" can be stated as "who (which level of government) should...5 1. Objectives of tax assignment In solving the tax assignment problem, it is necessary to consider several objectives that are...

Cost minimization and workload balancing in printed circuit board...

IIE Transactions;  July 1, 2001 ;   HILLIER, MARK S. BRANDEAU, MARGARET L.;   787 words ......MARGARET L. BRANDEAU [2] We consider an operation assignment problem arising from a Printed Circuit (PC) board assembly process...assignment problems. 1. Introduction We consider an operation assignment problem arising from a Printed Circuit (PC) board assembly process...

A direct test of the efficient marriage market hypothesis

Economic Inquiry;  January 1, 1999 ;   Suen, Wing; Lui, Hon-Kwong;   787 words ......markets. We also use a computer algorithm to solve the assignment problem for imputed marital output. The degree to which the actual...output can be found using an algorithm that solves the assignment problem. The degree to which this optimal pairing corresponds...