current theta: 0.569552317785
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 626 rows and 627 columns
Presolve time: 0.01s
Presolved: 857 rows, 893 columns, 2529 nonzeros
Variable types: 0 continuous, 893 integer (893 binary)
Root relaxation: objective 0.000000e+00, 331 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (548 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [21, 22, 26, 37]
edges [(17, 37), (6, 22), (9, 21), (4, 37), (24, 22), (2, 37), (30, 21), (25, 37), (5, 37), (19, 22), (32, 22), (37, 37), (14, 37), (15, 37), (36, 22), (3, 37), (21, 22), (27, 22), (7, 21), (34, 22), (1, 26), (23, 21), (35, 37), (12, 21), (33, 37), (10, 21), (0, 26), (13, 37), (29, 22), (20, 37), (16, 37), (26, 37), (28, 22), (22, 37), (8, 21), (31, 37), (18, 21), (11, 37)]
current theta: 0.284776158892
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1102 rows and 1122 columns
Presolve time: 0.00s
Presolved: 381 rows, 398 columns, 1082 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 398 integer (398 binary)
Root relaxation: cutoff, 335 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (335 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.427164238338
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 862 rows and 866 columns
Presolve time: 0.01s
Presolved: 621 rows, 654 columns, 1818 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 654 integer (654 binary)
Root relaxation: objective 0.000000e+00, 338 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (338 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [20, 23, 35, 36]
edges [(4, 35), (13, 35), (29, 20), (30, 20), (6, 36), (33, 23), (36, 36), (9, 35), (0, 20), (17, 36), (11, 20), (8, 23), (14, 20), (3, 35), (37, 23), (21, 35), (24, 23), (27, 36), (20, 20), (32, 36), (25, 35), (7, 36), (16, 23), (10, 36), (12, 20), (34, 35), (1, 20), (26, 20), (18, 23), (28, 36), (15, 23), (22, 36), (5, 20), (31, 35), (35, 20), (19, 35), (23, 23), (2, 20)]
current theta: 0.355970198615
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1002 rows and 1013 columns
Presolve time: 0.00s
Presolved: 481 rows, 507 columns, 1391 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 507 integer (507 binary)
Root relaxation: objective 3.552714e-15, 401 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (726 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [8, 12, 27, 31]
edges [(25, 31), (1, 31), (26, 8), (18, 27), (21, 27), (34, 27), (10, 27), (35, 31), (11, 31), (5, 12), (14, 31), (3, 31), (7, 27), (17, 27), (36, 27), (33, 27), (13, 31), (15, 27), (28, 27), (0, 31), (6, 27), (22, 27), (16, 8), (29, 12), (2, 31), (8, 8), (27, 27), (31, 31), (37, 8), (9, 12), (32, 27), (12, 31), (24, 27), (4, 31), (19, 12), (23, 8), (20, 31), (30, 8)]
current theta: 0.320373178754
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1046 rows and 1061 columns
Presolve time: 0.01s
Presolved: 437 rows, 459 columns, 1255 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: objective 0.000000e+00, 438 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (438 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [7, 9, 11, 16]
edges [(9, 9), (3, 11), (22, 7), (29, 9), (21, 7), (27, 7), (7, 7), (25, 11), (19, 9), (1, 11), (32, 7), (8, 16), (20, 11), (26, 16), (37, 11), (13, 11), (23, 16), (14, 11), (17, 7), (5, 11), (15, 7), (12, 9), (34, 7), (16, 16), (6, 7), (0, 11), (31, 11), (10, 9), (4, 11), (30, 11), (33, 7), (28, 9), (35, 11), (11, 11), (2, 11), (36, 7), (18, 7), (24, 7)]
current theta: 0.302574668823
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1076 rows and 1091 columns
Presolve time: 0.01s
Presolved: 407 rows, 429 columns, 1165 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 429 integer (429 binary)
Root relaxation: cutoff, 406 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (406 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.311473923788
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1062 rows and 1077 columns
Presolve time: 0.01s
Presolved: 421 rows, 443 columns, 1207 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 443 integer (443 binary)
Root relaxation: objective 0.000000e+00, 393 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (393 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [9, 11, 16, 17]
edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)]
current theta: 0.307024296306
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1070 rows and 1085 columns
Presolve time: 0.01s
Presolved: 413 rows, 435 columns, 1183 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 435 integer (435 binary)
Root relaxation: cutoff, 420 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (420 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.309249110047
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1064 rows and 1079 columns
Presolve time: 0.01s
Presolved: 419 rows, 441 columns, 1201 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 441 integer (441 binary)
Root relaxation: cutoff, 15 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (15 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [9, 11, 16, 17]
edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)]
current theta: 0.308136703176
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1068 rows and 1083 columns
Presolve time: 0.01s
Presolved: 415 rows, 437 columns, 1189 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 437 integer (437 binary)
Root relaxation: cutoff, 444 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (444 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.308692906612
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1066 rows and 1081 columns
Presolve time: 0.01s
Presolved: 417 rows, 439 columns, 1195 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 15 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (15 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [9, 11, 16, 17]
edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)]
current theta: 0.308414804894
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1068 rows and 1083 columns
Presolve time: 0.01s
Presolved: 415 rows, 437 columns, 1189 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 437 integer (437 binary)
Root relaxation: cutoff, 444 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (444 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.308553855753
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1066 rows and 1081 columns
Presolve time: 0.01s
Presolved: 417 rows, 439 columns, 1195 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 15 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (15 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [9, 11, 16, 17]
edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)]
current theta: 0.308484330324
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014
Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros
Presolve removed 1066 rows and 1081 columns
Presolve time: 0.00s
Presolved: 417 rows, 439 columns, 1195 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 15 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (15 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [9, 11, 16, 17]
edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)]