current theta: 0.629274003149 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.04s Presolved: 2509 rows, 2567 columns, 7465 nonzeros Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: objective 0.000000e+00, 519 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 (1041 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 [13, 15, 20, 32, 34, 41] edges [(36, 34), (12, 41), (26, 34), (5, 32), (27, 34), (18, 41), (55, 13), (40, 41), (39, 32), (43, 13), (58, 34), (46, 41), (22, 41), (4, 15), (50, 32), (6, 34), (52, 41), (21, 15), (48, 41), (7, 34), (41, 41), (17, 41), (47, 41), (38, 34), (10, 41), (3, 34), (53, 41), (8, 34), (16, 34), (29, 34), (49, 34), (34, 34), (42, 20), (13, 32), (15, 34), (56, 32), (20, 34), (28, 34), (11, 32), (33, 20), (9, 32), (2, 41), (24, 34), (37, 20), (57, 34), (44, 41), (51, 34), (19, 32), (32, 32), (25, 32), (1, 41), (54, 32), (45, 41), (35, 20), (30, 34), (14, 15), (23, 34), (31, 34), (0, 34)] current theta: 0.314637001575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2536 rows and 2536 columns Presolve time: 0.01s Presolved: 1005 rows, 1063 columns, 2953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: objective 0.000000e+00, 702 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 (1160 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 [13, 37, 40, 50, 55, 57] edges [(21, 37), (13, 13), (58, 37), (9, 50), (29, 55), (45, 40), (46, 40), (22, 40), (18, 55), (34, 57), (52, 40), (56, 50), (8, 57), (41, 55), (49, 37), (30, 57), (47, 55), (55, 55), (10, 40), (44, 55), (36, 37), (0, 50), (57, 57), (33, 57), (31, 57), (38, 37), (19, 50), (17, 40), (37, 37), (14, 37), (2, 40), (15, 37), (39, 57), (11, 50), (4, 57), (12, 55), (1, 55), (54, 55), (43, 57), (6, 55), (23, 57), (53, 55), (5, 55), (42, 57), (32, 13), (27, 57), (3, 57), (16, 57), (7, 40), (28, 50), (24, 13), (20, 57), (25, 50), (51, 37), (50, 57), (26, 57), (35, 57), (40, 40), (48, 55)] current theta: 0.157318500787 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3182 rows and 3185 columns Presolve time: 0.00s Presolved: 359 rows, 414 columns, 1020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (413 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.235977751181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2906 rows and 2906 columns Presolve time: 0.01s Presolved: 635 rows, 693 columns, 1843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 693 integer (693 binary) Root relaxation: cutoff, 711 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 (711 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.275307376378 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2748 rows and 2748 columns Presolve time: 0.01s Presolved: 793 rows, 851 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 765 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 (765 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.294972188976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2652 rows and 2652 columns Presolve time: 0.01s Presolved: 889 rows, 947 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: objective 0.000000e+00, 710 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 (710 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 [13, 30, 44, 52, 57, 58] edges [(29, 44), (49, 58), (13, 13), (41, 44), (1, 52), (34, 57), (22, 52), (40, 52), (8, 57), (9, 30), (10, 52), (25, 30), (51, 58), (56, 30), (43, 30), (50, 30), (57, 57), (12, 44), (45, 52), (33, 57), (54, 44), (0, 30), (11, 30), (14, 57), (18, 44), (31, 57), (19, 30), (2, 58), (58, 58), (55, 44), (5, 30), (52, 52), (23, 57), (48, 44), (28, 30), (37, 58), (4, 30), (42, 57), (39, 30), (46, 52), (32, 13), (27, 57), (3, 57), (7, 58), (16, 57), (36, 58), (24, 13), (20, 57), (17, 52), (21, 58), (47, 30), (26, 57), (38, 52), (6, 44), (35, 57), (30, 30), (15, 58), (44, 44), (53, 44)] current theta: 0.285139782677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2710 rows and 2710 columns Presolve time: 0.01s Presolved: 831 rows, 889 columns, 2431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: objective 0.000000e+00, 863 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 (1400 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 [7, 21, 30, 32, 44, 57] edges [(29, 44), (22, 7), (41, 44), (34, 57), (8, 57), (9, 30), (16, 30), (7, 7), (25, 21), (56, 30), (43, 30), (49, 7), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (11, 30), (14, 57), (18, 44), (24, 32), (17, 7), (31, 57), (52, 7), (15, 21), (40, 7), (4, 21), (38, 7), (19, 30), (13, 32), (2, 7), (37, 21), (1, 44), (55, 44), (5, 30), (23, 21), (10, 44), (21, 21), (46, 7), (48, 44), (58, 21), (28, 30), (42, 57), (39, 30), (45, 7), (27, 57), (3, 57), (51, 21), (32, 32), (20, 57), (50, 21), (47, 30), (26, 57), (6, 44), (35, 57), (30, 30), (36, 7), (44, 44), (53, 44)] current theta: 0.280223579527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2726 rows and 2726 columns Presolve time: 0.01s Presolved: 815 rows, 873 columns, 2383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: objective 0.000000e+00, 837 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 (837 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, 30, 32, 37, 44, 57] edges [(29, 44), (21, 37), (58, 37), (22, 7), (41, 44), (34, 57), (8, 57), (9, 30), (4, 37), (7, 7), (25, 30), (56, 30), (43, 30), (49, 7), (50, 30), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (11, 30), (14, 57), (18, 44), (24, 32), (17, 7), (31, 57), (52, 7), (27, 30), (40, 7), (37, 37), (38, 7), (15, 37), (19, 30), (13, 32), (2, 7), (6, 7), (1, 44), (55, 44), (5, 30), (10, 44), (23, 57), (46, 7), (48, 44), (28, 30), (42, 57), (39, 30), (45, 7), (51, 7), (3, 57), (32, 32), (16, 57), (20, 57), (47, 30), (26, 57), (35, 57), (30, 30), (36, 7), (44, 44), (53, 44)] current theta: 0.277765477952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2740 columns Presolve time: 0.01s Presolved: 801 rows, 859 columns, 2341 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 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, 30, 32, 37, 44, 57] edges [(29, 44), (21, 37), (58, 37), (22, 7), (41, 44), (34, 57), (8, 57), (9, 30), (4, 37), (7, 7), (25, 30), (56, 30), (43, 30), (49, 7), (50, 30), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (11, 30), (14, 57), (18, 44), (24, 32), (17, 7), (31, 57), (52, 7), (27, 30), (40, 7), (37, 37), (38, 7), (15, 37), (19, 30), (13, 32), (2, 7), (6, 7), (1, 44), (55, 44), (5, 30), (10, 44), (23, 57), (46, 7), (48, 44), (28, 30), (42, 57), (39, 30), (45, 7), (51, 7), (3, 57), (32, 32), (16, 57), (20, 57), (47, 30), (26, 57), (35, 57), (30, 30), (36, 7), (44, 44), (53, 44)] current theta: 0.276536427165 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 795 rows, 853 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 850 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 (850 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.277150952559 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2744 columns Presolve time: 0.01s Presolved: 797 rows, 855 columns, 2329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 880 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 (880 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.277458215256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2742 rows and 2742 columns Presolve time: 0.01s Presolved: 799 rows, 857 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 857 integer (857 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, 30, 32, 37, 44, 57] edges [(29, 44), (21, 37), (58, 37), (22, 7), (41, 44), (34, 57), (8, 57), (9, 30), (4, 37), (7, 7), (25, 30), (56, 30), (43, 30), (49, 7), (50, 30), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (11, 30), (14, 57), (18, 44), (24, 32), (17, 7), (31, 57), (52, 7), (27, 30), (40, 7), (37, 37), (38, 7), (15, 37), (19, 30), (13, 32), (2, 7), (6, 7), (1, 44), (55, 44), (5, 30), (10, 44), (23, 57), (46, 7), (48, 44), (28, 30), (42, 57), (39, 30), (45, 7), (51, 7), (3, 57), (32, 32), (16, 57), (20, 57), (47, 30), (26, 57), (35, 57), (30, 30), (36, 7), (44, 44), (53, 44)] current theta: 0.277304583907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2742 rows and 2742 columns Presolve time: 0.01s Presolved: 799 rows, 857 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 857 integer (857 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, 30, 32, 37, 44, 57] edges [(29, 44), (21, 37), (58, 37), (22, 7), (41, 44), (34, 57), (8, 57), (9, 30), (4, 37), (7, 7), (25, 30), (56, 30), (43, 30), (49, 7), (50, 30), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (11, 30), (14, 57), (18, 44), (24, 32), (17, 7), (31, 57), (52, 7), (27, 30), (40, 7), (37, 37), (38, 7), (15, 37), (19, 30), (13, 32), (2, 7), (6, 7), (1, 44), (55, 44), (5, 30), (10, 44), (23, 57), (46, 7), (48, 44), (28, 30), (42, 57), (39, 30), (45, 7), (51, 7), (3, 57), (32, 32), (16, 57), (20, 57), (47, 30), (26, 57), (35, 57), (30, 30), (36, 7), (44, 44), (53, 44)] current theta: 0.277227768233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2744 columns Presolve time: 0.01s Presolved: 797 rows, 855 columns, 2329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 880 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 (880 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 -