Search results: Found 2

Listing 1 - 2 of 2
Sort by
The Price of Uncertainty in Present-Biased Planning (Book chapter)

Book title: Web and Internet Economics

Authors: ---
ISBN: 9783319719245 Year: Pages: 15 DOI: 10.1007/978-3-319-71924-5_23 Language: English
Publisher: Springer Grant: H2020 European Research Council - 691672
Subject: Computer Science
Added to DOAB on : 2018-03-04 11:01:52
License:

Loading...
Export citation

Choose an application

Abstract

The tendency to overestimate immediate utility is a common cognitive bias. As a result people behave inconsistently over time and fail
to reach long-term goals. Behavioral economics tries to help affected individuals
by implementing external incentives. However, designing robust
incentives is often difficult due to imperfect knowledge of the parameter
β ∈ (0, 1] quantifying a person’s present bias. Using the graphical model
of Kleinberg and Oren [8], we approach this problem from an algorithmic
perspective. Based on the assumption that the only information about
β is its membership in some set B ⊂ (0, 1], we distinguish between two
models of uncertainty: one in which β is fixed and one in which it varies
over time. As our main result we show that the conceptual loss of effi-
ciency incurred by incentives in the form of penalty fees is at most 2
in the former and 1 + max B/ min B in the latter model. We also give
asymptotically matching lower bounds and approximation algorithms.

Algorithms for Scheduling Problems

Authors: --- ---
ISBN: 9783038971191 9783038971207 Year: Pages: XIV, 194 Language: Englisch
Publisher: MDPI - Multidisciplinary Digital Publishing Institute
Subject: Computer Science --- Mathematics
Added to DOAB on : 2018-08-24 16:46:30
License:

Loading...
Export citation

Choose an application

Abstract

This edited book presents new results in the area of algorithm development for different types of scheduling problems. In eleven chapters, algorithms for single machine problems, flow-shop and job-shop scheduling problems (including their hybrid (flexible) variants), the resource-constrained project scheduling problem, scheduling problems in complex manufacturing systems and supply chains, and workflow scheduling problems are given. The chapters address such subjects as insertion heuristics for energy-efficient scheduling, the re-scheduling of train traffic in real time, control algorithms for short-term scheduling in manufacturing systems, bi-objective optimization of tortilla production, scheduling problems with uncertain (interval) processing times, workflow scheduling for digital signal processor (DSP) clusters, and many more.

Listing 1 - 2 of 2
Sort by
Narrow your search