current theta: 0.613371092701 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1378 rows and 1378 columns Presolve time: 0.05s Presolved: 2783 rows, 2846 columns, 8282 nonzeros Variable types: 0 continuous, 2846 integer (2846 binary) Root relaxation: objective 0.000000e+00, 452 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 (764 simplex iterations) in 0.06 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 [34, 35, 38, 41, 44, 55, 60] edges [(33, 41), (14, 41), (5, 41), (30, 35), (55, 38), (13, 35), (27, 34), (50, 35), (32, 34), (0, 35), (20, 60), (54, 38), (49, 44), (46, 41), (9, 35), (22, 41), (52, 41), (3, 35), (7, 44), (11, 41), (44, 55), (39, 35), (36, 44), (12, 44), (41, 41), (17, 41), (2, 34), (18, 44), (47, 41), (10, 41), (63, 44), (53, 41), (21, 34), (51, 41), (6, 41), (23, 55), (57, 35), (40, 44), (8, 60), (61, 41), (16, 35), (1, 44), (58, 38), (59, 41), (42, 35), (62, 38), (38, 41), (24, 34), (35, 60), (60, 34), (48, 44), (34, 41), (56, 34), (31, 35), (19, 60), (25, 41), (29, 38), (4, 41), (45, 41), (37, 34), (26, 55), (15, 38), (43, 41), (28, 38)] current theta: 0.306685546351 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3138 rows and 3138 columns Presolve time: 0.01s Presolved: 1023 rows, 1086 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 569 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 (982 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 [34, 44, 48, 50, 57, 60, 62] edges [(53, 62), (33, 34), (29, 62), (41, 44), (17, 44), (58, 62), (34, 57), (10, 62), (39, 50), (52, 62), (32, 57), (37, 62), (42, 50), (54, 57), (50, 60), (30, 57), (55, 62), (0, 50), (57, 57), (12, 44), (9, 57), (21, 62), (31, 57), (15, 62), (36, 48), (16, 34), (49, 48), (14, 34), (13, 60), (62, 62), (38, 62), (63, 48), (27, 60), (59, 50), (35, 34), (43, 34), (56, 60), (20, 34), (28, 34), (25, 34), (40, 44), (8, 60), (1, 44), (46, 62), (22, 62), (47, 34), (7, 48), (5, 34), (18, 62), (51, 62), (3, 57), (19, 60), (11, 34), (45, 62), (4, 34), (61, 50), (26, 57), (2, 62), (6, 44), (23, 34), (44, 62), (24, 50), (48, 48), (60, 50)] current theta: 0.153342773175 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3774 rows and 3775 columns Presolve time: 0.01s Presolved: 387 rows, 449 columns, 1097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (448 binary) Root relaxation: cutoff, 407 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 (407 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.230014159763 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3528 rows and 3528 columns Presolve time: 0.01s Presolved: 633 rows, 696 columns, 1832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: cutoff, 674 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 (674 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.268349853057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3354 rows and 3354 columns Presolve time: 0.01s Presolved: 807 rows, 870 columns, 2354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: objective 0.000000e+00, 744 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 (744 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, 30, 33, 49, 58, 60, 62] edges [(53, 62), (29, 62), (1, 58), (61, 49), (46, 58), (22, 58), (10, 62), (39, 60), (43, 33), (52, 62), (57, 30), (48, 49), (33, 33), (16, 30), (37, 62), (0, 20), (50, 60), (47, 33), (55, 62), (32, 30), (9, 20), (49, 49), (21, 62), (54, 62), (63, 49), (20, 20), (15, 62), (28, 33), (24, 60), (11, 33), (3, 30), (13, 60), (62, 62), (38, 62), (42, 20), (27, 60), (26, 30), (23, 33), (7, 49), (36, 49), (8, 60), (58, 58), (59, 60), (6, 33), (25, 33), (4, 33), (18, 62), (56, 20), (51, 62), (19, 60), (31, 30), (41, 58), (45, 62), (12, 49), (17, 58), (14, 33), (35, 20), (5, 33), (34, 33), (2, 62), (30, 30), (40, 58), (44, 62), (60, 60)] current theta: 0.24918200641 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: objective 0.000000e+00, 673 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 (673 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, 11, 15, 32, 41, 42, 50] edges [(12, 41), (47, 11), (23, 11), (13, 42), (33, 11), (3, 32), (39, 50), (40, 41), (8, 50), (16, 32), (53, 15), (7, 7), (25, 11), (46, 41), (22, 41), (54, 11), (30, 32), (19, 42), (61, 7), (28, 32), (21, 15), (49, 7), (41, 41), (62, 15), (26, 32), (17, 41), (14, 11), (43, 42), (51, 11), (5, 11), (27, 50), (55, 15), (6, 41), (59, 50), (15, 15), (52, 15), (9, 32), (2, 41), (50, 50), (42, 42), (38, 41), (31, 32), (48, 7), (35, 42), (20, 42), (44, 41), (37, 15), (58, 41), (29, 11), (63, 7), (4, 11), (0, 42), (32, 32), (18, 15), (34, 11), (1, 41), (45, 41), (10, 15), (11, 11), (56, 42), (36, 7), (24, 50), (57, 32), (60, 50)] current theta: 0.239598083086 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3490 rows and 3490 columns Presolve time: 0.01s Presolved: 671 rows, 734 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 702 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 (702 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.244390044748 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3468 rows and 3468 columns Presolve time: 0.01s Presolved: 693 rows, 756 columns, 2012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: cutoff, 714 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 (714 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.246786025579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3468 rows and 3468 columns Presolve time: 0.01s Presolved: 693 rows, 756 columns, 2012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: cutoff, 714 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 (714 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.247984015995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 699 rows, 762 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 0.000000e+00, 671 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 (671 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, 11, 15, 27, 32, 41, 42] edges [(50, 27), (12, 41), (47, 11), (23, 11), (13, 42), (33, 11), (3, 32), (40, 41), (16, 32), (28, 11), (53, 15), (7, 7), (25, 11), (46, 41), (22, 41), (54, 11), (30, 32), (19, 42), (61, 7), (21, 15), (39, 42), (49, 7), (41, 41), (62, 15), (26, 32), (17, 41), (60, 27), (14, 11), (43, 42), (51, 11), (5, 11), (55, 15), (6, 41), (15, 15), (52, 15), (59, 27), (9, 32), (2, 41), (42, 42), (38, 41), (31, 32), (48, 7), (35, 42), (27, 27), (20, 42), (44, 41), (37, 15), (58, 41), (29, 11), (63, 7), (4, 11), (8, 27), (24, 42), (0, 42), (32, 32), (18, 15), (34, 11), (1, 41), (45, 41), (10, 15), (11, 11), (56, 42), (36, 7), (57, 32)] current theta: 0.247385020787 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.01s Presolved: 697 rows, 760 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 660 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 (660 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.247684518391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.01s Presolved: 697 rows, 760 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 660 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 (660 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.247834267193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.01s Presolved: 697 rows, 760 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 660 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 (660 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.247909141594 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 699 rows, 762 columns, 2030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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, 11, 15, 27, 32, 41, 42] edges [(50, 27), (12, 41), (47, 11), (23, 11), (13, 42), (33, 11), (3, 32), (40, 41), (16, 32), (28, 11), (53, 15), (7, 7), (25, 11), (46, 41), (22, 41), (54, 11), (30, 32), (19, 42), (61, 7), (21, 15), (39, 42), (49, 7), (41, 41), (62, 15), (26, 32), (17, 41), (60, 27), (14, 11), (43, 42), (51, 11), (5, 11), (55, 15), (6, 41), (15, 15), (52, 15), (59, 27), (9, 32), (2, 41), (42, 42), (38, 41), (31, 32), (48, 7), (35, 42), (27, 27), (20, 42), (44, 41), (37, 15), (58, 41), (29, 11), (63, 7), (4, 11), (8, 27), (24, 42), (0, 42), (32, 32), (18, 15), (34, 11), (1, 41), (45, 41), (10, 15), (11, 11), (56, 42), (36, 7), (57, 32)]