current theta: 0.667699592916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1210 rows and 1210 columns Presolve time: 0.06s Presolved: 3213 rows, 3278 columns, 9570 nonzeros Variable types: 0 continuous, 3278 integer (3278 binary) Root relaxation: objective 0.000000e+00, 538 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 (1033 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 [8, 13, 17, 19, 56, 63, 64] edges [(46, 64), (52, 17), (2, 64), (45, 64), (9, 64), (30, 64), (13, 56), (27, 64), (42, 64), (21, 64), (0, 64), (43, 64), (11, 64), (28, 64), (14, 64), (41, 64), (53, 17), (12, 64), (55, 64), (29, 19), (19, 56), (10, 64), (65, 63), (32, 64), (54, 64), (34, 64), (51, 64), (50, 64), (64, 64), (15, 64), (22, 64), (49, 64), (31, 64), (35, 64), (20, 64), (33, 56), (61, 64), (62, 64), (47, 64), (59, 64), (60, 64), (40, 64), (57, 64), (44, 64), (58, 64), (38, 64), (63, 56), (48, 64), (56, 64), (25, 64), (23, 64), (39, 64), (37, 64), (26, 64), (7, 64), (5, 64), (6, 64), (17, 64), (18, 64), (24, 64), (1, 17), (3, 64), (4, 64), (36, 64), (16, 64), (8, 56)] current theta: 0.333849796458 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3170 rows and 3170 columns Presolve time: 0.02s Presolved: 1253 rows, 1318 columns, 3690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: objective 0.000000e+00, 646 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 (1278 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 [1, 11, 31, 41, 46, 57, 60] edges [(65, 11), (36, 41), (12, 41), (9, 60), (47, 11), (63, 1), (18, 41), (57, 11), (30, 31), (40, 41), (20, 60), (25, 11), (46, 41), (54, 57), (50, 60), (22, 41), (15, 41), (16, 60), (48, 41), (3, 31), (64, 31), (37, 11), (29, 60), (41, 41), (17, 41), (43, 60), (10, 41), (24, 60), (49, 41), (7, 1), (13, 60), (0, 31), (42, 31), (27, 60), (56, 60), (32, 60), (21, 31), (8, 60), (61, 41), (39, 31), (2, 41), (1, 1), (62, 41), (38, 41), (6, 46), (35, 60), (26, 31), (52, 1), (44, 41), (58, 46), (5, 57), (4, 11), (23, 31), (14, 60), (60, 31), (19, 60), (55, 1), (28, 60), (34, 11), (53, 1), (45, 41), (59, 57), (11, 11), (51, 1), (31, 60), (33, 31)] current theta: 0.166924898229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3968 rows and 3968 columns Presolve time: 0.01s Presolved: 455 rows, 520 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 540 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 (540 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.250387347343 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3596 rows and 3596 columns Presolve time: 0.01s Presolved: 827 rows, 892 columns, 2412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: objective 0.000000e+00, 547 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 (944 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 [23, 24, 36, 47, 48, 60, 63] edges [(28, 24), (62, 48), (9, 60), (42, 60), (2, 36), (47, 47), (55, 63), (14, 23), (44, 63), (11, 47), (20, 60), (25, 47), (54, 47), (21, 63), (50, 60), (46, 48), (5, 47), (26, 60), (6, 48), (38, 36), (63, 36), (15, 63), (16, 60), (57, 47), (4, 63), (33, 47), (17, 48), (37, 47), (43, 60), (52, 36), (64, 47), (24, 60), (7, 36), (36, 63), (0, 60), (12, 63), (13, 24), (49, 63), (59, 47), (22, 48), (10, 36), (18, 36), (27, 60), (40, 48), (56, 60), (32, 60), (8, 60), (45, 36), (30, 60), (29, 23), (51, 63), (35, 60), (61, 47), (1, 36), (58, 48), (39, 23), (19, 60), (53, 36), (34, 47), (23, 23), (31, 60), (60, 60), (65, 47), (48, 48), (3, 47), (41, 48)] current theta: 0.208656122786 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3800 rows and 3800 columns Presolve time: 0.01s Presolved: 623 rows, 688 columns, 1800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: cutoff, 751 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 (751 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.229521735065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3706 rows and 3706 columns Presolve time: 0.01s Presolved: 717 rows, 782 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 689 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 (689 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.239954541204 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3650 columns Presolve time: 0.01s Presolved: 773 rows, 838 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 837 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 (837 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.245170944274 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3624 rows and 3624 columns Presolve time: 0.01s Presolved: 799 rows, 864 columns, 2328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: objective 0.000000e+00, 590 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 (1018 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 [29, 32, 35, 44, 47, 48, 64] edges [(62, 48), (30, 35), (13, 35), (47, 47), (38, 44), (3, 32), (49, 29), (11, 47), (39, 32), (25, 47), (26, 35), (46, 48), (5, 47), (51, 44), (6, 48), (43, 32), (20, 32), (7, 44), (57, 47), (36, 44), (54, 64), (12, 44), (21, 44), (17, 48), (18, 44), (64, 47), (35, 35), (63, 44), (55, 29), (45, 44), (33, 64), (59, 47), (22, 48), (52, 44), (40, 48), (14, 29), (8, 35), (16, 35), (1, 44), (28, 29), (9, 32), (23, 32), (31, 32), (0, 32), (61, 47), (50, 29), (37, 64), (58, 48), (42, 32), (29, 29), (10, 48), (15, 44), (24, 35), (32, 32), (60, 35), (34, 47), (2, 44), (19, 35), (27, 35), (56, 35), (4, 64), (65, 47), (48, 48), (44, 44), (53, 44), (41, 48)] current theta: 0.242562742739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3634 rows and 3634 columns Presolve time: 0.01s Presolved: 789 rows, 854 columns, 2298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 592 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 (969 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, 8, 28, 32, 47, 48, 63] edges [(53, 7), (24, 28), (62, 48), (2, 63), (47, 47), (26, 8), (7, 63), (3, 32), (51, 28), (11, 47), (39, 32), (27, 28), (25, 47), (54, 47), (21, 63), (44, 7), (46, 48), (5, 47), (6, 48), (30, 28), (43, 32), (15, 63), (20, 32), (57, 47), (4, 63), (33, 47), (17, 48), (19, 8), (37, 47), (64, 47), (60, 32), (14, 28), (52, 7), (36, 63), (12, 63), (49, 63), (28, 28), (59, 47), (22, 48), (56, 32), (40, 48), (55, 28), (50, 28), (9, 32), (38, 63), (23, 32), (31, 32), (8, 8), (0, 32), (61, 47), (45, 63), (13, 8), (58, 48), (63, 7), (42, 32), (10, 48), (35, 8), (32, 32), (16, 28), (34, 47), (1, 7), (29, 28), (65, 47), (48, 48), (18, 7), (41, 48)] current theta: 0.241258641971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.01s Presolved: 777 rows, 842 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 817 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 (817 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.241910692355 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3638 rows and 3638 columns Presolve time: 0.01s Presolved: 785 rows, 850 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 848 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 (848 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.242236717547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3636 rows and 3636 columns Presolve time: 0.01s Presolved: 787 rows, 852 columns, 2292 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 852 integer (852 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, 8, 28, 32, 47, 48, 63] edges [(53, 7), (24, 28), (62, 48), (2, 63), (47, 47), (26, 8), (7, 63), (3, 32), (51, 28), (11, 47), (39, 32), (27, 28), (25, 47), (54, 47), (21, 63), (44, 7), (46, 48), (5, 47), (6, 48), (30, 28), (43, 32), (15, 63), (20, 32), (57, 47), (4, 63), (33, 47), (17, 48), (19, 8), (37, 47), (64, 47), (60, 32), (14, 28), (52, 7), (36, 63), (12, 63), (49, 63), (28, 28), (59, 47), (22, 48), (56, 32), (40, 48), (55, 28), (50, 28), (9, 32), (38, 63), (23, 32), (31, 32), (8, 8), (0, 32), (61, 47), (45, 63), (13, 8), (58, 48), (63, 7), (42, 32), (10, 48), (35, 8), (32, 32), (16, 28), (34, 47), (1, 7), (29, 28), (65, 47), (48, 48), (18, 7), (41, 48)] current theta: 0.242073704951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3638 rows and 3638 columns Presolve time: 0.01s Presolved: 785 rows, 850 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 848 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 (848 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.242155211249 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3638 rows and 3638 columns Presolve time: 0.01s Presolved: 785 rows, 850 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 848 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 (848 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 -