Pages that link to "Item:Q2819573"

The following pages link to A PTAS for minimizing the weighted sum of job completion times on parallel machines (Q2819573):

Displaying 20 items.

• Minimizing the total weighted completion time of fully parallel jobs with integer parallel units (Q393040) (← links)
• A note on minimizing the sum of quadratic completion times on two identical parallel machines (Q456107) (← links)
• WSPT's competitive performance for minimizing the total weighted flow time: from single to parallel machines (Q459788) (← links)
• Approximability of average completion time scheduling on unrelated machines (Q507314) (← links)
• Minimizing the sum of job completion times on capacitated parallel machines (Q1339850) (← links)
• A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines (Q1592284) (← links)
• A PTAS for the average weighted completion time problem on unrelated machines. (Q1592754) (← links)
• Polynomial time approximation algorithms for machine scheduling: Ten open problems (Q1806342) (← links)
• Scheduling fully parallel jobs (Q2317138) (← links)
• Minimizing total weighted completion time approximately for the parallel machine problem with a single server (Q2448861) (← links)
• Designing PTASs for MIN-SUM scheduling problems (Q2489956) (← links)
• The constrained minimum weighted sum of job completion times problem (Q2494511) (← links)
• A PTAS for minimizing the total weighted completion time on identical parallel machines. (Q2757623) (← links)
• Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines (Q2883611) (← links)
• Scheduling Fully Parallel Jobs with Integer Parallel Units (Q2988818) (← links)
• (Q4782744) (← links)
• Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines (Q4997316) (← links)
• Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations (Q5117378) (← links)
• Integer Programming and Combinatorial Optimization (Q5712462) (← links)
• Approximating weighted completion time via stronger negative correlation (Q6620463) (← links)