1 Matching Annotations
  1. Feb 2023
    1. (4.1a)

      undergraduated based. Problem description:

      Consider the LP formulation of the shortest path problem given on page 94 of the text. Show that shortest path problem LP is unbounded for any feasible network that has a negative cycle.