Pages that link to "Item:Q1642685"

The following pages link to Approximation results for the incremental knapsack problem (Q1642685):

Displaying 8 items.

• The online knapsack problem with incremental capacity (Q283993) (← links)
• New exact approaches and approximation results for the penalized knapsack problem (Q1634770) (← links)
• A PTAS for the time-invariant incremental knapsack problem (Q1661876) (← links)
• Approximating the 3-period incremental knapsack problem (Q1711662) (← links)
• The longest processing time rule for identical parallel machines revisited (Q2173053) (← links)
• On approximating the incremental knapsack problem (Q2422736) (← links)
• A tight linear time \(\frac{13}{12}\)-approximation algorithm for the \(P2 || C_{\max}\) problem (Q2424829) (← links)
• Approximation algorithms for the generalized incremental knapsack problem (Q2687039) (← links)