Weight setting using inverse optimization

A method, comprising:

• receiving, by a processor, a requested traffic matrix indicative of traffic to be routed through a network including a set of nodes and a set of links, a set of link weights associated with the respective links, and a performance metric;
• determining, by the processor based on the requested traffic matrix and the set of link weights, a routed traffic matrix indicative of routing of the traffic of the requested traffic matrix in the network using the set of link weights;
• determining, by the processor based on the performance metric, a distance between the requested traffic matrix and the routed traffic matrix;
• and
• determining, by the processor based on the distance between the requested traffic matrix and the routed traffic matrix, whether to accept or reject the set of link weights for the network.

A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method, the method comprising:

• receiving a requested traffic matrix indicative of traffic to be routed through a network including a set of nodes and a set of links, a set of link weights associated with the respective links, and a performance metric;
• determining, based on the requested traffic matrix and the set of link weights, a routed traffic matrix indicative of routing of the traffic of the requested traffic matrix in the network using the set of link weights;
• determining, based on the performance metric, a distance between the requested traffic matrix and the routed traffic matrix;
• and
• determining, based on the distance between the requested traffic matrix and the routed traffic matrix, whether to accept or reject the set of link weights for the network.