current theta: 0.621615463821
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 890 rows and 890 columns
Presolve time: 0.02s
Presolved: 1661 rows, 1710 columns, 4930 nonzeros
Variable types: 0 continuous, 1710 integer (1710 binary)
Root relaxation: objective 0.000000e+00, 413 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.00% - 0s
Explored 0 nodes (682 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 [28, 29, 33, 48, 49]
edges [(1, 33), (46, 33), (21, 48), (13, 49), (2, 49), (27, 48), (49, 29), (48, 49), (17, 49), (24, 29), (34, 49), (11, 48), (32, 49), (9, 29), (16, 33), (22, 33), (6, 49), (30, 29), (14, 28), (42, 48), (23, 29), (38, 49), (15, 48), (36, 49), (44, 49), (31, 28), (7, 28), (28, 29), (33, 48), (47, 28), (39, 49), (25, 33), (20, 49), (4, 33), (5, 48), (10, 28), (45, 28), (26, 49), (18, 48), (43, 49), (3, 48), (41, 49), (12, 49), (37, 48), (29, 49), (35, 48), (19, 49), (40, 33), (8, 49), (0, 48)]
current theta: 0.310807731911
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 1894 rows and 1908 columns
Presolve time: 0.01s
Presolved: 657 rows, 692 columns, 1904 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 692 integer (692 binary)
Root relaxation: objective -1.776357e-15, 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.00% - 0s
Explored 0 nodes (959 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 [19, 20, 36, 39, 49]
edges [(30, 49), (45, 19), (29, 20), (26, 19), (48, 49), (31, 19), (36, 36), (44, 36), (13, 19), (9, 49), (37, 39), (14, 49), (34, 49), (32, 49), (49, 49), (46, 39), (6, 49), (20, 20), (2, 19), (25, 36), (4, 39), (7, 19), (35, 19), (17, 19), (38, 49), (47, 49), (12, 19), (5, 49), (28, 19), (19, 19), (22, 49), (39, 39), (0, 39), (16, 36), (1, 36), (11, 19), (15, 39), (24, 49), (23, 49), (40, 39), (21, 20), (41, 49), (27, 19), (33, 36), (10, 49), (18, 49), (42, 19), (43, 39), (8, 49), (3, 20)]
current theta: 0.155403865955
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2314 rows and 2363 columns
Presolve time: 0.00s
Presolved: 237 rows, 237 columns, 611 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 237 integer (237 binary)
Root relaxation: cutoff, 146 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 (146 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.233105798933
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2108 rows and 2141 columns
Presolve time: 0.00s
Presolved: 443 rows, 459 columns, 1243 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: cutoff, 505 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 (505 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.271956765422
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2002 rows and 2026 columns
Presolve time: 0.01s
Presolved: 549 rows, 574 columns, 1570 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 574 integer (574 binary)
Root relaxation: objective 0.000000e+00, 528 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.00% - 0s
Explored 0 nodes (528 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 [19, 21, 33, 46, 49]
edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)]
current theta: 0.252531282177
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2044 rows and 2073 columns
Presolve time: 0.01s
Presolved: 507 rows, 527 columns, 1439 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 527 integer (527 binary)
Root relaxation: cutoff, 516 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 (516 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.2622440238
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2026 rows and 2054 columns
Presolve time: 0.01s
Presolved: 525 rows, 546 columns, 1494 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 546 integer (546 binary)
Root relaxation: cutoff, 561 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 (561 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.267100394611
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2018 rows and 2046 columns
Presolve time: 0.01s
Presolved: 533 rows, 554 columns, 1518 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 554 integer (554 binary)
Root relaxation: cutoff, 474 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 (474 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.269528580016
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2008 rows and 2034 columns
Presolve time: 0.01s
Presolved: 543 rows, 566 columns, 1550 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 566 integer (566 binary)
Root relaxation: cutoff, 27 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.00000 -1.00000 - - 0s
Explored 0 nodes (27 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 [19, 21, 33, 46, 49]
edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)]
current theta: 0.268314487314
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2012 rows and 2039 columns
Presolve time: 0.01s
Presolved: 539 rows, 561 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 516 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 (516 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.268921533665
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2008 rows and 2034 columns
Presolve time: 0.01s
Presolved: 543 rows, 566 columns, 1550 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 566 integer (566 binary)
Root relaxation: cutoff, 27 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.00000 -1.00000 - - 0s
Explored 0 nodes (27 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 [19, 21, 33, 46, 49]
edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)]
current theta: 0.268618010489
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2010 rows and 2037 columns
Presolve time: 0.01s
Presolved: 541 rows, 563 columns, 1543 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 563 integer (563 binary)
Root relaxation: cutoff, 28 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.00000 -1.00000 - - 0s
Explored 0 nodes (28 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 [19, 21, 33, 46, 49]
edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)]
current theta: 0.268466248901
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2012 rows and 2039 columns
Presolve time: 0.01s
Presolved: 539 rows, 561 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 516 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 (516 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.268542129695
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:48 2014
Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros
Presolve removed 2012 rows and 2039 columns
Presolve time: 0.01s
Presolved: 539 rows, 561 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 516 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 (516 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -