current theta: 0.664277513151
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 2022 rows and 2022 columns
Presolve time: 0.07s
Presolved: 3381 rows, 3453 columns, 10067 nonzeros
Variable types: 0 continuous, 3453 integer (3453 binary)
Root relaxation: objective 0.000000e+00, 521 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 (1119 simplex iterations) in 0.09 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 [5, 26, 27, 37, 43, 54, 57, 71]
edges [(58, 37), (41, 43), (70, 57), (17, 43), (35, 5), (71, 37), (56, 43), (32, 43), (15, 5), (33, 5), (53, 43), (39, 71), (61, 37), (40, 5), (4, 43), (10, 27), (63, 27), (6, 57), (1, 5), (29, 26), (20, 5), (19, 37), (55, 5), (36, 43), (22, 5), (12, 43), (26, 43), (5, 37), (62, 57), (13, 54), (34, 37), (38, 57), (54, 26), (16, 43), (46, 26), (21, 43), (37, 37), (23, 26), (30, 5), (28, 43), (11, 43), (69, 71), (14, 71), (49, 5), (9, 54), (45, 43), (25, 26), (72, 27), (47, 43), (3, 71), (67, 26), (43, 26), (27, 27), (57, 43), (59, 26), (42, 57), (51, 43), (64, 43), (18, 43), (8, 27), (2, 5), (50, 26), (24, 27), (66, 26), (31, 37), (52, 54), (60, 37), (48, 57), (0, 43), (7, 43), (68, 43), (65, 57), (44, 43)]
current theta: 0.332138756575
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4110 rows and 4112 columns
Presolve time: 0.02s
Presolved: 1293 rows, 1363 columns, 3801 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1363 integer (1363 binary)
Root relaxation: objective 0.000000e+00, 592 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 (941 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 [39, 40, 42, 46, 50, 68, 70, 71]
edges [(17, 50), (53, 70), (12, 71), (22, 40), (23, 70), (47, 71), (65, 71), (54, 68), (7, 42), (33, 40), (1, 71), (8, 39), (57, 68), (6, 70), (13, 70), (64, 46), (60, 40), (61, 71), (20, 71), (25, 46), (19, 71), (37, 40), (10, 39), (63, 39), (68, 50), (35, 40), (4, 39), (45, 68), (70, 70), (30, 71), (18, 50), (27, 39), (56, 39), (28, 68), (34, 71), (49, 40), (21, 68), (14, 42), (50, 50), (59, 46), (71, 40), (39, 39), (66, 68), (41, 46), (44, 70), (29, 50), (55, 71), (15, 71), (42, 70), (9, 40), (31, 71), (62, 70), (52, 39), (2, 71), (24, 42), (46, 68), (0, 42), (3, 39), (11, 68), (32, 70), (16, 70), (48, 70), (36, 70), (69, 39), (5, 71), (58, 71), (26, 68), (51, 42), (43, 70), (67, 68), (72, 39), (40, 40), (38, 71)]
current theta: 0.166069378288
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4932 rows and 5005 columns
Presolve time: 0.01s
Presolved: 471 rows, 470 columns, 1264 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 470 integer (470 binary)
Root relaxation: cutoff, 535 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 (535 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.249104067431
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4526 rows and 4554 columns
Presolve time: 0.01s
Presolved: 877 rows, 921 columns, 2527 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 921 integer (921 binary)
Root relaxation: objective 0.000000e+00, 795 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 (1820 simplex iterations) in 0.04 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 [14, 22, 26, 36, 46, 57, 71, 72]
edges [(40, 22), (24, 14), (17, 57), (0, 14), (54, 46), (51, 36), (45, 26), (4, 14), (63, 14), (18, 46), (65, 71), (23, 36), (6, 36), (26, 26), (49, 22), (27, 72), (36, 36), (44, 36), (7, 14), (35, 22), (42, 36), (50, 46), (64, 46), (68, 46), (20, 71), (58, 22), (21, 26), (31, 72), (53, 14), (19, 71), (1, 22), (37, 22), (10, 72), (32, 36), (57, 46), (8, 72), (46, 57), (5, 22), (69, 72), (34, 71), (52, 72), (12, 46), (33, 71), (25, 26), (3, 71), (67, 26), (61, 22), (29, 46), (16, 36), (72, 72), (66, 57), (47, 22), (15, 71), (11, 26), (22, 71), (30, 22), (60, 22), (14, 14), (2, 71), (39, 72), (28, 46), (71, 22), (48, 36), (41, 36), (13, 57), (56, 14), (55, 46), (62, 36), (70, 36), (59, 57), (43, 46), (9, 22), (38, 71)]
current theta: 0.20758672286
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4726 rows and 4775 columns
Presolve time: 0.01s
Presolved: 677 rows, 700 columns, 1906 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 700 integer (700 binary)
Root relaxation: cutoff, 726 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 (726 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.228345395146
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4626 rows and 4665 columns
Presolve time: 0.01s
Presolved: 777 rows, 810 columns, 2216 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 810 integer (810 binary)
Root relaxation: objective 0.000000e+00, 737 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 (737 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 [22, 25, 28, 31, 34, 42, 48, 63]
edges [(40, 22), (8, 63), (68, 25), (62, 48), (59, 28), (71, 34), (7, 42), (36, 42), (41, 42), (22, 22), (35, 22), (45, 25), (72, 31), (6, 48), (10, 63), (63, 63), (39, 63), (67, 25), (52, 63), (53, 42), (58, 22), (3, 31), (46, 28), (12, 34), (69, 31), (11, 25), (19, 22), (17, 28), (66, 25), (56, 31), (38, 34), (18, 25), (61, 31), (37, 22), (57, 28), (44, 48), (21, 25), (28, 28), (49, 34), (34, 34), (5, 22), (15, 34), (26, 25), (54, 34), (14, 42), (42, 42), (23, 28), (55, 34), (27, 63), (20, 22), (2, 22), (65, 34), (31, 31), (47, 22), (25, 25), (30, 22), (60, 22), (16, 48), (24, 63), (13, 28), (0, 63), (64, 28), (1, 34), (4, 31), (70, 42), (51, 42), (29, 28), (50, 34), (32, 42), (43, 28), (48, 48), (33, 31), (9, 22)]
current theta: 0.217966059003
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4678 rows and 4721 columns
Presolve time: 0.01s
Presolved: 725 rows, 754 columns, 2056 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 754 integer (754 binary)
Root relaxation: cutoff, 781 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 (781 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.223155727074
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4662 rows and 4704 columns
Presolve time: 0.01s
Presolved: 741 rows, 771 columns, 2105 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 771 integer (771 binary)
Root relaxation: cutoff, 743 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 (743 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.22575056111
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:42 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4644 rows and 4683 columns
Presolve time: 0.01s
Presolved: 759 rows, 792 columns, 2162 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 792 integer (792 binary)
Root relaxation: cutoff, 818 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 (818 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.227047978128
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:43 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4638 rows and 4677 columns
Presolve time: 0.01s
Presolved: 765 rows, 798 columns, 2180 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 798 integer (798 binary)
Root relaxation: cutoff, 732 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 (732 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.227696686637
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:43 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4630 rows and 4669 columns
Presolve time: 0.01s
Presolved: 773 rows, 806 columns, 2204 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 806 integer (806 binary)
Root relaxation: objective 0.000000e+00, 765 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 (765 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 [14, 22, 25, 28, 33, 52, 65, 70]
edges [(40, 22), (68, 25), (24, 14), (0, 14), (59, 28), (55, 65), (51, 70), (23, 70), (33, 33), (7, 14), (34, 65), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (54, 28), (72, 52), (67, 25), (39, 52), (46, 28), (53, 14), (12, 65), (11, 25), (49, 65), (17, 28), (38, 65), (65, 65), (66, 25), (18, 25), (56, 52), (37, 22), (57, 28), (8, 52), (41, 70), (21, 25), (71, 65), (28, 28), (70, 70), (5, 22), (15, 65), (31, 33), (26, 25), (50, 28), (58, 33), (19, 33), (20, 22), (27, 52), (52, 52), (42, 14), (4, 52), (61, 33), (44, 70), (47, 22), (25, 25), (2, 33), (62, 70), (30, 22), (60, 22), (14, 14), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (1, 65), (29, 28), (63, 52), (3, 33), (43, 28), (9, 22), (69, 52)]
current theta: 0.227372332382
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:43 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4632 rows and 4671 columns
Presolve time: 0.01s
Presolved: 771 rows, 804 columns, 2198 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 804 integer (804 binary)
Root relaxation: objective 0.000000e+00, 687 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 (687 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 [14, 22, 25, 28, 34, 52, 61, 70]
edges [(40, 22), (68, 25), (24, 14), (0, 14), (59, 28), (51, 70), (23, 70), (71, 34), (7, 14), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (72, 52), (67, 25), (39, 52), (20, 61), (61, 61), (46, 28), (53, 14), (12, 34), (11, 25), (17, 28), (2, 61), (66, 25), (38, 34), (3, 61), (18, 25), (56, 52), (37, 22), (57, 28), (8, 52), (41, 70), (21, 25), (28, 28), (70, 70), (58, 61), (34, 34), (5, 22), (15, 34), (26, 25), (54, 34), (55, 34), (27, 52), (52, 52), (19, 61), (4, 52), (65, 34), (49, 61), (44, 70), (1, 61), (47, 22), (42, 70), (30, 61), (25, 25), (62, 70), (31, 61), (60, 22), (14, 14), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (33, 61), (29, 28), (63, 52), (50, 34), (43, 28), (9, 22), (69, 52)]
current theta: 0.227210155255
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:43 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4636 rows and 4675 columns
Presolve time: 0.01s
Presolved: 767 rows, 800 columns, 2186 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 800 integer (800 binary)
Root relaxation: cutoff, 828 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 (828 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.227291243818
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:43 2014
Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros
Presolve removed 4634 rows and 4673 columns
Presolve time: 0.01s
Presolved: 769 rows, 802 columns, 2192 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 802 integer (802 binary)
Root relaxation: cutoff, 40 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 (40 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 [14, 22, 25, 28, 34, 52, 61, 70]
edges [(40, 22), (68, 25), (24, 14), (0, 14), (59, 28), (51, 70), (23, 70), (71, 34), (7, 14), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (72, 52), (67, 25), (39, 52), (20, 61), (61, 61), (46, 28), (53, 14), (12, 34), (11, 25), (17, 28), (2, 61), (66, 25), (38, 34), (3, 61), (18, 25), (56, 52), (37, 22), (57, 28), (8, 52), (41, 70), (21, 25), (28, 28), (70, 70), (58, 61), (34, 34), (5, 22), (15, 34), (26, 25), (54, 34), (55, 34), (27, 52), (52, 52), (19, 61), (4, 52), (65, 34), (49, 61), (44, 70), (1, 61), (47, 22), (42, 70), (30, 61), (25, 25), (62, 70), (31, 61), (60, 22), (14, 14), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (33, 61), (29, 28), (63, 52), (50, 34), (43, 28), (9, 22), (69, 52)]