current theta: 0.648729443395 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1742 rows and 1742 columns Presolve time: 0.08s Presolved: 3809 rows, 3882 columns, 11350 nonzeros Variable types: 0 continuous, 3882 integer (3882 binary) Root relaxation: objective 0.000000e+00, 376 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 (376 simplex iterations) in 0.08 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, 35, 40, 43, 49, 52, 70, 72] edges [(69, 40), (5, 72), (71, 72), (67, 70), (64, 72), (26, 72), (63, 49), (59, 72), (68, 72), (21, 72), (62, 72), (7, 72), (4, 40), (58, 70), (6, 72), (28, 72), (27, 72), (3, 72), (22, 72), (49, 72), (31, 72), (48, 72), (1, 70), (50, 11), (24, 72), (10, 72), (53, 72), (52, 72), (19, 72), (47, 72), (60, 43), (73, 72), (18, 72), (17, 72), (43, 70), (13, 72), (23, 70), (12, 72), (55, 72), (54, 72), (51, 70), (30, 72), (34, 72), (33, 72), (42, 72), (9, 72), (20, 40), (8, 72), (70, 70), (37, 72), (46, 72), (25, 52), (72, 72), (38, 11), (16, 72), (2, 72), (45, 72), (44, 72), (11, 72), (66, 72), (15, 72), (65, 72), (35, 70), (32, 72), (14, 72), (41, 72), (61, 72), (36, 72), (39, 49), (57, 72), (56, 72), (0, 72), (29, 72), (40, 40)] current theta: 0.324364721697 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4108 rows and 4108 columns Presolve time: 0.02s Presolved: 1443 rows, 1516 columns, 4252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: objective 0.000000e+00, 795 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 (1342 simplex iterations) in 0.05 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, 49, 53, 68, 69, 71, 72, 73] edges [(5, 72), (4, 72), (17, 0), (21, 73), (3, 69), (59, 72), (63, 73), (26, 73), (65, 71), (33, 0), (62, 0), (11, 68), (71, 71), (50, 68), (28, 0), (27, 73), (6, 73), (58, 68), (7, 69), (32, 69), (43, 53), (10, 72), (19, 73), (24, 73), (69, 69), (1, 68), (73, 73), (30, 68), (15, 71), (18, 0), (23, 68), (47, 0), (36, 68), (9, 68), (13, 73), (38, 68), (51, 68), (64, 68), (46, 71), (55, 0), (0, 0), (37, 73), (34, 73), (42, 73), (8, 72), (70, 71), (22, 49), (68, 68), (45, 73), (12, 69), (72, 73), (40, 69), (44, 72), (16, 73), (20, 69), (39, 73), (2, 73), (35, 71), (66, 72), (53, 71), (41, 72), (49, 49), (25, 71), (56, 69), (14, 73), (48, 71), (31, 68), (57, 73), (54, 68), (67, 68), (29, 49), (52, 69), (61, 68), (60, 68)] current theta: 0.162182360849 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5028 rows and 5028 columns Presolve time: 0.01s Presolved: 523 rows, 596 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 548 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 (548 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.243273541273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4640 rows and 4640 columns Presolve time: 0.01s Presolved: 911 rows, 984 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: objective 0.000000e+00, 991 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 (1576 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 [15, 22, 31, 39, 43, 52, 54, 72] edges [(62, 31), (44, 15), (5, 72), (4, 72), (3, 52), (41, 39), (26, 39), (9, 39), (71, 15), (58, 54), (38, 31), (27, 72), (1, 31), (40, 52), (7, 52), (6, 22), (24, 15), (30, 54), (61, 54), (16, 22), (18, 31), (35, 43), (15, 15), (59, 39), (73, 72), (25, 15), (46, 15), (28, 31), (47, 39), (72, 39), (33, 31), (11, 54), (22, 22), (17, 22), (34, 72), (43, 43), (10, 22), (19, 22), (63, 39), (50, 31), (8, 72), (54, 54), (67, 54), (37, 72), (51, 54), (52, 52), (64, 54), (55, 31), (0, 39), (13, 22), (60, 31), (68, 54), (2, 72), (20, 52), (70, 43), (32, 15), (36, 54), (12, 15), (49, 22), (39, 72), (66, 72), (42, 22), (14, 72), (56, 52), (48, 15), (21, 22), (65, 54), (45, 22), (23, 54), (31, 31), (57, 72), (29, 22), (53, 54), (69, 52)] current theta: 0.202727951061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4860 rows and 4860 columns Presolve time: 0.01s Presolved: 691 rows, 764 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 703 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 (703 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.223000746167 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4748 rows and 4748 columns Presolve time: 0.01s Presolved: 803 rows, 876 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 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.23313714372 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4700 rows and 4700 columns Presolve time: 0.01s Presolved: 851 rows, 924 columns, 2476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 903 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 (903 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, 22, 27, 39, 52, 60, 65, 70] edges [(11, 65), (44, 15), (5, 27), (8, 39), (65, 65), (73, 27), (61, 65), (18, 39), (3, 52), (57, 27), (41, 39), (27, 27), (9, 39), (62, 60), (28, 60), (1, 60), (71, 70), (40, 52), (7, 52), (51, 65), (30, 65), (16, 22), (64, 65), (15, 15), (59, 39), (39, 39), (66, 39), (25, 15), (38, 60), (46, 15), (47, 39), (55, 60), (43, 70), (72, 39), (13, 27), (22, 22), (17, 22), (23, 60), (2, 27), (10, 22), (58, 60), (19, 22), (26, 15), (63, 39), (70, 70), (52, 52), (14, 27), (0, 39), (37, 15), (31, 60), (60, 60), (20, 52), (33, 60), (32, 15), (12, 15), (49, 22), (34, 27), (67, 65), (50, 60), (42, 22), (35, 70), (68, 65), (24, 39), (53, 70), (56, 52), (54, 65), (4, 27), (48, 15), (6, 27), (21, 22), (45, 22), (29, 22), (36, 60), (69, 52)] current theta: 0.228068944943 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4732 rows and 4732 columns Presolve time: 0.01s Presolved: 819 rows, 892 columns, 2380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 893 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 (893 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.230603044332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 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, 915 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 (915 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.231870094026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 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: objective 0.000000e+00, 951 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 (951 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 [4, 15, 22, 39, 56, 60, 65, 70] edges [(11, 65), (44, 15), (20, 4), (53, 65), (65, 65), (61, 65), (18, 39), (52, 56), (41, 39), (7, 56), (2, 4), (8, 15), (9, 39), (62, 60), (28, 60), (1, 60), (71, 70), (3, 56), (5, 4), (6, 22), (51, 65), (30, 65), (16, 22), (64, 65), (15, 15), (12, 56), (34, 4), (59, 39), (40, 56), (39, 39), (66, 39), (25, 15), (38, 60), (46, 15), (47, 39), (55, 60), (57, 4), (43, 70), (72, 39), (22, 22), (17, 22), (23, 60), (10, 22), (58, 60), (19, 22), (26, 15), (63, 39), (73, 4), (70, 70), (0, 39), (37, 15), (13, 22), (69, 4), (31, 60), (60, 60), (33, 60), (32, 15), (49, 22), (67, 65), (50, 60), (42, 22), (35, 70), (68, 65), (24, 39), (54, 65), (48, 15), (21, 22), (4, 4), (45, 22), (29, 22), (14, 4), (56, 56), (27, 4), (36, 60)] current theta: 0.231236569179 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4708 rows and 4708 columns Presolve time: 0.01s Presolved: 843 rows, 916 columns, 2452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 945 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 (945 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, 15, 22, 39, 52, 60, 65, 70] edges [(11, 65), (44, 15), (20, 4), (53, 65), (8, 39), (65, 65), (61, 65), (18, 39), (3, 52), (41, 39), (2, 4), (9, 39), (62, 60), (28, 60), (1, 60), (71, 70), (5, 4), (40, 52), (7, 52), (6, 22), (51, 65), (30, 65), (16, 22), (64, 65), (15, 15), (34, 4), (59, 39), (39, 39), (66, 39), (25, 15), (38, 60), (46, 15), (47, 39), (55, 60), (57, 4), (43, 70), (72, 39), (22, 22), (17, 22), (23, 60), (10, 22), (58, 60), (19, 22), (26, 15), (63, 39), (73, 4), (70, 70), (52, 52), (0, 39), (37, 15), (13, 22), (69, 4), (31, 60), (60, 60), (33, 60), (32, 15), (12, 15), (49, 22), (67, 65), (50, 60), (42, 22), (35, 70), (68, 65), (24, 39), (56, 52), (54, 65), (48, 15), (21, 22), (4, 4), (45, 22), (29, 22), (14, 4), (27, 4), (36, 60)] current theta: 0.230919806755 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 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, 915 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 (915 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.231078187967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 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, 915 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 (915 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.231157378573 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 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, 915 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 (915 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 -