current theta: 0.633508128739
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 1838 rows and 1838 columns
Presolve time: 0.08s
Presolved: 3713 rows, 3786 columns, 11062 nonzeros
Variable types: 0 continuous, 3786 integer (3786 binary)
Root relaxation: objective 0.000000e+00, 550 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 (1027 simplex iterations) in 0.10 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 [17, 24, 40, 50, 69, 70, 72, 73]
edges [(57, 50), (5, 72), (38, 72), (37, 17), (50, 72), (4, 73), (26, 72), (67, 73), (64, 73), (45, 17), (59, 72), (66, 50), (23, 40), (0, 40), (20, 73), (42, 69), (6, 72), (63, 50), (24, 69), (19, 40), (25, 40), (53, 73), (27, 50), (35, 40), (10, 72), (48, 73), (52, 72), (43, 69), (47, 73), (69, 69), (3, 24), (73, 72), (9, 40), (31, 40), (33, 24), (36, 69), (7, 50), (54, 72), (22, 50), (40, 24), (30, 73), (13, 69), (8, 72), (51, 72), (17, 40), (18, 69), (34, 70), (68, 40), (46, 72), (61, 40), (72, 72), (62, 50), (58, 72), (49, 69), (16, 73), (2, 73), (11, 72), (65, 73), (28, 40), (39, 72), (70, 40), (15, 72), (32, 72), (14, 72), (41, 72), (60, 72), (44, 40), (29, 73), (56, 72), (1, 72), (12, 40), (21, 40), (71, 73), (55, 50)]
current theta: 0.31675406437
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4132 rows and 4137 columns
Presolve time: 0.02s
Presolved: 1419 rows, 1487 columns, 4175 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1487 integer (1487 binary)
Root relaxation: objective 0.000000e+00, 717 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 (1239 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 [23, 28, 36, 40, 52, 53, 55, 59]
edges [(62, 59), (11, 28), (63, 55), (51, 28), (17, 36), (6, 28), (60, 53), (41, 28), (37, 40), (30, 40), (50, 53), (25, 28), (23, 40), (0, 40), (73, 53), (4, 53), (39, 40), (16, 40), (21, 28), (57, 59), (45, 40), (7, 52), (3, 23), (36, 36), (42, 36), (22, 59), (48, 59), (58, 53), (35, 40), (53, 59), (28, 28), (27, 53), (9, 40), (13, 36), (15, 52), (8, 28), (1, 52), (67, 53), (70, 28), (43, 40), (19, 23), (69, 36), (24, 23), (33, 28), (29, 59), (71, 59), (2, 53), (52, 52), (61, 40), (34, 28), (54, 52), (64, 55), (32, 53), (44, 23), (49, 23), (26, 52), (55, 52), (20, 53), (72, 52), (14, 28), (65, 55), (5, 59), (66, 59), (38, 40), (68, 23), (59, 53), (31, 59), (10, 28), (46, 52), (12, 40), (56, 28), (18, 40), (47, 53), (40, 40)]
current theta: 0.158377032185
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 5056 rows and 5129 columns
Presolve time: 0.01s
Presolved: 495 rows, 495 columns, 1337 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 495 integer (495 binary)
Root relaxation: cutoff, 585 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 (585 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.237565548277
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4650 rows and 4672 columns
Presolve time: 0.01s
Presolved: 901 rows, 952 columns, 2604 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 952 integer (952 binary)
Root relaxation: objective 0.000000e+00, 963 iterations, 0.02 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 (1542 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 [4, 23, 25, 27, 35, 39, 42, 64]
edges [(31, 64), (66, 27), (70, 35), (73, 27), (53, 64), (52, 64), (15, 35), (65, 64), (35, 35), (10, 25), (38, 35), (20, 27), (61, 23), (22, 27), (5, 35), (27, 27), (64, 4), (9, 39), (1, 25), (33, 35), (13, 42), (29, 64), (45, 39), (46, 39), (49, 35), (47, 27), (71, 39), (8, 25), (26, 25), (59, 64), (72, 64), (0, 23), (39, 39), (62, 39), (54, 25), (7, 64), (58, 27), (28, 25), (17, 42), (37, 39), (19, 23), (3, 35), (2, 27), (21, 35), (24, 23), (43, 42), (48, 64), (57, 64), (42, 42), (44, 23), (23, 23), (4, 64), (14, 25), (50, 27), (16, 39), (36, 42), (12, 64), (55, 64), (11, 25), (60, 27), (51, 25), (63, 64), (34, 25), (56, 25), (67, 27), (68, 23), (41, 25), (30, 39), (18, 42), (69, 42), (25, 25), (32, 4), (6, 25), (40, 39)]
current theta: 0.197971290231
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4860 rows and 4908 columns
Presolve time: 0.01s
Presolved: 691 rows, 716 columns, 1948 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 716 integer (716 binary)
Root relaxation: cutoff, 737 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 (737 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.217768419254
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4770 rows and 4804 columns
Presolve time: 0.01s
Presolved: 781 rows, 820 columns, 2232 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 864 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 (864 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.227666983766
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4702 rows and 4727 columns
Presolve time: 0.01s
Presolved: 849 rows, 897 columns, 2445 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 897 integer (897 binary)
Root relaxation: objective 0.000000e+00, 771 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 (771 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 [20, 23, 25, 35, 39, 42, 48, 64]
edges [(2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (61, 23), (5, 35), (60, 48), (53, 48), (29, 39), (9, 39), (1, 25), (66, 20), (33, 35), (13, 42), (45, 39), (4, 48), (49, 35), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (72, 64), (67, 48), (0, 23), (39, 39), (58, 48), (62, 39), (54, 25), (7, 64), (48, 48), (32, 48), (28, 25), (17, 42), (37, 39), (19, 23), (3, 35), (27, 20), (21, 35), (24, 23), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (44, 23), (23, 23), (14, 25), (16, 39), (36, 42), (12, 64), (55, 64), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (68, 23), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)]
current theta: 0.22271770151
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4728 rows and 4754 columns
Presolve time: 0.01s
Presolved: 823 rows, 870 columns, 2366 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 870 integer (870 binary)
Root relaxation: cutoff, 1002 iterations, 0.02 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 (1002 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.225192342638
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4720 rows and 4746 columns
Presolve time: 0.01s
Presolved: 831 rows, 878 columns, 2390 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 878 integer (878 binary)
Root relaxation: cutoff, 1015 iterations, 0.02 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 (1015 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.226429663202
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4708 rows and 4733 columns
Presolve time: 0.01s
Presolved: 843 rows, 891 columns, 2427 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 891 integer (891 binary)
Root relaxation: cutoff, 26 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 (26 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, 25, 35, 39, 42, 48, 64]
edges [(2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (61, 23), (5, 35), (60, 48), (53, 48), (29, 39), (9, 39), (1, 25), (66, 20), (33, 35), (13, 42), (45, 39), (4, 48), (49, 35), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (72, 64), (67, 48), (0, 23), (39, 39), (58, 48), (62, 39), (54, 25), (7, 64), (48, 48), (32, 48), (28, 25), (17, 42), (37, 39), (19, 23), (3, 35), (27, 20), (21, 35), (24, 23), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (44, 23), (23, 23), (14, 25), (16, 39), (36, 42), (12, 64), (55, 64), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (68, 23), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)]
current theta: 0.22581100292
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4716 rows and 4742 columns
Presolve time: 0.01s
Presolved: 835 rows, 882 columns, 2402 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 882 integer (882 binary)
Root relaxation: cutoff, 959 iterations, 0.02 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 (959 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.226120333061
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4710 rows and 4735 columns
Presolve time: 0.01s
Presolved: 841 rows, 889 columns, 2421 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 889 integer (889 binary)
Root relaxation: cutoff, 26 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 (26 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, 25, 35, 39, 42, 48, 64]
edges [(2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (61, 23), (5, 35), (60, 48), (53, 48), (29, 39), (9, 39), (1, 25), (66, 20), (33, 35), (13, 42), (45, 39), (4, 48), (49, 35), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (72, 64), (67, 48), (0, 23), (39, 39), (58, 48), (62, 39), (54, 25), (7, 64), (48, 48), (32, 48), (28, 25), (17, 42), (37, 39), (19, 23), (3, 35), (27, 20), (21, 35), (24, 23), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (44, 23), (23, 23), (14, 25), (16, 39), (36, 42), (12, 64), (55, 64), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (68, 23), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)]
current theta: 0.22596566799
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4714 rows and 4740 columns
Presolve time: 0.01s
Presolved: 837 rows, 884 columns, 2408 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 884 integer (884 binary)
Root relaxation: cutoff, 27 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 (27 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, 25, 35, 39, 42, 48, 64]
edges [(2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (61, 23), (5, 35), (60, 48), (53, 48), (29, 39), (9, 39), (1, 25), (66, 20), (33, 35), (13, 42), (45, 39), (4, 48), (49, 35), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (72, 64), (67, 48), (0, 23), (39, 39), (58, 48), (62, 39), (54, 25), (7, 64), (48, 48), (32, 48), (28, 25), (17, 42), (37, 39), (19, 23), (3, 35), (27, 20), (21, 35), (24, 23), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (44, 23), (23, 23), (14, 25), (16, 39), (36, 42), (12, 64), (55, 64), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (68, 23), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)]
current theta: 0.225888335455
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:25 2014
Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros
Presolve removed 4716 rows and 4742 columns
Presolve time: 0.01s
Presolved: 835 rows, 882 columns, 2402 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 882 integer (882 binary)
Root relaxation: cutoff, 959 iterations, 0.02 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 (959 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -