You are given the road network connecting the source A to the destination B, as in Fig.1.
Fantastic news! We've Found the answer you've been seeking!
Question:
You are given the road network connecting the source A to the destination B, as in Fig.1. There are two numbers associated to each edge (road): the first one represents the traveling time while the second one is the toll fee (in $). You have a budget of 44$ and you want to go from A to B as fast as possible (minimum overall traveling time).
(a). (22 points) Formulate an integer LP that finds the most convenient path (i.e., the fastest path, subject to your budget constraint).
Related Book For
Posted Date: