-
Notifications
You must be signed in to change notification settings - Fork 5
/
ue_solver_test.py
51 lines (40 loc) · 1.24 KB
/
ue_solver_test.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
'''
Created on Apr 21, 2014
@author: jeromethai
'''
import numpy as np
import ue_solver as ue
import draw_graph as d
from generate_graph import small_example, los_angeles, los_angeles_2
from cvxopt import matrix, mul
def test1():
graph = small_example()
linkflows = ue.solver(graph)
print 'links\' indices: ', graph.indlinks
print 'UE flow: '
print linkflows
def test2(delaytype):
if delaytype == 'Polynomial': theta = matrix([0.0, 0.0, 0.0, 0.15, 0.0, 0.0])
if delaytype == 'Hyperbolic': theta = (3.5, 3.0)
g = los_angeles(theta, delaytype)[3]
n = g.numlinks
l, x = ue.solver(g, update=True, full=True)
d.draw_delays(g, x[:n])
d.draw_delays(g, x[n:2*n])
d.draw_delays(g, x[2*n:])
#print l
print max(mul(l,g.get_slopes()))
print 'cost UE:', sum([link.delay*link.flow for link in g.links.values()])
l2, x2 = ue.solver(g, update=True, full=True, SO=True)
d.draw_delays(g, x2[:n])
d.draw_delays(g, x2[n:2*n])
d.draw_delays(g, x2[2*n:])
#print l2
print max(mul(l2,g.get_slopes()))
print 'cost SO:', sum([link.delay*link.flow for link in g.links.values()])
def main():
#test1()
test2('Polynomial')
#test2('Hyperbolic')
if __name__ == '__main__':
main()