current theta: 0.643979487642 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1798 rows and 1798 columns Presolve time: 0.08s Presolved: 4055 rows, 4130 columns, 12086 nonzeros Variable types: 0 continuous, 4130 integer (4130 binary) Root relaxation: objective 0.000000e+00, 715 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 (1800 simplex iterations) in 0.13 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 [11, 21, 22, 27, 34, 55, 62, 69] edges [(3, 11), (66, 27), (74, 69), (62, 69), (69, 22), (38, 34), (29, 69), (19, 11), (71, 69), (35, 34), (60, 55), (6, 55), (24, 69), (32, 69), (61, 55), (58, 69), (59, 34), (16, 22), (15, 69), (23, 69), (73, 62), (7, 21), (0, 11), (9, 69), (28, 69), (5, 55), (51, 69), (8, 55), (64, 69), (39, 27), (17, 22), (2, 27), (14, 21), (13, 69), (65, 62), (21, 34), (70, 55), (34, 34), (18, 69), (36, 22), (1, 21), (30, 27), (4, 69), (27, 69), (54, 55), (63, 69), (26, 69), (12, 69), (75, 62), (49, 69), (43, 11), (41, 22), (37, 34), (48, 55), (20, 69), (50, 27), (10, 55), (22, 69), (40, 34), (42, 22), (55, 55), (31, 62), (68, 21), (53, 69), (25, 62), (46, 55), (45, 22), (72, 55), (44, 69), (67, 69), (47, 69), (56, 55), (11, 34), (33, 69), (52, 69), (57, 22)] current theta: 0.321989743821 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4258 rows and 4258 columns Presolve time: 0.02s Presolved: 1595 rows, 1670 columns, 4706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: objective 0.000000e+00, 661 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 (1128 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, 20, 28, 41, 49, 72, 74, 75] edges [(14, 41), (73, 20), (40, 41), (37, 41), (64, 72), (45, 18), (43, 74), (41, 28), (6, 49), (68, 72), (71, 18), (4, 75), (63, 72), (62, 72), (67, 74), (49, 75), (24, 49), (58, 18), (70, 75), (0, 18), (22, 74), (7, 74), (27, 72), (53, 18), (38, 28), (30, 18), (10, 75), (61, 18), (23, 75), (48, 72), (44, 28), (74, 74), (52, 72), (17, 74), (18, 75), (51, 49), (19, 75), (34, 41), (32, 18), (1, 41), (9, 75), (47, 74), (13, 72), (54, 75), (42, 74), (3, 28), (55, 75), (11, 41), (46, 18), (20, 20), (33, 28), (72, 72), (75, 18), (66, 74), (2, 72), (12, 49), (8, 75), (56, 49), (35, 28), (36, 18), (16, 74), (65, 72), (28, 41), (57, 18), (69, 72), (29, 75), (31, 28), (5, 75), (59, 41), (39, 49), (60, 74), (15, 28), (50, 20), (21, 41), (26, 49), (25, 75)] current theta: 0.16099487191 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5276 rows and 5276 columns Presolve time: 0.01s Presolved: 577 rows, 652 columns, 1652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: cutoff, 680 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 (680 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.241492307866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4838 rows and 4838 columns Presolve time: 0.01s Presolved: 1015 rows, 1090 columns, 2966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1123 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 (1887 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 [15, 20, 28, 39, 43, 51, 68, 74] edges [(5, 39), (6, 51), (73, 20), (23, 51), (34, 15), (41, 28), (18, 39), (29, 68), (67, 74), (37, 68), (12, 39), (74, 43), (22, 74), (55, 39), (19, 68), (32, 68), (24, 51), (65, 39), (66, 43), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (53, 39), (16, 43), (28, 28), (1, 28), (15, 15), (17, 74), (40, 15), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (54, 51), (3, 28), (72, 68), (43, 43), (21, 15), (27, 20), (20, 20), (33, 28), (11, 15), (68, 68), (58, 39), (42, 43), (63, 68), (7, 43), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (10, 51), (60, 74), (50, 20), (52, 68), (2, 39), (59, 43)] current theta: 0.201243589888 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5076 rows and 5076 columns Presolve time: 0.01s Presolved: 777 rows, 852 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 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.221367948877 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4970 rows and 4970 columns Presolve time: 0.01s Presolved: 883 rows, 958 columns, 2570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 1004 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 (1004 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231430128371 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4906 rows and 4906 columns Presolve time: 0.01s Presolved: 947 rows, 1022 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: objective 0.000000e+00, 861 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 (861 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, 28, 34, 39, 40, 51, 68, 74] edges [(5, 39), (6, 51), (73, 20), (23, 51), (43, 74), (41, 28), (15, 34), (29, 39), (67, 74), (37, 68), (12, 39), (22, 74), (55, 39), (19, 68), (16, 40), (32, 68), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (74, 74), (53, 39), (28, 28), (1, 28), (17, 74), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (42, 74), (54, 51), (3, 28), (72, 68), (27, 20), (18, 68), (20, 20), (33, 28), (21, 34), (34, 34), (68, 68), (58, 39), (7, 40), (63, 68), (66, 74), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (60, 74), (50, 20), (10, 28), (52, 68), (59, 40), (11, 34), (2, 39), (40, 40)] current theta: 0.226399038624 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4946 rows and 4946 columns Presolve time: 0.01s Presolved: 907 rows, 982 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: cutoff, 929 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 (929 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.228914583498 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4920 rows and 4920 columns Presolve time: 0.01s Presolved: 933 rows, 1008 columns, 2720 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1008 integer (1008 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 [20, 28, 34, 39, 40, 51, 68, 74] edges [(5, 39), (6, 51), (73, 20), (23, 51), (43, 74), (41, 28), (15, 34), (29, 39), (67, 74), (37, 68), (12, 39), (22, 74), (55, 39), (19, 68), (16, 40), (32, 68), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (74, 74), (53, 39), (28, 28), (1, 28), (17, 74), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (42, 74), (54, 51), (3, 28), (72, 68), (27, 20), (18, 68), (20, 20), (33, 28), (21, 34), (34, 34), (68, 68), (58, 39), (7, 40), (63, 68), (66, 74), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (60, 74), (50, 20), (10, 28), (52, 68), (59, 40), (11, 34), (2, 39), (40, 40)] current theta: 0.227656811061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4934 rows and 4934 columns Presolve time: 0.01s Presolved: 919 rows, 994 columns, 2678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: cutoff, 943 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 (943 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228285697279 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4926 rows and 4926 columns Presolve time: 0.01s Presolved: 927 rows, 1002 columns, 2702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: cutoff, 957 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 (957 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228600140388 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4926 rows and 4926 columns Presolve time: 0.01s Presolved: 927 rows, 1002 columns, 2702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: cutoff, 957 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 (957 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228757361943 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4920 rows and 4920 columns Presolve time: 0.01s Presolved: 933 rows, 1008 columns, 2720 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1008 integer (1008 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 [20, 28, 34, 39, 40, 51, 68, 74] edges [(5, 39), (6, 51), (73, 20), (23, 51), (43, 74), (41, 28), (15, 34), (29, 39), (67, 74), (37, 68), (12, 39), (22, 74), (55, 39), (19, 68), (16, 40), (32, 68), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (74, 74), (53, 39), (28, 28), (1, 28), (17, 74), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (42, 74), (54, 51), (3, 28), (72, 68), (27, 20), (18, 68), (20, 20), (33, 28), (21, 34), (34, 34), (68, 68), (58, 39), (7, 40), (63, 68), (66, 74), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (60, 74), (50, 20), (10, 28), (52, 68), (59, 40), (11, 34), (2, 39), (40, 40)] current theta: 0.228678751166 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4924 rows and 4924 columns Presolve time: 0.01s Presolved: 929 rows, 1004 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 941 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 (941 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -