current theta: 0.580503816609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 588 rows and 588 columns Presolve time: 0.01s Presolved: 819 rows, 855 columns, 2417 nonzeros Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: objective 0.000000e+00, 388 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 (642 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, 25, 27, 35] edges [(4, 35), (22, 35), (23, 25), (36, 25), (18, 27), (0, 35), (3, 23), (33, 23), (26, 35), (17, 35), (8, 23), (20, 25), (13, 25), (7, 27), (29, 25), (15, 35), (35, 35), (27, 25), (9, 27), (21, 25), (28, 27), (12, 35), (10, 25), (2, 35), (30, 27), (32, 23), (16, 35), (14, 35), (5, 35), (34, 35), (11, 27), (19, 27), (1, 25), (24, 35), (6, 25), (25, 23), (31, 25)] current theta: 0.290251908304 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1088 rows and 1088 columns Presolve time: 0.00s Presolved: 319 rows, 355 columns, 917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 305 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 (305 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.435377862456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 848 rows and 848 columns Presolve time: 0.01s Presolved: 559 rows, 595 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: objective 0.000000e+00, 252 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 (252 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 [13, 14, 25, 35] edges [(7, 25), (24, 14), (13, 13), (4, 14), (36, 25), (0, 35), (28, 25), (26, 35), (17, 35), (23, 13), (10, 13), (2, 14), (21, 35), (11, 25), (29, 25), (35, 35), (8, 13), (27, 25), (3, 25), (12, 35), (19, 25), (16, 35), (34, 35), (20, 35), (15, 14), (9, 25), (22, 14), (25, 25), (32, 13), (1, 25), (14, 14), (30, 25), (6, 25), (18, 35), (5, 14), (33, 13), (31, 25)] current theta: 0.36281488538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 954 rows and 954 columns Presolve time: 0.00s Presolved: 453 rows, 489 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 0.000000e+00, 439 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 (1098 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 [3, 5, 7, 29] edges [(10, 5), (19, 29), (14, 5), (21, 7), (15, 5), (33, 5), (7, 7), (23, 3), (26, 7), (9, 29), (22, 5), (0, 7), (35, 7), (25, 29), (1, 29), (17, 7), (6, 29), (31, 29), (34, 7), (13, 3), (20, 7), (36, 29), (28, 29), (32, 3), (30, 3), (24, 5), (4, 5), (16, 7), (18, 29), (2, 5), (29, 3), (11, 29), (5, 5), (8, 3), (12, 5), (27, 29), (3, 29)] current theta: 0.326533396842 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1020 rows and 1020 columns Presolve time: 0.00s Presolved: 387 rows, 423 columns, 1121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: objective 0.000000e+00, 283 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 (283 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 [12, 13, 26, 36] edges [(22, 12), (13, 13), (34, 26), (10, 12), (14, 12), (6, 36), (26, 26), (36, 36), (16, 12), (23, 13), (29, 26), (20, 12), (5, 12), (21, 26), (3, 13), (28, 26), (35, 12), (27, 36), (30, 26), (8, 13), (15, 12), (31, 26), (7, 26), (17, 26), (2, 12), (9, 26), (25, 26), (12, 12), (24, 12), (1, 36), (0, 26), (19, 13), (4, 12), (11, 26), (32, 13), (18, 26), (33, 13)] current theta: 0.308392652573 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1056 rows and 1056 columns Presolve time: 0.00s Presolved: 351 rows, 387 columns, 1013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 346 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 (346 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.317463024708 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 367 rows, 403 columns, 1061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: objective 0.000000e+00, 356 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 (356 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 [12, 13, 17, 29] edges [(22, 12), (13, 13), (10, 12), (14, 12), (7, 17), (35, 17), (16, 12), (23, 13), (20, 12), (5, 12), (21, 17), (3, 13), (28, 17), (25, 29), (1, 29), (30, 29), (6, 29), (8, 13), (15, 12), (31, 29), (36, 29), (2, 12), (18, 17), (9, 17), (34, 17), (12, 12), (24, 12), (0, 17), (19, 13), (4, 12), (29, 29), (17, 17), (32, 13), (11, 29), (26, 29), (33, 13), (27, 29)] current theta: 0.312927838641 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1048 rows and 1048 columns Presolve time: 0.00s Presolved: 359 rows, 395 columns, 1037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: objective 0.000000e+00, 350 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 (350 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 [12, 13, 29, 34] edges [(22, 12), (13, 13), (26, 34), (10, 12), (14, 12), (16, 12), (23, 13), (20, 12), (5, 12), (7, 34), (9, 29), (17, 34), (25, 29), (1, 29), (30, 29), (6, 29), (8, 13), (15, 12), (31, 29), (21, 34), (34, 34), (36, 29), (2, 12), (35, 34), (28, 34), (12, 12), (24, 12), (0, 12), (19, 13), (4, 12), (29, 29), (32, 13), (18, 29), (11, 29), (33, 13), (27, 29), (3, 29)] current theta: 0.310660245607 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1054 rows and 1054 columns Presolve time: 0.00s Presolved: 353 rows, 389 columns, 1019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: cutoff, 364 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 (364 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.311794042124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1054 rows and 1054 columns Presolve time: 0.00s Presolved: 353 rows, 389 columns, 1019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: cutoff, 364 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 (364 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.312360940382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1054 rows and 1054 columns Presolve time: 0.00s Presolved: 353 rows, 389 columns, 1019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: cutoff, 364 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 (364 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.312644389511 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1050 rows and 1050 columns Presolve time: 0.00s Presolved: 357 rows, 393 columns, 1031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 371 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 (371 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.312786114076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1050 rows and 1050 columns Presolve time: 0.00s Presolved: 357 rows, 393 columns, 1031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 371 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 (371 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.312856976358 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1048 rows and 1048 columns Presolve time: 0.00s Presolved: 359 rows, 395 columns, 1037 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [12, 13, 29, 34] edges [(22, 12), (13, 13), (26, 34), (10, 12), (14, 12), (16, 12), (23, 13), (20, 12), (5, 12), (7, 34), (9, 29), (17, 34), (25, 29), (1, 29), (30, 29), (6, 29), (8, 13), (15, 12), (31, 29), (21, 34), (34, 34), (36, 29), (2, 12), (35, 34), (28, 34), (12, 12), (24, 12), (0, 12), (19, 13), (4, 12), (29, 29), (32, 13), (18, 29), (11, 29), (33, 13), (27, 29), (3, 29)]