Pages that link to "Item:Q2891378"
From MaRDI portal
The following pages link to A Fast Approximation Scheme for the Multiple Knapsack Problem (Q2891378):
Displaying 22 items.
- An approximate binary search algorithm for the multiple-choice knapsack problem (Q293371) (← links)
- A fast algorithm for the linear multiple-choice knapsack problem (Q800227) (← links)
- A successive approximation algorithm for the multiple knapsack problem (Q1029265) (← links)
- A PTAS for the multiple subset sum problem with different knapsack capacities (Q1607031) (← links)
- An almost optimal approximation algorithm for monotone submodular multiple knapsack (Q2071828) (← links)
- Approximation schemes for multiperiod binary knapsack problems (Q2117082) (← links)
- Scheduling multiple two-stage flowshops with a deadline (Q2140576) (← links)
- Scheduling on multiple two-stage flowshops with a deadline (Q2151364) (← links)
- Knapsack problems: a parameterized point of view (Q2419116) (← links)
- Solving the many to many assignment problem by improving the Kuhn-Munkres algorithm with backtracking (Q2634668) (← links)
- A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint (Q2672605) (← links)
- The multiple subset sum problem (Q2706330) (← links)
- A Note on Approximation Schemes for Multidimensional Knapsack Problems (Q3718485) (← links)
- A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem (Q4289294) (← links)
- A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem (Q4558310) (← links)
- Faster Approximation Schemes for the Two-Dimensional Knapsack Problem (Q4973043) (← links)
- A (1-e^{-1}-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem (Q5874514) (← links)
- Bounding the running time of algorithms for scheduling and packing problems (Q5890508) (← links)
- (Q6065401) (← links)
- Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs (Q6078291) (← links)
- Approximations for Throughput Maximization (Q6492088) (← links)
- Improved approximation for two-dimensional vector multiple knapsack (Q6639376) (← links)