FPTAS for half-products minimization with scheduling applications-Reference-Cited by-同舟云学术

FPTAS for half-products minimization with scheduling applications

Published:2008-08 Issue:15 Volume:156 Page:3046-3056
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Erel Erdal,Ghosh Jay B.

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference17 articles.

1. Minimization of half-products;Badics;Mathematics of Operations Research,1998

2. A half-product based approximation scheme for agreeably weighted completion time variance;Cheng;European Journal of Operational Research,2005

3. E. Erel, J.B. Ghosh, FPAS for half-products minimization, Discussion Paper 2002–03, Faculty of Business Administration, Bilkent University, Turkey, 2002

4. Fast approximation algorithm for job sequencing with deadlines;Gens;Discrete Applied Mathematics,1981

5. Fast approximation algorithms for the knapsack and sum of subset problems;Ibarra;Journal of the ACM,1975

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date;Omega;2020-01

2. Scheduling with common due date assignment to minimize generalized weighted earliness–tardiness penalties;Optimization Letters;2019-08-12

3. Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection;Journal of Combinatorial Optimization;2019-06-07

4. Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints;European Journal of Operational Research;2018-10

5. Approximability issues for unconstrained and constrained maximization of half-product related functions;Theoretical Computer Science;2017-01