Search Results - subject:"Polynomial-time approximation scheme"

Scheduling with non-renewable resources : minimizing the sum of completion times

Bérczi, Kristóf; Király, Tamás; Omlor, Simon - In: Journal of scheduling : JOS 27 (2024) 2, pp. 151-164

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

Scheduling with non-renewable resources: minimizing the sum of completion times

Bérczi, Kristóf; Király, Tamás; Omlor, Simon - In: Journal of Scheduling 27 (2024) 2, pp. 151-164

We consider single-machine scheduling with a non-renewable resource. In this setting, we are given a set of jobs, each characterized by a processing time, a weight, and a resource requirement. At fixed points in time, certain amounts of the resource are made available to be consumed by the jobs....

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

Assortment optimization under the multinomial logit choice model with product-specific capacities

Huh, Woonghee Tim; Liu, Siyue - In: Operations research letters : a journal of INFORMS … 59 (2025), pp. 1-7

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

Bounded mixed batch scheduling with job release dates and rejection

Xu, Jun; Huang, Yong-Xing; Zhang, Daxing; Lin, Ran; … - In: Operations research letters : a journal of INFORMS … 57 (2024), pp. 1-6

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

Optimal algorithms for scheduling under time-of-use tariffs

Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; … - In: Annals of Operations Research 304 (2021) 1-2, pp. 85-107

the more general problem, in which jobs may have individual weights, we develop a polynomial-time approximation scheme …

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

Approximation schemes for r-weighted Minimization Knapsack problems

Elbassioni, Khaled; Karapetyan, Areg; Trung Thanh Nguyen - 2019

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

Approximation issues of fractional knapsack with penalties : a note

Kovalev, Sergey - In: 4OR : quarterly journal of the Belgian, French and … 20 (2022) 2, pp. 209-216

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

Price optimization under the finite-mixture logit model

Geer, Ruben van de; Boer, Arnoud V. den - In: Management science : journal of the Institute for … 68 (2022) 10, pp. 7480-7496

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

A PTAS for a class of binary non-linear programs with low-rank functions

Trung Thanh Nguyen; Elbassioni, Khaled - In: Operations research letters 49 (2021) 5, pp. 633-638

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

Interdependent defense games with applications to Internet security at the level of autonomous systems

Chan, Hau; Ceyko, Michael; Ortiz, Luis - In: Games 8 (2017) 1, pp. 1-60

that the DP algorithm is a fully polynomial-time approximation scheme. In addition, we propose a generator of random …

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