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 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

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

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

Inverse interval scheduling via reduction on a single machine

Yim, Seho; Hong, Sung-Pil; Park, Myoung-Ju; Chung, Yerim - In: European journal of operational research : EJOR 303 (2022) 2, pp. 541-549

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

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

A fully polynomial time approximation scheme for the probability maximizing shortest path problem

Lee, Jisun; Joung, Seulgi; Lee, Kyungsik - In: European journal of operational research : EJOR 300 (2022) 1, pp. 35-45

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

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