ProblemsΒΆ
The table below enumerates every problem in FormulationBench and the source it was adapted from. Each problem page provides detailed information about the problem and every formulation of it. This documentation is automatically generated from the dataset to ensure it is up-to-date.
Problem |
Name |
NP-hard |
Source |
|---|---|---|---|
Amusement Park Ticket Machines |
no |
[3] |
|
Electricity Generation Experiment |
yes |
[3] |
|
Summer Camp Science Experiment |
yes |
[3] |
|
Employee Transportation |
no |
[3] |
|
Garden Bed Soil Hydration |
no |
[3] |
|
Capacitated Warehouse Location Problem (CWLP) |
yes |
[2] |
|
Rectangular Tiling with One Hole per Row and Column (IMO6) |
no |
[2] |
|
Job Shop Scheduling Problem (JSSP) |
yes |
[2] |
|
Multi-Commodity Network Design (MCND) |
yes |
[2] |
|
Pickup and Delivery Problem with Time Windows (PDPTW) |
yes |
[2] |
|
Sub-Hour Unit Commitment (SHUC) |
yes |
[2] |
|
Traveling Salesman Problem (TSP) |
yes |
[2] |
|
Air Traffic Flow Management |
yes |
[1] |
|
Blood Bank Netherlands |
yes |
[1] |
|
Dutch Housing Problem |
yes |
[1] |
|
Park and Bike Hub Location (Mobian) |
yes |
[1] |
|
Open-Pit Mine Production Scheduling |
yes |
[1] |
|
Timor-Leste Hospital Location |
yes |
[1] |
|
UN Humanitarian Disaster Response Hub Location (UNHDR) |
yes |
[1] |
|
World Food Program Food Distribution |
yes |
[1] |