Search Results - subject:"Assignment Problem"

Government Securities Versus Central Bank Securities in Developing Open Market Operations : Evaluation and Need for Coordinating Arrangements

Quintyn, Marc - 1994

In an indirect monetary policy framework, open market operations become the central bank’s main instrument. In the initial stages, when financial markets are still undeveloped, selection of a financial instrument for those operations and the design of supporting arrangements to ensure the...

Persistent link: https://www.econbiz.de/10014398182

Energy Taxes and Macroeconomic Policy Objectives

Nellor, David C. L. - 1994

Persistent link: https://www.econbiz.de/10015328635

Vertical Syndication-Proof Competitive Prices in Multilateral Markets

Tejada, O.; Alvarez-Mozos, M. - Facultat d'Economia i Empresa, Universitat de Barcelona - 2012

A multi-sided Bohm-Bawerk assignment game (Tejada, to appear) is a model for a multilateral market with a finite number of perfectly complementary indivisible com- modities owned by different sellers, and inflexible demand and support functions. We show that for each such market game there is a...

Persistent link: https://www.econbiz.de/10010817237

An exact method with variable fixing for solving the generalized assignment problem

Posta, Marius; Ferland, Jacques; Michelon, Philippe - In: Computational Optimization and Applications 52 (2012) 3, pp. 629-644

We propose a simple exact algorithm for solving the generalized assignment problem. Our contribution is twofold: we …

Persistent link: https://www.econbiz.de/10010896549

A multiple-drawer medication layout problem in automated dispensing cabinets

Pazour, Jennifer; Meller, Russell - In: Health Care Management Science 15 (2012) 4, pp. 339-354

formulated as a quadratic assignment problem. As a way to evaluate various medication layouts, we develop a similarity rating for …

Persistent link: https://www.econbiz.de/10010865055

A matrix method for finding last common nodes in an origin-based traffic assignment problem

Gao, Liang; Si, Bingfeng; Yang, Xiaobao; Sun, Huijun; … - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 1, pp. 285-290

Many algorithms have been presented to solve the traffic assignment problem. Recently, Bar-Gera introduced the concept … of “last common node” into an origin-based algorithm to solve the traffic assignment problem. However, how to find the … common nodes in an origin-based traffic assignment problem. In an acyclic network, the power of binary adjacency matrix (Ak …

Persistent link: https://www.econbiz.de/10011059752

Between a rock and a hard place: the two-to-one assignment problem

Goossens, Dries; Polyakovskiy, Sergey; Spieksma, Frits; … - In: Mathematical Methods of Operations Research 76 (2012) 2, pp. 223-237

We describe the two-to-one assignment problem, a problem in between the axial three-index assignment problem and the …

Persistent link: https://www.econbiz.de/10010999851

AN IMPROVED REDUCTION METHOD FOR THE ROBUST OPTIMIZATION OF THE ASSIGNMENT PROBLEM

YOU, BYUNGJUN; YOKOYA, DAISUKE; YAMADA, TAKEO - In: Asia-Pacific Journal of Operational Research (APJOR) 29 (2012) 05, pp. 1250032-1

We are concerned with a variation of the assignment problem, where the assignment costs differ under different … for pegging can be shortened by taking the special structure of the assignment problem into account. Finally, through …

Persistent link: https://www.econbiz.de/10010585666

Simple matching vs linear assignment in scheduling models with positional effects: A critical review

Rustogi, Kabir; Strusevich, Vitaly A. - In: European Journal of Operational Research 222 (2012) 3, pp. 393-407

This paper addresses scheduling models in which a contribution of an individual job to the objective function is represented by the product of its processing time and a certain positional weight. We review most of the known results in the area and demonstrate that a linear assignment algorithm...

Persistent link: https://www.econbiz.de/10010597599

A new exact discrete linear reformulation of the quadratic assignment problem

Nyberg, Axel; Westerlund, Tapio - In: European Journal of Operational Research 220 (2012) 2, pp. 314-319

The quadratic assignment problem (QAP) is a challenging combinatorial problem. The problem is NP-hard and in addition … instances (with the size n=32 and 64), from the quadratic assignment problem library, QAPLIB. …

Persistent link: https://www.econbiz.de/10010597714