current theta: 0.661061197575
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 1096 rows and 1096 columns
Presolve time: 0.05s
Presolved: 2811 rows, 2872 columns, 8368 nonzeros
Variable types: 0 continuous, 2872 integer (2872 binary)
Root relaxation: objective 0.000000e+00, 437 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 (1067 simplex iterations) in 0.07 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, 9, 10, 17, 39, 42, 52]
edges [(9, 9), (40, 4), (4, 17), (22, 17), (59, 42), (13, 42), (30, 42), (20, 4), (51, 9), (27, 9), (46, 10), (50, 10), (19, 9), (53, 17), (10, 52), (5, 17), (26, 9), (23, 39), (31, 39), (12, 17), (39, 42), (16, 42), (24, 9), (28, 17), (45, 10), (55, 4), (61, 42), (44, 10), (25, 9), (11, 17), (48, 17), (18, 17), (43, 9), (41, 52), (34, 4), (37, 9), (8, 42), (38, 10), (35, 9), (14, 9), (42, 9), (49, 17), (6, 10), (58, 10), (3, 9), (7, 10), (60, 9), (17, 17), (32, 4), (2, 10), (0, 42), (33, 17), (29, 10), (47, 17), (36, 17), (1, 17), (57, 4), (15, 52), (54, 17), (56, 42), (21, 10), (52, 10)]
current theta: 0.330530598787
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 2758 rows and 2765 columns
Presolve time: 0.02s
Presolved: 1149 rows, 1203 columns, 3375 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1203 integer (1203 binary)
Root relaxation: objective 0.000000e+00, 523 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 (523 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 [9, 17, 33, 44, 53, 60, 61]
edges [(53, 53), (9, 9), (54, 33), (58, 44), (41, 44), (42, 60), (38, 44), (61, 44), (20, 60), (33, 33), (29, 61), (49, 44), (55, 33), (26, 9), (47, 60), (40, 53), (12, 17), (16, 60), (36, 44), (5, 60), (30, 33), (34, 60), (18, 53), (43, 60), (51, 61), (28, 33), (11, 33), (0, 60), (45, 44), (13, 60), (21, 61), (10, 61), (24, 33), (52, 44), (3, 60), (23, 33), (31, 33), (60, 33), (56, 60), (8, 60), (25, 44), (50, 9), (46, 44), (22, 44), (27, 33), (59, 60), (35, 60), (48, 44), (4, 33), (37, 44), (17, 17), (15, 44), (44, 61), (19, 60), (57, 33), (1, 53), (2, 44), (14, 61), (6, 44), (7, 53), (32, 33), (39, 33)]
current theta: 0.165265299394
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3508 rows and 3569 columns
Presolve time: 0.01s
Presolved: 399 rows, 399 columns, 1081 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 399 integer (398 binary)
Root relaxation: cutoff, 427 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 (427 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.247897949091
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3136 rows and 3154 columns
Presolve time: 0.01s
Presolved: 771 rows, 814 columns, 2230 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 814 integer (814 binary)
Root relaxation: cutoff, 740 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 (740 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.289214273939
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 2960 rows and 2969 columns
Presolve time: 0.01s
Presolved: 947 rows, 999 columns, 2767 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 999 integer (999 binary)
Root relaxation: objective -3.552714e-15, 686 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 (1168 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 [4, 9, 12, 34, 38, 46, 60]
edges [(61, 38), (33, 34), (9, 9), (25, 4), (42, 60), (32, 34), (20, 60), (59, 34), (45, 4), (10, 38), (26, 9), (55, 12), (16, 60), (1, 46), (46, 46), (51, 38), (22, 46), (43, 60), (39, 34), (13, 60), (34, 34), (27, 60), (3, 60), (28, 34), (7, 46), (8, 60), (36, 46), (58, 38), (41, 38), (50, 9), (4, 4), (2, 46), (47, 34), (52, 38), (17, 12), (6, 46), (24, 34), (35, 60), (60, 34), (12, 12), (57, 34), (53, 46), (49, 4), (44, 4), (5, 34), (56, 34), (19, 60), (40, 46), (11, 34), (21, 38), (29, 38), (30, 34), (54, 12), (15, 38), (14, 4), (38, 38), (23, 34), (31, 34), (18, 12), (0, 34), (48, 46), (37, 4)]
current theta: 0.268556111515
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3056 rows and 3068 columns
Presolve time: 0.01s
Presolved: 851 rows, 900 columns, 2476 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 900 integer (900 binary)
Root relaxation: objective 0.000000e+00, 607 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 (607 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 [9, 18, 25, 29, 33, 58, 60]
edges [(49, 58), (9, 9), (57, 60), (54, 33), (42, 60), (53, 18), (36, 18), (39, 60), (18, 18), (20, 60), (33, 33), (4, 25), (55, 33), (26, 9), (47, 60), (43, 25), (37, 25), (46, 18), (38, 29), (30, 33), (12, 18), (28, 33), (24, 60), (0, 60), (3, 25), (40, 18), (45, 58), (16, 25), (13, 60), (2, 58), (27, 60), (23, 33), (31, 33), (44, 58), (56, 60), (32, 60), (8, 60), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (35, 60), (11, 60), (61, 29), (52, 58), (50, 29), (25, 25), (29, 29), (59, 33), (1, 18), (6, 25), (7, 58), (19, 60), (21, 29), (41, 58), (5, 33), (34, 33), (14, 25), (15, 58), (60, 60), (51, 29)]
current theta: 0.258227030303
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3088 rows and 3105 columns
Presolve time: 0.01s
Presolved: 819 rows, 863 columns, 2375 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 863 integer (863 binary)
Root relaxation: cutoff, 788 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 (788 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.263391570909
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3072 rows and 3085 columns
Presolve time: 0.01s
Presolved: 835 rows, 883 columns, 2427 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 883 integer (883 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, 18, 25, 29, 33, 58, 60]
edges [(49, 58), (9, 9), (57, 60), (54, 33), (42, 60), (53, 18), (36, 18), (39, 60), (18, 18), (20, 60), (33, 33), (4, 25), (55, 33), (26, 9), (47, 60), (43, 25), (37, 25), (46, 18), (38, 29), (30, 33), (12, 18), (28, 33), (24, 60), (0, 60), (3, 25), (40, 18), (45, 58), (16, 25), (13, 60), (2, 58), (27, 60), (23, 33), (31, 33), (44, 58), (56, 60), (32, 60), (8, 60), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (35, 60), (11, 60), (61, 29), (52, 58), (50, 29), (25, 25), (29, 29), (59, 33), (1, 18), (6, 25), (7, 58), (19, 60), (21, 29), (41, 58), (5, 33), (34, 33), (14, 25), (15, 58), (60, 60), (51, 29)]
current theta: 0.260809300606
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3078 rows and 3092 columns
Presolve time: 0.01s
Presolved: 829 rows, 876 columns, 2408 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 876 integer (876 binary)
Root relaxation: objective 0.000000e+00, 686 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 (1225 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 [8, 18, 26, 47, 57, 58, 61]
edges [(16, 47), (49, 58), (53, 18), (34, 57), (47, 47), (36, 18), (26, 26), (18, 18), (56, 57), (32, 57), (25, 47), (29, 61), (54, 47), (30, 57), (51, 58), (27, 8), (46, 18), (57, 57), (61, 61), (33, 57), (19, 8), (37, 47), (50, 61), (14, 47), (31, 57), (12, 18), (40, 18), (45, 58), (2, 58), (39, 57), (42, 8), (44, 58), (28, 57), (9, 26), (4, 47), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (8, 26), (23, 57), (52, 58), (60, 57), (43, 8), (13, 8), (5, 57), (35, 26), (55, 47), (1, 18), (6, 47), (7, 58), (41, 58), (20, 57), (21, 58), (38, 58), (59, 57), (11, 57), (15, 58), (24, 57), (3, 47), (0, 57)]
current theta: 0.259518165454
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3082 rows and 3096 columns
Presolve time: 0.01s
Presolved: 825 rows, 872 columns, 2396 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 872 integer (872 binary)
Root relaxation: cutoff, 23 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 (23 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, 18, 26, 47, 57, 58, 61]
edges [(16, 47), (49, 58), (53, 18), (34, 57), (47, 47), (36, 18), (26, 26), (18, 18), (56, 57), (32, 57), (25, 47), (29, 61), (54, 47), (30, 57), (51, 58), (27, 8), (46, 18), (57, 57), (61, 61), (33, 57), (19, 8), (37, 47), (50, 61), (14, 47), (31, 57), (12, 18), (40, 18), (45, 58), (2, 58), (39, 57), (42, 8), (44, 58), (28, 57), (9, 26), (4, 47), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (8, 26), (23, 57), (52, 58), (60, 57), (43, 8), (13, 8), (5, 57), (35, 26), (55, 47), (1, 18), (6, 47), (7, 58), (41, 58), (20, 57), (21, 58), (38, 58), (59, 57), (11, 57), (15, 58), (24, 57), (3, 47), (0, 57)]
current theta: 0.258872597878
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3086 rows and 3102 columns
Presolve time: 0.01s
Presolved: 821 rows, 866 columns, 2382 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 866 integer (866 binary)
Root relaxation: cutoff, 697 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 (697 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.259195381666
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3086 rows and 3102 columns
Presolve time: 0.01s
Presolved: 821 rows, 866 columns, 2382 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 866 integer (866 binary)
Root relaxation: cutoff, 697 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 (697 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.25935677356
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3084 rows and 3100 columns
Presolve time: 0.01s
Presolved: 823 rows, 868 columns, 2388 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 868 integer (868 binary)
Root relaxation: cutoff, 738 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 (738 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.259437469507
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:57 2014
Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros
Presolve removed 3084 rows and 3100 columns
Presolve time: 0.01s
Presolved: 823 rows, 868 columns, 2388 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 868 integer (868 binary)
Root relaxation: cutoff, 738 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 (738 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 -