current theta: 0.656733332501 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1568 rows and 1568 columns Presolve time: 0.08s Presolved: 3983 rows, 4056 columns, 11872 nonzeros Variable types: 0 continuous, 4056 integer (4056 binary) Root relaxation: objective 0.000000e+00, 518 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 (1222 simplex iterations) in 0.11 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 [6, 21, 36, 45, 49, 55, 58, 67] edges [(51, 36), (73, 67), (50, 55), (31, 67), (47, 55), (39, 45), (11, 67), (69, 49), (12, 36), (15, 6), (1, 67), (14, 45), (13, 45), (29, 67), (43, 6), (25, 6), (54, 58), (52, 67), (22, 36), (7, 58), (16, 55), (36, 58), (66, 49), (8, 21), (60, 67), (42, 67), (44, 6), (61, 55), (41, 6), (72, 6), (0, 21), (58, 67), (6, 21), (55, 6), (59, 67), (24, 55), (30, 58), (65, 6), (63, 6), (49, 67), (70, 67), (48, 21), (9, 21), (27, 21), (57, 67), (38, 21), (28, 67), (35, 67), (17, 67), (5, 21), (40, 67), (19, 55), (18, 49), (2, 45), (64, 45), (56, 67), (23, 58), (32, 55), (34, 67), (68, 21), (62, 67), (67, 67), (33, 49), (45, 67), (46, 55), (3, 49), (21, 21), (20, 49), (26, 49), (53, 67), (37, 55), (4, 6), (10, 49), (71, 45)] current theta: 0.32836666625 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4082 rows and 4082 columns Presolve time: 0.02s Presolved: 1469 rows, 1542 columns, 4330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: objective 0.000000e+00, 364 iterations, 0.00 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 (364 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 [21, 34, 43, 47, 51, 69, 71, 73] edges [(63, 43), (59, 73), (67, 73), (14, 47), (65, 71), (4, 47), (20, 73), (71, 71), (18, 34), (19, 69), (50, 69), (40, 51), (23, 73), (49, 73), (31, 73), (7, 69), (24, 71), (53, 73), (8, 47), (0, 21), (32, 71), (42, 34), (47, 73), (69, 69), (10, 73), (6, 21), (41, 47), (73, 73), (58, 51), (52, 73), (15, 71), (17, 73), (51, 69), (30, 69), (5, 71), (46, 43), (36, 69), (16, 47), (9, 21), (13, 34), (61, 43), (27, 47), (34, 73), (3, 34), (72, 43), (12, 69), (2, 47), (64, 43), (43, 47), (1, 34), (62, 47), (68, 43), (28, 51), (45, 71), (70, 43), (22, 69), (38, 43), (25, 71), (35, 73), (44, 47), (26, 51), (60, 73), (55, 21), (48, 43), (29, 51), (21, 21), (11, 34), (57, 51), (39, 71), (66, 69), (33, 69), (37, 43), (56, 73), (54, 69)] current theta: 0.164183333125 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5008 rows and 5008 columns Presolve time: 0.01s Presolved: 543 rows, 616 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 626 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 (626 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.246274999688 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4606 rows and 4606 columns Presolve time: 0.01s Presolved: 945 rows, 1018 columns, 2758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: objective 0.000000e+00, 942 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 (1442 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 [17, 38, 40, 45, 47, 55, 66, 71] edges [(66, 66), (52, 17), (8, 38), (21, 55), (23, 47), (43, 38), (25, 38), (48, 47), (45, 45), (59, 47), (29, 40), (49, 40), (13, 45), (6, 55), (19, 66), (30, 66), (71, 71), (38, 38), (0, 55), (50, 66), (60, 47), (68, 38), (46, 38), (34, 45), (53, 17), (65, 38), (58, 66), (35, 40), (41, 47), (51, 66), (56, 40), (17, 17), (14, 17), (31, 40), (5, 71), (69, 66), (16, 47), (22, 66), (67, 17), (7, 66), (20, 47), (37, 38), (27, 47), (64, 71), (1, 45), (9, 55), (42, 45), (62, 40), (36, 66), (11, 45), (26, 66), (28, 47), (47, 47), (57, 40), (54, 47), (33, 66), (55, 55), (24, 38), (10, 40), (4, 66), (73, 17), (44, 47), (61, 71), (12, 66), (18, 45), (63, 47), (70, 47), (72, 55), (32, 47), (3, 45), (2, 38), (39, 71), (15, 38), (40, 40)] current theta: 0.205229166406 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4802 rows and 4802 columns Presolve time: 0.01s Presolved: 749 rows, 822 columns, 2170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 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.225752083047 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4710 rows and 4710 columns Presolve time: 0.01s Presolved: 841 rows, 914 columns, 2446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 973 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 (973 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.236013541367 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:51 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4654 rows and 4654 columns Presolve time: 0.01s Presolved: 897 rows, 970 columns, 2614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: objective 0.000000e+00, 1030 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 150 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (4969 simplex iterations) in 0.14 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 [0, 8, 11, 17, 47, 62, 66, 71] edges [(9, 0), (66, 66), (52, 17), (3, 11), (10, 62), (23, 47), (2, 8), (48, 47), (24, 8), (13, 11), (72, 0), (18, 11), (20, 62), (65, 8), (59, 47), (19, 66), (30, 66), (71, 71), (29, 66), (56, 62), (34, 11), (50, 66), (28, 62), (53, 17), (45, 11), (12, 62), (58, 66), (46, 8), (73, 62), (51, 66), (25, 8), (57, 62), (17, 17), (14, 17), (5, 71), (11, 11), (69, 66), (55, 0), (15, 8), (16, 47), (41, 8), (22, 66), (67, 17), (21, 0), (7, 66), (1, 11), (0, 0), (27, 47), (40, 62), (62, 17), (36, 66), (49, 17), (43, 8), (26, 66), (38, 8), (64, 8), (54, 66), (47, 47), (6, 0), (68, 8), (33, 66), (31, 62), (4, 66), (60, 62), (42, 11), (44, 47), (61, 71), (63, 47), (70, 47), (32, 47), (8, 8), (37, 8), (39, 71), (35, 62)] current theta: 0.230882812207 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4684 rows and 4684 columns Presolve time: 0.01s Presolved: 867 rows, 940 columns, 2524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: objective 0.000000e+00, 855 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 (855 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 [15, 40, 44, 45, 52, 55, 59, 66] edges [(66, 66), (21, 55), (53, 52), (4, 44), (39, 45), (45, 45), (29, 40), (65, 15), (49, 40), (58, 40), (13, 45), (6, 55), (19, 66), (8, 15), (70, 59), (30, 66), (71, 15), (73, 59), (0, 55), (61, 15), (24, 15), (20, 59), (35, 40), (50, 44), (15, 15), (16, 44), (51, 66), (25, 15), (5, 15), (31, 40), (17, 52), (69, 66), (41, 44), (14, 59), (22, 66), (7, 66), (67, 52), (27, 44), (59, 59), (1, 45), (9, 55), (62, 40), (28, 44), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (11, 45), (26, 66), (42, 52), (2, 44), (47, 44), (23, 59), (44, 44), (68, 15), (57, 40), (33, 66), (55, 55), (10, 40), (32, 44), (54, 44), (38, 15), (63, 44), (56, 52), (18, 45), (72, 55), (3, 45), (48, 44), (34, 59), (12, 40), (64, 15), (40, 40), (60, 59)] current theta: 0.228317447627 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4704 rows and 4704 columns Presolve time: 0.01s Presolved: 847 rows, 920 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 889 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 (889 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.229600129917 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4696 rows and 4696 columns Presolve time: 0.01s Presolved: 855 rows, 928 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 889 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 (889 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.230241471062 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4690 rows and 4690 columns Presolve time: 0.01s Presolved: 861 rows, 934 columns, 2506 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 934 integer (934 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 [15, 40, 44, 45, 52, 55, 59, 66] edges [(66, 66), (21, 55), (53, 52), (4, 44), (39, 45), (45, 45), (29, 40), (65, 15), (49, 40), (58, 40), (13, 45), (6, 55), (19, 66), (8, 15), (70, 59), (30, 66), (71, 15), (73, 59), (0, 55), (61, 15), (24, 15), (20, 59), (35, 40), (50, 44), (15, 15), (16, 44), (51, 66), (25, 15), (5, 15), (31, 40), (17, 52), (69, 66), (41, 44), (14, 59), (22, 66), (7, 66), (67, 52), (27, 44), (59, 59), (1, 45), (9, 55), (62, 40), (28, 44), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (11, 45), (26, 66), (42, 52), (2, 44), (47, 44), (23, 59), (44, 44), (68, 15), (57, 40), (33, 66), (55, 55), (10, 40), (32, 44), (54, 44), (38, 15), (63, 44), (56, 52), (18, 45), (72, 55), (3, 45), (48, 44), (34, 59), (12, 40), (64, 15), (40, 40), (60, 59)] current theta: 0.22992080049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4694 rows and 4694 columns Presolve time: 0.01s Presolved: 857 rows, 930 columns, 2494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: objective 0.000000e+00, 808 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 (808 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 [15, 34, 44, 45, 52, 55, 62, 66] edges [(66, 66), (21, 55), (70, 34), (10, 62), (32, 34), (53, 52), (4, 44), (39, 45), (45, 45), (20, 62), (62, 62), (65, 15), (6, 55), (19, 66), (8, 15), (30, 66), (29, 66), (56, 62), (71, 15), (0, 55), (61, 15), (24, 15), (34, 45), (59, 34), (58, 66), (50, 44), (15, 15), (16, 44), (73, 62), (51, 66), (57, 62), (25, 15), (5, 15), (17, 52), (23, 34), (69, 66), (41, 44), (22, 66), (7, 66), (67, 52), (27, 44), (13, 34), (1, 45), (9, 55), (14, 34), (28, 44), (40, 62), (49, 62), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (11, 45), (26, 66), (42, 52), (2, 44), (47, 44), (54, 66), (44, 44), (68, 15), (33, 66), (55, 55), (31, 62), (60, 62), (38, 15), (63, 44), (12, 66), (18, 45), (72, 55), (3, 45), (48, 44), (64, 34), (35, 62)] current theta: 0.229760465204 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4696 rows and 4696 columns Presolve time: 0.01s Presolved: 855 rows, 928 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 889 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 (889 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.229840632847 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4694 rows and 4694 columns Presolve time: 0.01s Presolved: 857 rows, 930 columns, 2494 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 930 integer (930 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 [15, 34, 44, 45, 52, 55, 62, 66] edges [(66, 66), (21, 55), (70, 34), (10, 62), (32, 34), (53, 52), (4, 44), (39, 45), (45, 45), (20, 62), (62, 62), (65, 15), (6, 55), (19, 66), (8, 15), (30, 66), (29, 66), (56, 62), (71, 15), (0, 55), (61, 15), (24, 15), (34, 45), (59, 34), (58, 66), (50, 44), (15, 15), (16, 44), (73, 62), (51, 66), (57, 62), (25, 15), (5, 15), (17, 52), (23, 34), (69, 66), (41, 44), (22, 66), (7, 66), (67, 52), (27, 44), (13, 34), (1, 45), (9, 55), (14, 34), (28, 44), (40, 62), (49, 62), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (11, 45), (26, 66), (42, 52), (2, 44), (47, 44), (54, 66), (44, 44), (68, 15), (33, 66), (55, 55), (31, 62), (60, 62), (38, 15), (63, 44), (12, 66), (18, 45), (72, 55), (3, 45), (48, 44), (64, 34), (35, 62)]