Journal ArticleDOI
Knapsack problems with sigmoid utilities: Approximation algorithms via hybrid optimization
TLDR
This work forms versions of the knapsack problem, the generalized assignment problem and the bin-packing problem with sigmoid utilities, and merges approximation algorithms from discrete optimization with algorithms from continuous optimization to develop approximation algorithms for these NP-hard problems with sigmaoid utilities.About:
This article is published in European Journal of Operational Research.The article was published on 2014-07-16. It has received 30 citations till now. The article focuses on the topics: Optimization problem & Continuous optimization.read more
Citations
More filters
Journal ArticleDOI
Dose-optimal vaccine allocation over multiple populations
TL;DR: It is proved that the herd effect is in general convex‐concave in the vaccination fraction and give precise conditions on the epidemic for the convex part to arise, and the crucial importance of the dose‐optimal coverage is shown.
Journal ArticleDOI
Human Supervisory Control of Robotic Teams: Integrating Cognitive Modeling with Engineering Design
Jeffrey R. Peters,Vaibhav Srivastava,Grant Taylor,Amit Surana,Miguel P. Eckstein,Francesco Bullo +5 more
TL;DR: This article focuses on the design of systems in which a human operator is responsible for overseeing autonomous agents and providing feedback based on sensor data, and how the input provided by the operator is used by automated systems.
Journal ArticleDOI
Optimal spares allocation to an exchangeable-item repair system with tolerable wait
Michael Dreyfuss,Yahel Giat +1 more
TL;DR: This work generalizes the expected waiting time and fill rate measures to reflect customer patience and develops efficient algorithms to solve the problem for each of the criteria and demonstrates how incorporating customer patience provides considerable savings and profoundly affects the optimal spares allocation.
Proceedings ArticleDOI
Online multi-resource allocation for deadline sensitive jobs with partial values in the cloud
Zizhan Zheng,Ness B. Shroff +1 more
TL;DR: This paper develops efficient online multi-resource allocation algorithms that achieve low competitive ratios for both continuous and discrete job models and studies the problem of online scheduling for deadline-sensitive jobs with concave utility functions that can deliver partial results.
Mathematical Optimization in Vaccine Allocation
TL;DR: In this paper, the authors analyze three decision problems in the field of vaccine allocation: the allocation of a limited vaccine stockpile to fight a sudden outbreak, allocation of prepandemic vaccines in an age-structured population and allocation of limited budget over multiple vaccine types.
References
More filters
Book
Engineering Psychology and Human Performance
TL;DR: In this article, the authors introduce engineering psychology and human performance, and present an overview of the major aspects of engineering psychology, including: Signal Detection, Information Theory and Absolute Judgment, Attention in Perception and Display Space, Spatial Displays, Memory and Training 8. Decision Making 9. Selection of Action 10. Attention, Time sharing and Workload 11. Mental Workload, Stress, and Individual Differences: Cognitive and Neuroergonomic Perspectives 12. Automation 13. Epilogue
Book
Linear and nonlinear programming
David G. Luenberger,Yinyu Ye +1 more
TL;DR: Strodiot and Zentralblatt as discussed by the authors introduced the concept of unconstrained optimization, which is a generalization of linear programming, and showed that it is possible to obtain convergence properties for both standard and accelerated steepest descent methods.
Book
Knapsack Problems: Algorithms and Computer Implementations
Silvano Martello,Paolo Toth +1 more
TL;DR: This paper focuses on the part of the knapsack problem where the problem of bin packing is concerned and investigates the role of computer codes in the solution of this problem.
Journal ArticleDOI
The physics of optimal decision making: a formal analysis of models of performance in two-alternative forced-choice tasks.
TL;DR: In this paper, the authors consider optimal decision making in two-alternative forced-choice (TAFC) tasks and show that all but one can be reduced to the drift diffusion model, implementing the statistically optimal algorithm.
Book
Combinatorial Optimization: Theory and Algorithms
Bernhard Korte,Jens Vygen +1 more
TL;DR: This fourth edition of this comprehensive textbook on combinatorial optimization is again significantly extended, most notably with new material on linear programming, the network simplex algorithm, and the max-cut problem.