The optimal absolute ratio for online bin packing
Year: 2015
Type: conference-paper
Abstract: We present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.
Source: Figshare
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2271316644
