Similar Search Results

Pricing the multiple-choice nested knapsack problem

Drexl, Andreas; Jørnsten, Kurt - 2007

The multiple-choice nested knapsack problem (MCKP) is a generalization of the ordinary knapsack problem, where the set of items is partitioned into classes. The binary choice of selecting an item is replaced by taking exactly one item out of each class of items. Due to the fact that the MCKP is...

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

Subsidies, knapsack auctions and Dantzig's greedy heuristic

Ensthaler, Ludwig; Giebe, Thomas - 2009

A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game. The buyer's problem is to select a subset of maximal quality. We...

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

Subsidies, Knapsack Auctions and Dantzig's Greedy Heuristic

Ensthaler, Ludwig; Giebe, Thomas - 2009

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

How to allocate Research (and other) Subsidies

Ensthaler, Ludwig; Giebe, Thomas - 2011

A budget-constrained buyer wants to purchase items from a short-listed set. Items are differentiated by observable quality and sellers have private reserve prices for their items. The buyer's problem is to select a subset of maximal quality. Money does not enter the buyer's objective function,...

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

How to allocate research (and other) subsidies

Ensthaler, Ludwig; Giebe, Thomas - 2010

A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by observable quality and sellers have private reserve prices for their items. The buyer's problem is to select a subset of maximal quality. Money does not enter the buyer's objective function,...

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

Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games

Kimms, Alf; Drechsel, Julia - In: BuR - Business Research 2 (2009) 2, pp. 206-213

will present a general mathematical programming algorithm which can be applied to find an element in the interval core. As …

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

Optimal industrial classification with heteroskedasticity correction: An application to the Swedish industrial classification system

Chipman, John Somerset; Winker, Peter - 1994

compared with results obtained by using an alternative objective funetion based on Mahalanobis distance. The algorithm and the …

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

Optimal industrial classification: [an application to the German industrial classification system]

Chipman, John Somerset; Winker, Peter - 1994

degree of complexity, which means that there is probably no exact optimization algorithm that works in economic Computing … such an algorithm is the Threshold Accepting Algorithm (TA). We implement TA for the optimal aggregation of price indices …. The algorithm and the resulting groupings are presented. The results show that the use of Standard or "official" modes of …

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

Lower bounds for the capacitated facility location problem based on column generation

Klose, Andreas; Drexl, Andreas - 2001

The Capacitated Facility Location Problem (CFLP) is a well-known combinatorial optimization problem with applications in distribution and production planning. A variety of lower bounds based on Lagrangean relaxation and subgradient optimization has been proposed for this problem. However, in...

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

Heuristic Concentration and Tabu Search: A Nose to Nose Comparison

Rosing, K.E.; ReVelle, C.S. - 1997

In 1997 two papers_new applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) tothe p-median problem were published in consecutive volumes of the European Journal of OperationalResearch. Here we apply the method of HC some of the data sets which were used for...

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