New answers tagged

2 votes

Best known results on the flexible jobshop benchmarks

The recent FJSP overview paper by Dauzère-Pérès et al. (2024) has a list of best-known solutions for classical FJSP instances in their supplementary materials. However, they did not include results ...
Leon Lan's user avatar
  • 185
1 vote

Problem 8.17 of Korte and Vygen

This could be seen as a graph coloring problem. The nodes are the possible flights. Draw an edge between two nodes if they are incompatible (how would they be incompatible?) Then find an optimal ...
jot240's user avatar
  • 31
2 votes

Problem 8.17 of Korte and Vygen

Hints: This exercise comes from a chapter on network flow. Source and sink Directed arcs Split node $i$ and replace with arc from $i$ to $i’$ with lower bound $1$. Minimize cost. A few links that ...
RobPratt's user avatar
  • 31.5k
2 votes
Accepted

Assignment of colored boxes to groups

Here's a mixed integer linear programming formulation that I used to find an optimal solution with objective value $1506$ for your $10 \times 9$ instance. Let $(c_{ij})$ be the given (sparse) cost ...
RobPratt's user avatar
  • 31.5k

Top 50 recent answers are included