Skip to main content

Questions tagged [dual]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
19 votes
3 answers
1k views

Column generation stabilisation

Has anyone performed a benchmark of the various stabilisation techniques in column generation? Which ones perform better for set pack/partition/cover problems like VRP? And are there theoretical ...
Edward Lam's user avatar
  • 1,235
0 votes
1 answer
2k views

Is optimal solution to dual not unique if optimal solution to the primal is degenerate?

If optimal solution to the primal is degenerate, does it necessarily follow that optimal solution to dual not unique? That is, is uniqueness an unnecessary assumption? Spin-off from here. In my ...
BCLC's user avatar
  • 59