Skip to content

Better lower bounds #18

Description

@sharmaeklavya2

Currently, we use ceil(area) as a lower bound on the minimum number of bins. It's easy to come up with inputs where ceil(area) is far from optimal (but I don't know how true this is for 'interesting' inputs). We need something better.

These lower-bounds should either be very efficiently computable, or we should have a mechanism where a user can choose to compute them on-demand-only.

Metadata

Metadata

Assignees

No one assigned

    Labels

    researchRequires reading or doing research

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions