Sciweavers

238 search results - page 22 / 48
» On Tractability and Congruence Distributivity
Sort
View
ICS
2001
Tsinghua U.
14 years 3 months ago
Analytical cache models with applications to cache partitioning
An accurate, tractable, analytic cache model for time-shared systems is presented, which estimates the overall cache missrate of a multiprocessing system with any cache size and t...
G. Edward Suh, Srinivas Devadas, Larry Rudolph
IPPS
1997
IEEE
14 years 3 months ago
Optimal Scheduling for UET-UCT Generalized n-Dimensional Grid Task Graphs
The n-dimensional grid is one of the most representative patterns of data flow in parallel computation. The most frequently used scheduling models for grids is the unit execution ...
Theodore Andronikos, Nectarios Koziris, George K. ...
ATAL
2007
Springer
14 years 2 months ago
Infinitesimal nash transfers for resource allocation in strong social alliances
We introduce a distributed and tractable mechanism for the allocation of continuously divisible resources to agents, that locally maximises the (Nash) product of their individual ...
Paul-Amaury Matt, Francesca Toni
AIPS
2006
14 years 10 days ago
Explanation-Based Acquisition of Planning Operators
Classical planning algorithms require that their operators be simple in order for planning to be tractable. However, the complexities of real world domains suggest that, in order ...
Geoffrey Levine, Gerald DeJong
IPCO
2004
107views Optimization» more  IPCO 2004»
14 years 10 days ago
A Robust Optimization Approach to Supply Chain Management
Abstract. We propose a general methodology based on robust optimization to address the problem of optimally controlling a supply chain subject to stochastic demand in discrete time...
Dimitris Bertsimas, Aurélie Thiele