current theta: 0.617755221886 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.05s Presolved: 2785 rows, 2848 columns, 8288 nonzeros Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: objective 0.000000e+00, 523 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 (1108 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 [2, 17, 20, 21, 33, 35, 42] edges [(4, 42), (46, 33), (54, 33), (30, 42), (59, 35), (52, 33), (44, 35), (33, 33), (36, 42), (62, 42), (55, 33), (38, 42), (10, 33), (63, 42), (39, 42), (49, 21), (16, 42), (21, 35), (58, 42), (15, 35), (6, 35), (35, 35), (28, 33), (43, 17), (61, 42), (13, 17), (50, 17), (9, 33), (17, 20), (23, 33), (60, 42), (8, 35), (29, 33), (14, 35), (51, 35), (5, 21), (42, 42), (19, 33), (12, 21), (27, 2), (20, 42), (25, 33), (11, 35), (1, 35), (53, 2), (45, 42), (37, 35), (22, 42), (2, 33), (26, 21), (24, 35), (31, 35), (0, 33), (57, 42), (7, 33), (41, 35), (47, 17), (34, 33), (56, 35), (18, 35), (48, 2), (3, 33), (32, 42), (40, 33)] current theta: 0.308877610943 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3150 rows and 3150 columns Presolve time: 0.01s Presolved: 1011 rows, 1074 columns, 2966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 633 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 (1286 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, 36, 40, 53, 54, 59, 63] edges [(61, 63), (24, 21), (37, 63), (45, 40), (41, 21), (11, 21), (48, 40), (57, 40), (58, 63), (17, 36), (42, 36), (25, 21), (5, 40), (34, 54), (63, 63), (0, 59), (28, 54), (15, 40), (14, 21), (32, 36), (36, 63), (12, 63), (53, 59), (29, 59), (54, 54), (50, 53), (2, 53), (1, 21), (27, 53), (6, 21), (44, 40), (9, 54), (13, 59), (38, 63), (26, 59), (55, 59), (3, 54), (59, 53), (31, 59), (7, 59), (20, 36), (23, 54), (16, 63), (21, 21), (8, 54), (4, 40), (49, 54), (35, 21), (22, 36), (30, 36), (60, 36), (51, 21), (52, 59), (33, 54), (18, 63), (46, 53), (62, 36), (10, 54), (56, 21), (43, 59), (19, 40), (47, 53), (39, 40), (40, 40)] current theta: 0.154438805471 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3784 rows and 3785 columns Presolve time: 0.01s Presolved: 377 rows, 439 columns, 1067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (438 binary) Root relaxation: cutoff, 439 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 (439 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.231658208207 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3496 rows and 3496 columns Presolve time: 0.01s Presolved: 665 rows, 728 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: objective 0.000000e+00, 604 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 (604 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 [28, 35, 43, 44, 47, 55, 58] edges [(20, 58), (29, 55), (47, 47), (52, 55), (32, 43), (0, 44), (39, 43), (3, 28), (44, 35), (4, 43), (19, 28), (30, 43), (2, 55), (54, 28), (55, 55), (43, 43), (56, 44), (31, 44), (7, 55), (49, 28), (21, 35), (12, 44), (42, 58), (13, 47), (18, 58), (50, 47), (27, 47), (6, 35), (35, 35), (33, 28), (61, 35), (28, 28), (9, 55), (38, 35), (40, 55), (23, 55), (53, 47), (48, 43), (25, 44), (1, 44), (45, 43), (14, 35), (51, 35), (46, 55), (58, 58), (57, 43), (11, 35), (5, 55), (34, 28), (10, 28), (37, 44), (15, 44), (24, 35), (60, 58), (36, 58), (41, 35), (17, 58), (26, 44), (62, 58), (22, 43), (63, 58), (59, 55), (8, 28), (16, 58)] current theta: 0.193048506839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3660 rows and 3660 columns Presolve time: 0.01s Presolved: 501 rows, 564 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 570 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 (570 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.212353357523 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3598 rows and 3598 columns Presolve time: 0.01s Presolved: 563 rows, 626 columns, 1622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 562 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 (562 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.222005782865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3550 rows and 3550 columns Presolve time: 0.01s Presolved: 611 rows, 674 columns, 1766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 609 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 (609 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.226831995536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3526 rows and 3526 columns Presolve time: 0.01s Presolved: 635 rows, 698 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 676 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 (676 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.229245101872 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3502 rows and 3502 columns Presolve time: 0.01s Presolved: 659 rows, 722 columns, 1910 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 722 integer (722 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 [28, 35, 43, 44, 47, 55, 58] edges [(20, 58), (29, 55), (47, 47), (52, 55), (32, 43), (0, 44), (39, 43), (3, 28), (44, 35), (4, 43), (19, 28), (30, 43), (2, 55), (54, 28), (55, 55), (43, 43), (56, 44), (31, 44), (7, 55), (49, 28), (21, 35), (12, 44), (42, 58), (13, 47), (18, 58), (50, 47), (27, 47), (6, 35), (35, 35), (33, 28), (61, 35), (28, 28), (9, 55), (38, 35), (40, 55), (23, 55), (53, 47), (48, 43), (25, 44), (1, 44), (45, 43), (14, 35), (51, 35), (46, 55), (58, 58), (57, 43), (11, 35), (5, 55), (34, 28), (10, 28), (37, 44), (15, 44), (24, 35), (60, 58), (36, 58), (41, 35), (17, 58), (26, 44), (62, 58), (22, 43), (63, 58), (59, 55), (8, 28), (16, 58)] current theta: 0.228038548704 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3516 rows and 3516 columns Presolve time: 0.01s Presolved: 645 rows, 708 columns, 1868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 699 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 (699 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.228641825288 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3512 rows and 3512 columns Presolve time: 0.01s Presolved: 649 rows, 712 columns, 1880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 635 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 (635 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.22894346358 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3510 rows and 3510 columns Presolve time: 0.01s Presolved: 651 rows, 714 columns, 1886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 740 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 (740 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.229094282726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3510 rows and 3510 columns Presolve time: 0.01s Presolved: 651 rows, 714 columns, 1886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 740 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 (740 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.229169692299 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3508 rows and 3508 columns Presolve time: 0.01s Presolved: 653 rows, 716 columns, 1892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 826 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 (826 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 -