Search Results - subject:"Fully polynomial time approximation scheme"

Single-machine scheduling and common due data assignment with potential machine disruption

Xiong, Xiaoyun; Wang, Dujuan; Cheng, T. C. E.; Wu, Chin-Chia - In: International journal of production research 56 (2018) 3, pp. 1345-1360

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

Parallel-machine scheduling of deteriorating jobs with potential machine disruptions

Yin, Yunqiang; Wang, Yan; Cheng, T. C. E.; Liu, Wenqi; … - In: Omega : the international journal of management science 69 (2017), pp. 17-28

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

On the sum-product ratio problem and its applications

Wang, Ruxian - In: Operations research letters 44 (2016) 3, pp. 409-414

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

Rescheduling on identical parallel machines with machine disruptions to minimize total completion time

Yin, Yunqiang; Cheng, T. C. E.; Wang, Du-Juan - In: European journal of operational research : EJOR 252 (2016) 3, pp. 737-749

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

Approximate solution of a profit maximization constrained virtual business planning problem

Dolgui, Alexandre; Kovalev, Sergey; Pesch, Erwin - In: Omega : the international journal of management science 57 (2015), pp. 212-216

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

Static and dynamic source locations in undirected networks

Turner, Lara Ruth; Groß, Dwi Poetranto; Hamacher, Horst W. - In: Top : transactions in operations research 23 (2015) 3, pp. 619-646

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

Single Machine Scheduling with an Availability Constraint and Rejection

Zhao, Chuanli; Tang, Hengyong - In: Asia-Pacific Journal of Operational Research (APJOR) 31 (2014) 05, pp. 1450037-1

pseudo-polynomial dynamic programming algorithm and a fully polynomial-time approximation scheme (FPTAS). …

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

Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities

Chubanov, Sergei; Pesch, Erwin - In: Computational Statistics 70 (2009) 2, pp. 313-335

We consider a production model with two facilities sharing a resource during a time horizon consisting of a number of time periods. Cumulative production levels at the ends of consecutive periods are linked with constraints of a general form. This allows us to give different interpretations...

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

Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities

Chubanov, Sergei; Pesch, Erwin - In: Mathematical Methods of Operations Research 70 (2009) 2, pp. 313-335

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

Approximation Procedures for the One-Warehouse Multi-Retailer System

Lu, Lu; Posner, Marc E. - In: Management Science 40 (1994) 10, pp. 1305-1316

polities called stationary interval policies. For this class of policies, we develop a fully polynomial-time approximation … scheme where the relative error is within \varepsilon > 0, and the computational effort increases as a linear function of 1 …

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