current theta: 0.63843599958
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 1324 rows and 1324 columns
Presolve time: 0.04s
Presolved: 2459 rows, 2519 columns, 7313 nonzeros
Variable types: 0 continuous, 2519 integer (2519 binary)
Root relaxation: objective 0.000000e+00, 452 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 (953 simplex iterations) in 0.06 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, 31, 34, 42, 45, 52, 58]
edges [(20, 58), (43, 58), (29, 20), (19, 34), (55, 52), (48, 58), (23, 58), (24, 58), (58, 45), (33, 52), (10, 52), (18, 52), (27, 58), (52, 34), (6, 34), (57, 20), (56, 58), (37, 52), (12, 34), (59, 58), (38, 34), (3, 52), (32, 31), (11, 58), (8, 52), (45, 58), (21, 52), (49, 34), (30, 52), (42, 34), (26, 58), (2, 58), (34, 52), (35, 34), (25, 34), (0, 52), (53, 58), (5, 58), (13, 52), (14, 52), (50, 45), (28, 58), (4, 58), (46, 42), (54, 58), (51, 34), (47, 31), (7, 58), (36, 52), (44, 52), (60, 58), (41, 58), (1, 34), (9, 52), (17, 45), (22, 34), (39, 58), (31, 34), (40, 58), (15, 58), (16, 58)]
current theta: 0.31921799979
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 2824 rows and 2831 columns
Presolve time: 0.01s
Presolved: 959 rows, 1012 columns, 2806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1012 integer (1012 binary)
Root relaxation: objective 0.000000e+00, 580 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 (924 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 [23, 28, 40, 45, 56, 58, 60]
edges [(33, 60), (9, 60), (2, 45), (35, 28), (11, 28), (31, 45), (48, 58), (3, 23), (19, 23), (24, 45), (8, 40), (45, 45), (1, 56), (5, 60), (37, 40), (42, 23), (10, 60), (15, 40), (21, 23), (54, 45), (50, 58), (26, 58), (27, 60), (0, 40), (32, 60), (57, 45), (13, 23), (53, 58), (51, 40), (58, 58), (34, 58), (59, 60), (56, 40), (39, 56), (28, 45), (18, 23), (44, 60), (16, 56), (4, 40), (17, 60), (6, 58), (38, 60), (43, 56), (47, 56), (52, 60), (29, 45), (41, 58), (12, 58), (7, 23), (49, 60), (25, 60), (14, 40), (46, 60), (22, 60), (55, 60), (23, 23), (30, 23), (60, 60), (20, 45), (40, 40), (36, 60)]
current theta: 0.159608999895
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3456 rows and 3516 columns
Presolve time: 0.00s
Presolved: 327 rows, 327 columns, 861 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 327 integer (326 binary)
Root relaxation: cutoff, 384 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 (384 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.239413499842
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3158 rows and 3187 columns
Presolve time: 0.01s
Presolved: 625 rows, 656 columns, 1782 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 656 integer (656 binary)
Root relaxation: cutoff, 638 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 (638 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.279315749816
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 2992 rows and 3008 columns
Presolve time: 0.01s
Presolved: 791 rows, 835 columns, 2293 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 835 integer (835 binary)
Root relaxation: objective -3.552714e-15, 698 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 (1118 simplex iterations) in 0.03 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 [3, 22, 31, 36, 51, 53, 57]
edges [(53, 53), (7, 22), (38, 22), (23, 22), (43, 51), (54, 31), (11, 3), (49, 22), (36, 36), (44, 36), (37, 53), (22, 22), (35, 31), (51, 53), (17, 22), (42, 22), (40, 53), (57, 57), (10, 22), (58, 53), (45, 31), (19, 22), (32, 22), (25, 36), (41, 53), (24, 31), (46, 36), (5, 36), (29, 31), (18, 22), (56, 53), (8, 53), (16, 53), (27, 22), (52, 22), (34, 53), (59, 53), (47, 57), (2, 31), (21, 3), (31, 31), (13, 22), (0, 53), (14, 53), (55, 36), (30, 22), (60, 22), (15, 53), (12, 22), (4, 53), (3, 3), (33, 36), (28, 31), (1, 53), (50, 57), (26, 57), (6, 53), (20, 31), (39, 51), (48, 57), (9, 22)]
current theta: 0.259364624829
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3074 rows and 3098 columns
Presolve time: 0.01s
Presolved: 709 rows, 745 columns, 2039 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 745 integer (745 binary)
Root relaxation: objective 0.000000e+00, 735 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 (735 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 [3, 5, 22, 35, 48, 56, 59]
edges [(7, 22), (33, 59), (38, 59), (6, 56), (14, 59), (23, 22), (11, 3), (49, 22), (41, 56), (22, 22), (46, 59), (17, 22), (42, 22), (59, 59), (55, 5), (0, 59), (57, 48), (29, 35), (10, 22), (1, 56), (19, 22), (32, 22), (35, 35), (4, 56), (9, 5), (53, 59), (2, 35), (18, 22), (28, 48), (27, 22), (52, 22), (37, 59), (26, 48), (36, 5), (39, 56), (40, 56), (15, 56), (21, 3), (16, 56), (20, 35), (13, 22), (54, 35), (45, 35), (58, 48), (43, 56), (30, 22), (24, 35), (47, 56), (31, 35), (12, 22), (8, 48), (3, 3), (25, 59), (44, 5), (50, 48), (34, 56), (51, 56), (5, 5), (56, 56), (48, 48), (60, 59)]
current theta: 0.249389062336
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3116 rows and 3145 columns
Presolve time: 0.01s
Presolved: 667 rows, 698 columns, 1908 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 698 integer (698 binary)
Root relaxation: cutoff, 596 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 (596 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.254376843583
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3096 rows and 3124 columns
Presolve time: 0.01s
Presolved: 687 rows, 719 columns, 1969 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 719 integer (719 binary)
Root relaxation: objective 0.000000e+00, 602 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 (602 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 [3, 5, 22, 31, 41, 50, 59]
edges [(57, 50), (7, 22), (33, 59), (38, 59), (14, 59), (23, 22), (54, 31), (11, 3), (49, 22), (40, 41), (8, 50), (16, 41), (22, 22), (35, 31), (46, 59), (17, 22), (42, 22), (59, 59), (15, 41), (55, 5), (48, 50), (0, 59), (10, 22), (41, 41), (45, 31), (26, 50), (19, 22), (47, 41), (32, 22), (9, 5), (53, 59), (58, 50), (51, 41), (29, 31), (6, 41), (18, 22), (27, 22), (52, 22), (37, 59), (50, 50), (36, 5), (2, 31), (21, 3), (31, 31), (13, 22), (34, 41), (30, 22), (56, 41), (12, 22), (39, 41), (3, 3), (1, 41), (25, 59), (4, 41), (28, 31), (44, 5), (5, 5), (43, 41), (20, 31), (24, 50), (60, 59)]
current theta: 0.251882952959
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3104 rows and 3132 columns
Presolve time: 0.01s
Presolved: 679 rows, 711 columns, 1945 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 711 integer (711 binary)
Root relaxation: cutoff, 71 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 (71 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 [3, 5, 22, 31, 41, 50, 59]
edges [(57, 50), (7, 22), (33, 59), (38, 59), (14, 59), (23, 22), (54, 31), (11, 3), (49, 22), (40, 41), (8, 50), (16, 41), (22, 22), (35, 31), (46, 59), (17, 22), (42, 22), (59, 59), (15, 41), (55, 5), (48, 50), (0, 59), (10, 22), (41, 41), (45, 31), (26, 50), (19, 22), (47, 41), (32, 22), (9, 5), (53, 59), (58, 50), (51, 41), (29, 31), (6, 41), (18, 22), (27, 22), (52, 22), (37, 59), (50, 50), (36, 5), (2, 31), (21, 3), (31, 31), (13, 22), (34, 41), (30, 22), (56, 41), (12, 22), (39, 41), (3, 3), (1, 41), (25, 59), (4, 41), (28, 31), (44, 5), (5, 5), (43, 41), (20, 31), (24, 50), (60, 59)]
current theta: 0.250636007648
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3114 rows and 3143 columns
Presolve time: 0.01s
Presolved: 669 rows, 700 columns, 1914 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 700 integer (700 binary)
Root relaxation: cutoff, 636 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 (636 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.251259480303
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3108 rows and 3136 columns
Presolve time: 0.01s
Presolved: 675 rows, 707 columns, 1933 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 707 integer (707 binary)
Root relaxation: cutoff, 71 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 (71 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 [3, 5, 22, 31, 41, 50, 59]
edges [(57, 50), (7, 22), (33, 59), (38, 59), (14, 59), (23, 22), (54, 31), (11, 3), (49, 22), (40, 41), (8, 50), (16, 41), (22, 22), (35, 31), (46, 59), (17, 22), (42, 22), (59, 59), (15, 41), (55, 5), (48, 50), (0, 59), (10, 22), (41, 41), (45, 31), (26, 50), (19, 22), (47, 41), (32, 22), (9, 5), (53, 59), (58, 50), (51, 41), (29, 31), (6, 41), (18, 22), (27, 22), (52, 22), (37, 59), (50, 50), (36, 5), (2, 31), (21, 3), (31, 31), (13, 22), (34, 41), (30, 22), (56, 41), (12, 22), (39, 41), (3, 3), (1, 41), (25, 59), (4, 41), (28, 31), (44, 5), (5, 5), (43, 41), (20, 31), (24, 50), (60, 59)]
current theta: 0.250947743975
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3114 rows and 3143 columns
Presolve time: 0.01s
Presolved: 669 rows, 700 columns, 1914 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 700 integer (700 binary)
Root relaxation: cutoff, 636 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 (636 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.251103612139
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3114 rows and 3143 columns
Presolve time: 0.01s
Presolved: 669 rows, 700 columns, 1914 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 700 integer (700 binary)
Root relaxation: cutoff, 636 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 (636 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.251181546221
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014
Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros
Presolve removed 3110 rows and 3139 columns
Presolve time: 0.01s
Presolved: 673 rows, 704 columns, 1926 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 704 integer (704 binary)
Root relaxation: cutoff, 565 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 (565 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 -