current theta: 0.617358783702
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 2542 rows and 2542 columns
Presolve time: 0.08s
Presolved: 3779 rows, 3857 columns, 11255 nonzeros
Variable types: 0 continuous, 3857 integer (3857 binary)
Root relaxation: objective 0.000000e+00, 642 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 (1131 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 [49, 51, 55, 58, 60, 71, 74, 78]
edges [(32, 78), (52, 71), (38, 78), (68, 58), (21, 51), (63, 51), (54, 58), (50, 51), (0, 78), (60, 49), (18, 78), (64, 58), (40, 51), (16, 71), (73, 58), (53, 74), (1, 71), (47, 60), (74, 74), (3, 74), (69, 58), (42, 78), (70, 60), (22, 78), (7, 49), (77, 51), (51, 49), (28, 58), (37, 58), (35, 49), (43, 71), (5, 71), (58, 49), (57, 60), (76, 78), (9, 49), (75, 58), (8, 58), (25, 55), (29, 60), (24, 60), (19, 78), (26, 71), (61, 78), (30, 78), (49, 71), (59, 60), (4, 58), (65, 60), (13, 58), (55, 71), (6, 58), (14, 60), (78, 71), (44, 51), (39, 78), (12, 49), (27, 71), (15, 78), (46, 78), (56, 49), (41, 74), (66, 60), (67, 58), (23, 58), (17, 71), (2, 71), (71, 49), (48, 71), (62, 55), (36, 49), (72, 78), (33, 71), (31, 71), (34, 58), (20, 49), (45, 49), (11, 78), (10, 49)]
current theta: 0.308679391851
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 4830 rows and 4831 columns
Presolve time: 0.02s
Presolved: 1491 rows, 1568 columns, 4390 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1568 integer (1568 binary)
Root relaxation: objective 0.000000e+00, 838 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 (1326 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 [18, 29, 61, 67, 71, 73, 74, 78]
edges [(67, 71), (0, 73), (68, 78), (66, 67), (32, 78), (52, 71), (31, 67), (40, 78), (59, 73), (62, 74), (4, 74), (60, 71), (63, 73), (77, 78), (44, 67), (1, 67), (50, 71), (16, 18), (71, 71), (9, 67), (69, 61), (70, 73), (43, 67), (64, 61), (74, 74), (42, 78), (38, 18), (30, 71), (48, 74), (22, 18), (37, 78), (17, 18), (73, 61), (54, 61), (19, 74), (5, 71), (58, 78), (39, 61), (28, 71), (47, 74), (27, 18), (3, 29), (76, 78), (51, 71), (23, 61), (13, 71), (24, 78), (41, 71), (21, 71), (61, 78), (49, 18), (33, 18), (55, 71), (65, 74), (46, 78), (45, 71), (72, 74), (18, 18), (35, 71), (36, 78), (53, 71), (75, 78), (20, 71), (2, 71), (11, 74), (8, 78), (25, 71), (15, 18), (14, 73), (34, 61), (10, 71), (57, 73), (12, 67), (56, 71), (6, 61), (7, 61), (29, 73), (78, 78), (26, 18)]
current theta: 0.154339695926
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5758 rows and 5828 columns
Presolve time: 0.01s
Presolved: 563 rows, 571 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 571 integer (571 binary)
Root relaxation: cutoff, 610 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 (610 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.231509543888
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5328 rows and 5362 columns
Presolve time: 0.01s
Presolved: 993 rows, 1037 columns, 2863 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1037 integer (1037 binary)
Root relaxation: objective 0.000000e+00, 756 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 (756 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 [19, 24, 26, 42, 54, 63, 65, 67]
edges [(61, 63), (11, 65), (68, 63), (66, 67), (47, 19), (31, 67), (65, 65), (44, 65), (40, 42), (15, 24), (58, 42), (32, 24), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (38, 24), (74, 65), (43, 26), (69, 63), (9, 67), (27, 26), (29, 65), (60, 67), (37, 63), (0, 19), (26, 26), (7, 24), (77, 54), (63, 63), (50, 67), (52, 26), (71, 67), (49, 26), (73, 63), (14, 19), (19, 19), (41, 67), (33, 24), (5, 42), (18, 26), (62, 19), (28, 26), (4, 19), (30, 26), (24, 24), (72, 19), (54, 54), (70, 19), (35, 67), (48, 65), (42, 42), (75, 63), (64, 54), (13, 67), (59, 19), (76, 24), (25, 67), (10, 42), (8, 63), (34, 63), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (21, 42), (12, 67), (56, 26), (23, 54), (53, 67), (51, 26), (20, 67), (2, 67), (36, 24)]
current theta: 0.192924619907
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5566 rows and 5621 columns
Presolve time: 0.01s
Presolved: 755 rows, 778 columns, 2128 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 778 integer (778 binary)
Root relaxation: cutoff, 850 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 (850 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.212217081898
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5470 rows and 5517 columns
Presolve time: 0.01s
Presolved: 851 rows, 882 columns, 2424 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 882 integer (882 binary)
Root relaxation: cutoff, 913 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 (913 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.221863312893
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5396 rows and 5433 columns
Presolve time: 0.01s
Presolved: 925 rows, 966 columns, 2656 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 966 integer (966 binary)
Root relaxation: cutoff, 1159 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 (1159 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.226686428391
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5356 rows and 5390 columns
Presolve time: 0.01s
Presolved: 965 rows, 1009 columns, 2779 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1009 integer (1009 binary)
Root relaxation: cutoff, 1043 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 (1043 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.22909798614
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5350 rows and 5384 columns
Presolve time: 0.01s
Presolved: 971 rows, 1015 columns, 2797 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1015 integer (1015 binary)
Root relaxation: cutoff, 1006 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 (1006 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.230303765014
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5330 rows and 5364 columns
Presolve time: 0.01s
Presolved: 991 rows, 1035 columns, 2857 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1035 integer (1035 binary)
Root relaxation: cutoff, 35 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 (35 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 [19, 24, 26, 42, 54, 63, 65, 67]
edges [(61, 63), (11, 65), (68, 63), (66, 67), (47, 19), (31, 67), (65, 65), (44, 65), (40, 42), (15, 24), (58, 42), (32, 24), (22, 26), (78, 63), (17, 26), (6, 54), (3, 19), (1, 67), (38, 24), (74, 65), (43, 26), (69, 63), (9, 67), (27, 26), (29, 65), (60, 67), (37, 63), (0, 19), (26, 26), (7, 24), (77, 54), (63, 63), (50, 67), (52, 26), (71, 67), (49, 26), (73, 63), (14, 19), (19, 19), (41, 67), (33, 24), (5, 42), (18, 26), (62, 19), (28, 26), (4, 19), (30, 26), (24, 24), (72, 19), (54, 54), (70, 19), (35, 67), (48, 65), (42, 42), (75, 63), (64, 54), (13, 67), (59, 19), (76, 24), (25, 67), (10, 42), (8, 63), (34, 63), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (21, 42), (12, 67), (56, 26), (23, 54), (53, 67), (51, 26), (20, 67), (2, 67), (36, 24)]
current theta: 0.229700875577
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5340 rows and 5374 columns
Presolve time: 0.01s
Presolved: 981 rows, 1025 columns, 2827 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1025 integer (1025 binary)
Root relaxation: cutoff, 1107 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 (1107 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.230002320295
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5338 rows and 5372 columns
Presolve time: 0.01s
Presolved: 983 rows, 1027 columns, 2833 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1027 integer (1027 binary)
Root relaxation: cutoff, 949 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 (949 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.230153042655
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5332 rows and 5366 columns
Presolve time: 0.01s
Presolved: 989 rows, 1033 columns, 2851 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1033 integer (1033 binary)
Root relaxation: objective 0.000000e+00, 846 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 (846 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 [19, 24, 26, 42, 44, 54, 63, 67]
edges [(61, 63), (68, 63), (66, 67), (47, 19), (31, 67), (29, 19), (40, 42), (15, 24), (58, 42), (32, 24), (65, 44), (22, 26), (78, 63), (17, 26), (6, 54), (44, 67), (3, 19), (1, 67), (38, 24), (60, 44), (43, 26), (69, 63), (9, 67), (27, 26), (74, 19), (51, 42), (37, 63), (0, 19), (26, 26), (7, 24), (77, 54), (63, 63), (50, 67), (52, 26), (71, 67), (49, 26), (73, 63), (14, 19), (25, 44), (19, 19), (41, 67), (33, 24), (5, 42), (18, 26), (62, 19), (28, 26), (4, 19), (30, 26), (24, 24), (72, 19), (54, 54), (70, 19), (35, 67), (42, 42), (75, 63), (64, 54), (13, 67), (59, 19), (76, 24), (10, 42), (11, 44), (8, 63), (34, 63), (57, 19), (55, 67), (67, 67), (46, 54), (39, 54), (16, 26), (45, 67), (21, 42), (12, 67), (56, 26), (23, 54), (48, 44), (53, 67), (20, 67), (2, 67), (36, 24)]
current theta: 0.230077681475
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:41 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5336 rows and 5370 columns
Presolve time: 0.01s
Presolved: 985 rows, 1029 columns, 2839 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1029 integer (1029 binary)
Root relaxation: cutoff, 1074 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 (1074 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 -