Pages that link to "Item:Q1870001"
From MaRDI portal
The following pages link to An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing (Q1870001):
Displaying 21 items.
- There is no asymptotic PTAS for two-dimensional vector packing (Q293152) (← links)
- Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem (Q297181) (← links)
- An optimization-based heuristic for the machine reassignment problem (Q338859) (← links)
- Approximation schemes for generalized two-dimensional vector packing with application to data placement (Q414421) (← links)
- Online bin stretching with bunch techniques (Q497684) (← links)
- A branch-and-bound algorithm for the two-dimensional vector packing problem (Q1317086) (← links)
- On-line and off-line approximation algorithms for vector covering problems (Q1386465) (← links)
- A linear approximation algorithm for bin packing with absolute approximation factor \(\frac {3}{2}\) (Q1400475) (← links)
- Two dimensional load balancing (Q1785303) (← links)
- Two-bar charts packing problem (Q2047190) (← links)
- A branch-and-price algorithm for the two-dimensional vector packing problem (Q2329474) (← links)
- A two-dimensional vector packing model for the efficient use of coil cassettes (Q2387252) (← links)
- Approximation and online algorithms for multidimensional bin packing: a survey (Q2400930) (← links)
- An efficient algorithm for bin stretching (Q2450663) (← links)
- Automated Credit Rating Prediction in a competitive framework (Q2954342) (← links)
- A 4/3-APPROXIMATION ALGORITHM FOR CASSETTE PACKING IN STEEL INDUSTRY (Q3503009) (← links)
- Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems (Q3638877) (← links)
- A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem (Q5054168) (← links)
- Hybrid branch-and-price-and-cut algorithm for the two-dimensional vector packing problem with time windows (Q6106578) (← links)
- A 4/3 OPT+2/3 approximation for big two-bar charts packing problem (Q6147752) (← links)
- An improved approximation for packing big two-bar charts (Q6187994) (← links)
