Showing 1 - 10 of 45
We consider a market economy that is composed of separate regions, each endowed with linear supply and demand curves and represented as a point on a transportation network. The problem addressed is to determine an equilibrium price in each region so that regional price differences do not exceed...
Persistent link: https://www.econbiz.de/10009209167
In this paper we present an algorithm for solving infinite-horizon discounted Markov games based upon the fact that the value function is a least element of a superharmonic set. The algorithm produces a pair of policies whose value function is within a specified error of the solution to the...
Persistent link: https://www.econbiz.de/10009209016
This paper discusses the selection and design of heuristic procedures for solving one-dimensional roll trim problems. These are well-defined combinatorial problems which are too large to optimize. Five different roll trim problems from the paper and film industries are described along with the...
Persistent link: https://www.econbiz.de/10009209348
We propose and test a new pricing procedure for solving large-scale structured linear programs. The procedure interactively solves a relaxed subproblem to identify potential entering basic columns. The subproblem is chosen to exploit special structure, rendering it easy to solve. The effect of...
Persistent link: https://www.econbiz.de/10009213947
As databases grow more prevalent and comprehensive, database administrators seek to limit disclosure of confidential information while still providing access to data. Practical databases accommodate users with heterogeneous needs for access. Each class of data user is accorded access to only...
Persistent link: https://www.econbiz.de/10009213955
This paper investigates the solution of the linear programming (LP) relaxation of the multi-commodity flow formulation of the multiple-depot vehicle scheduling problems arising in public mass transit. We develop a column generation technique that makes it possible to solve the huge linear...
Persistent link: https://www.econbiz.de/10009213997
Data Envelopment Analysis (DEA) evaluates the relative efficiency of decision-making units (DMUs) but does not allow for a ranking of the efficient units themselves. A modified version of DEA based upon comparison of efficient DMUs relative to a reference technology spanned by all other units is...
Persistent link: https://www.econbiz.de/10009214335
We propose and analyze a heuristic that uses region partitioning and an aggregation scheme for customer attributes (load size, time windows, etc.) to create a finite number of customer types. A math program is solved based on these aggregated customer types to generate a feasible solution to the...
Persistent link: https://www.econbiz.de/10009214430
Single objective cost minimization linear programming models are used as computerized decision-aids in sausage manufacturing (hot dogs, bologna, salami, etc.). However, sausage blending is clearly a problem with multiple conflicting criteria (cost, color, fat, protein, moisture, etc.) Presented...
Persistent link: https://www.econbiz.de/10009214524
This paper presents a proactive strategic methodology for designing dynamic layouts for the expansion (or decline) phase of manufacturing systems. The methodology first estimates probable scenarios of the system requirements at its maturity level, strategically designs mature layouts given the...
Persistent link: https://www.econbiz.de/10009214538