current theta: 0.647232399601 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1714 rows and 1714 columns Presolve time: 0.07s Presolved: 3689 rows, 3761 columns, 10991 nonzeros Variable types: 0 continuous, 3761 integer (3761 binary) Root relaxation: objective 0.000000e+00, 390 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.0% - 0s Explored 0 nodes (704 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 [42, 45, 46, 48, 52, 55, 70, 72] edges [(0, 55), (42, 72), (5, 70), (12, 72), (55, 72), (53, 70), (9, 46), (13, 42), (27, 45), (30, 42), (25, 72), (66, 72), (44, 72), (8, 70), (17, 42), (48, 72), (34, 45), (54, 48), (6, 70), (11, 72), (62, 42), (2, 72), (38, 42), (47, 46), (64, 46), (39, 52), (63, 72), (24, 52), (35, 70), (49, 72), (33, 72), (46, 46), (61, 72), (51, 52), (19, 45), (68, 72), (65, 72), (14, 70), (41, 70), (70, 70), (71, 48), (69, 72), (60, 42), (52, 72), (21, 42), (26, 48), (15, 70), (18, 42), (28, 45), (4, 70), (7, 72), (3, 45), (16, 45), (58, 70), (32, 72), (22, 42), (50, 42), (29, 72), (23, 45), (59, 52), (10, 45), (56, 48), (36, 52), (40, 46), (1, 72), (45, 72), (57, 70), (31, 55), (67, 46), (43, 46), (20, 45), (72, 46), (37, 72)] current theta: 0.323616199801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 3980 rows and 3980 columns Presolve time: 0.02s Presolved: 1423 rows, 1495 columns, 4193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1495 integer (1495 binary) Root relaxation: objective 0.000000e+00, 522 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.0% - 0s Explored 0 nodes (950 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 [28, 30, 40, 43, 44, 55, 71, 72] edges [(21, 28), (15, 30), (42, 72), (29, 55), (0, 28), (70, 43), (12, 71), (41, 30), (43, 40), (14, 30), (57, 30), (27, 72), (9, 30), (66, 72), (38, 28), (51, 71), (64, 72), (55, 55), (8, 30), (6, 28), (63, 72), (3, 40), (22, 28), (19, 72), (61, 72), (17, 28), (59, 44), (11, 30), (39, 55), (68, 72), (65, 72), (10, 72), (60, 72), (20, 40), (33, 28), (58, 30), (69, 44), (28, 28), (62, 55), (34, 72), (52, 44), (35, 43), (13, 30), (50, 28), (49, 55), (53, 30), (5, 30), (47, 72), (56, 71), (32, 71), (24, 72), (48, 71), (54, 72), (71, 71), (72, 72), (4, 30), (45, 28), (18, 72), (2, 71), (1, 72), (7, 30), (67, 72), (16, 28), (36, 72), (46, 43), (23, 30), (31, 55), (30, 30), (26, 72), (40, 40), (44, 71), (37, 72), (25, 40)] current theta: 0.1618080999 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4898 rows and 4899 columns Presolve time: 0.01s Presolved: 505 rows, 576 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (575 binary) Root relaxation: cutoff, 595 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 (595 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242712149851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4480 rows and 4480 columns Presolve time: 0.01s Presolved: 923 rows, 995 columns, 2693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 946 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.0% - 0s Explored 0 nodes (1443 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 [1, 6, 7, 20, 35, 62, 66, 71] edges [(66, 66), (53, 7), (29, 62), (13, 6), (4, 7), (12, 71), (41, 7), (10, 62), (39, 66), (19, 62), (46, 20), (0, 6), (7, 7), (61, 66), (11, 20), (55, 62), (31, 62), (30, 7), (21, 6), (27, 1), (40, 35), (60, 62), (64, 1), (38, 6), (70, 7), (35, 35), (15, 7), (25, 35), (6, 6), (34, 66), (3, 7), (62, 62), (72, 1), (20, 7), (37, 71), (17, 6), (63, 66), (68, 66), (42, 1), (8, 7), (69, 71), (52, 71), (43, 7), (49, 62), (28, 6), (51, 66), (47, 1), (1, 1), (14, 6), (5, 7), (57, 6), (26, 20), (56, 71), (36, 66), (32, 71), (48, 71), (71, 71), (2, 66), (50, 6), (23, 6), (65, 66), (67, 20), (59, 66), (24, 66), (18, 1), (9, 1), (22, 6), (16, 1), (54, 66), (45, 6), (33, 6), (58, 6), (44, 71)] current theta: 0.202260124875 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4724 rows and 4724 columns Presolve time: 0.01s Presolved: 679 rows, 751 columns, 1963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 827 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 (827 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222486137363 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4596 rows and 4596 columns Presolve time: 0.01s Presolved: 807 rows, 879 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 919 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 (919 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.232599143607 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4534 columns Presolve time: 0.01s Presolved: 869 rows, 941 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: objective 0.000000e+00, 906 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.0% - 0s Explored 0 nodes (906 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 [5, 22, 25, 26, 38, 54, 62, 71] edges [(16, 38), (29, 62), (12, 71), (10, 62), (2, 54), (14, 5), (59, 54), (26, 26), (15, 5), (19, 62), (6, 22), (36, 54), (22, 22), (34, 54), (17, 22), (63, 54), (55, 62), (18, 38), (31, 62), (43, 25), (8, 5), (60, 62), (33, 22), (58, 22), (53, 5), (61, 54), (45, 38), (35, 25), (41, 5), (23, 38), (20, 26), (3, 25), (40, 25), (50, 22), (1, 38), (62, 62), (54, 54), (47, 26), (37, 71), (72, 54), (39, 54), (30, 5), (24, 54), (0, 38), (69, 71), (21, 22), (9, 26), (64, 26), (52, 71), (65, 54), (49, 62), (13, 38), (51, 54), (67, 26), (70, 5), (56, 71), (32, 71), (48, 71), (71, 71), (4, 5), (25, 25), (11, 26), (57, 5), (68, 54), (27, 26), (46, 25), (7, 5), (66, 54), (42, 38), (5, 5), (38, 38), (28, 38), (44, 71)] current theta: 0.227542640485 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4564 rows and 4564 columns Presolve time: 0.01s Presolved: 839 rows, 911 columns, 2441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 0.000000e+00, 856 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.0% - 0s Explored 0 nodes (856 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 [5, 6, 9, 19, 25, 36, 54, 71] edges [(9, 9), (10, 19), (13, 6), (0, 19), (12, 71), (2, 54), (14, 5), (59, 54), (31, 36), (27, 9), (15, 5), (64, 9), (36, 36), (34, 54), (29, 19), (26, 9), (63, 36), (20, 25), (18, 19), (21, 6), (43, 25), (8, 5), (62, 19), (53, 5), (61, 54), (35, 25), (38, 6), (41, 5), (49, 19), (3, 25), (6, 6), (40, 25), (54, 54), (37, 71), (17, 6), (60, 19), (72, 54), (39, 54), (30, 5), (24, 54), (67, 9), (69, 71), (52, 71), (65, 54), (28, 6), (19, 19), (51, 54), (11, 9), (1, 19), (70, 5), (56, 71), (32, 71), (48, 71), (71, 71), (50, 6), (47, 9), (4, 5), (23, 6), (25, 25), (55, 36), (57, 5), (68, 54), (46, 25), (22, 6), (7, 5), (16, 19), (66, 54), (42, 19), (45, 6), (5, 5), (33, 6), (58, 6), (44, 71)] current theta: 0.225014388924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4584 rows and 4584 columns Presolve time: 0.01s Presolved: 819 rows, 891 columns, 2381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 781 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.0% - 0s Explored 0 nodes (781 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 [7, 19, 22, 25, 27, 36, 65, 69] edges [(53, 7), (10, 19), (0, 19), (4, 7), (41, 7), (45, 19), (31, 36), (18, 27), (6, 22), (36, 36), (63, 65), (7, 7), (34, 65), (22, 22), (17, 22), (29, 19), (37, 65), (69, 69), (20, 25), (43, 25), (62, 19), (33, 22), (58, 22), (61, 36), (35, 25), (44, 69), (47, 27), (65, 65), (23, 27), (70, 7), (56, 69), (57, 27), (15, 7), (49, 19), (9, 27), (3, 25), (40, 25), (38, 27), (50, 22), (51, 69), (1, 27), (59, 36), (54, 65), (30, 27), (60, 19), (48, 65), (8, 7), (52, 69), (39, 36), (21, 22), (2, 69), (19, 19), (11, 27), (5, 7), (14, 27), (27, 27), (64, 27), (13, 22), (72, 65), (12, 69), (26, 65), (25, 25), (55, 36), (68, 36), (46, 25), (66, 36), (16, 19), (28, 22), (42, 19), (71, 69), (24, 69), (32, 69), (67, 65)] current theta: 0.223750263143 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4592 rows and 4592 columns Presolve time: 0.01s Presolved: 811 rows, 883 columns, 2357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 963 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 (963 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.224382326034 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4588 rows and 4588 columns Presolve time: 0.01s Presolved: 815 rows, 887 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 19, 22, 25, 27, 36, 65, 69] edges [(53, 7), (10, 19), (0, 19), (4, 7), (41, 7), (45, 19), (31, 36), (18, 27), (6, 22), (36, 36), (63, 65), (7, 7), (34, 65), (22, 22), (17, 22), (29, 19), (37, 65), (69, 69), (20, 25), (43, 25), (62, 19), (33, 22), (58, 22), (61, 36), (35, 25), (44, 69), (47, 27), (65, 65), (23, 27), (70, 7), (56, 69), (57, 27), (15, 7), (49, 19), (9, 27), (3, 25), (40, 25), (38, 27), (50, 22), (51, 69), (1, 27), (59, 36), (54, 65), (30, 27), (60, 19), (48, 65), (8, 7), (52, 69), (39, 36), (21, 22), (2, 69), (19, 19), (11, 27), (5, 7), (14, 27), (27, 27), (64, 27), (13, 22), (72, 65), (12, 69), (26, 65), (25, 25), (55, 36), (68, 36), (46, 25), (66, 36), (16, 19), (28, 22), (42, 19), (71, 69), (24, 69), (32, 69), (67, 65)] current theta: 0.224066294589 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4592 rows and 4592 columns Presolve time: 0.01s Presolved: 811 rows, 883 columns, 2357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 963 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 (963 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.224224310311 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4592 rows and 4592 columns Presolve time: 0.01s Presolved: 811 rows, 883 columns, 2357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 963 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 (963 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.224303318172 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4592 rows and 4592 columns Presolve time: 0.01s Presolved: 811 rows, 883 columns, 2357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 963 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 (963 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -