current theta: 0.587995722773
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1058 rows and 1059 columns
Presolve time: 0.02s
Presolved: 1393 rows, 1440 columns, 4126 nonzeros
Variable types: 0 continuous, 1440 integer (1440 binary)
Root relaxation: objective 0.000000e+00, 324 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.00% - 0s
Explored 0 nodes (606 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 [4, 18, 33, 38, 48]
edges [(16, 38), (21, 48), (29, 48), (45, 33), (14, 48), (5, 18), (19, 48), (18, 4), (12, 33), (13, 48), (2, 18), (46, 18), (17, 48), (20, 33), (44, 48), (11, 33), (48, 33), (26, 33), (42, 48), (1, 48), (25, 18), (22, 48), (8, 18), (40, 48), (15, 48), (23, 33), (31, 33), (28, 48), (9, 4), (34, 4), (33, 48), (47, 48), (24, 48), (7, 48), (4, 33), (10, 48), (32, 4), (3, 48), (6, 38), (39, 48), (36, 33), (37, 48), (30, 48), (0, 18), (35, 48), (43, 48), (38, 38), (41, 48), (27, 18)]
current theta: 0.293997861386
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1882 rows and 1903 columns
Presolve time: 0.01s
Presolved: 569 rows, 596 columns, 1634 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 596 integer (596 binary)
Root relaxation: objective 0.000000e+00, 491 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 (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 [15, 20, 24, 35, 42]
edges [(30, 42), (29, 20), (36, 42), (12, 42), (26, 42), (19, 42), (14, 20), (40, 35), (21, 15), (16, 42), (4, 20), (34, 24), (38, 15), (32, 24), (20, 20), (8, 24), (35, 35), (28, 42), (2, 24), (31, 20), (6, 15), (48, 42), (37, 24), (43, 15), (13, 24), (24, 24), (0, 24), (47, 20), (11, 24), (17, 20), (5, 24), (15, 15), (27, 24), (42, 42), (45, 15), (7, 20), (46, 24), (41, 24), (22, 42), (23, 42), (18, 20), (9, 24), (33, 35), (44, 24), (25, 24), (1, 24), (39, 15), (10, 35), (3, 20)]
current theta: 0.146998930693
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 2232 rows and 2280 columns
Presolve time: 0.00s
Presolved: 219 rows, 219 columns, 575 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 219 integer (218 binary)
Root relaxation: cutoff, 55 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 (55 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.22049839604
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 2054 rows and 2090 columns
Presolve time: 0.00s
Presolved: 397 rows, 409 columns, 1103 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 409 integer (409 binary)
Root relaxation: cutoff, 449 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 (449 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.257248128713
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1972 rows and 2000 columns
Presolve time: 0.01s
Presolved: 479 rows, 499 columns, 1357 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 499 integer (499 binary)
Root relaxation: cutoff, 451 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 (451 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.27562299505
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1924 rows and 1950 columns
Presolve time: 0.01s
Presolved: 527 rows, 549 columns, 1503 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 549 integer (549 binary)
Root relaxation: cutoff, 483 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 (483 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.284810428218
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1902 rows and 1925 columns
Presolve time: 0.01s
Presolved: 549 rows, 574 columns, 1572 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 574 integer (574 binary)
Root relaxation: cutoff, 524 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 (524 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.289404144802
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1886 rows and 1907 columns
Presolve time: 0.01s
Presolved: 565 rows, 592 columns, 1622 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 592 integer (592 binary)
Root relaxation: cutoff, 606 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 (606 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.291701003094
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1882 rows and 1903 columns
Presolve time: 0.01s
Presolved: 569 rows, 596 columns, 1634 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 596 integer (596 binary)
Root relaxation: cutoff, 22 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 (22 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 [15, 20, 24, 35, 42]
edges [(30, 42), (29, 20), (36, 42), (12, 42), (26, 42), (19, 42), (14, 20), (40, 35), (21, 15), (16, 42), (4, 20), (34, 24), (38, 15), (32, 24), (20, 20), (8, 24), (35, 35), (28, 42), (2, 24), (31, 20), (6, 15), (48, 42), (37, 24), (43, 15), (13, 24), (24, 24), (0, 24), (47, 20), (11, 24), (17, 20), (5, 24), (15, 15), (27, 24), (42, 42), (45, 15), (7, 20), (46, 24), (41, 24), (22, 42), (23, 42), (18, 20), (9, 24), (33, 35), (44, 24), (25, 24), (1, 24), (39, 15), (10, 35), (3, 20)]
current theta: 0.290552573948
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1882 rows and 1903 columns
Presolve time: 0.01s
Presolved: 569 rows, 596 columns, 1634 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 596 integer (596 binary)
Root relaxation: cutoff, 22 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 (22 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 [15, 20, 24, 35, 42]
edges [(30, 42), (29, 20), (36, 42), (12, 42), (26, 42), (19, 42), (14, 20), (40, 35), (21, 15), (16, 42), (4, 20), (34, 24), (38, 15), (32, 24), (20, 20), (8, 24), (35, 35), (28, 42), (2, 24), (31, 20), (6, 15), (48, 42), (37, 24), (43, 15), (13, 24), (24, 24), (0, 24), (47, 20), (11, 24), (17, 20), (5, 24), (15, 15), (27, 24), (42, 42), (45, 15), (7, 20), (46, 24), (41, 24), (22, 42), (23, 42), (18, 20), (9, 24), (33, 35), (44, 24), (25, 24), (1, 24), (39, 15), (10, 35), (3, 20)]
current theta: 0.289978359375
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1882 rows and 1903 columns
Presolve time: 0.01s
Presolved: 569 rows, 596 columns, 1634 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 596 integer (596 binary)
Root relaxation: cutoff, 22 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 (22 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 [15, 20, 24, 35, 42]
edges [(30, 42), (29, 20), (36, 42), (12, 42), (26, 42), (19, 42), (14, 20), (40, 35), (21, 15), (16, 42), (4, 20), (34, 24), (38, 15), (32, 24), (20, 20), (8, 24), (35, 35), (28, 42), (2, 24), (31, 20), (6, 15), (48, 42), (37, 24), (43, 15), (13, 24), (24, 24), (0, 24), (47, 20), (11, 24), (17, 20), (5, 24), (15, 15), (27, 24), (42, 42), (45, 15), (7, 20), (46, 24), (41, 24), (22, 42), (23, 42), (18, 20), (9, 24), (33, 35), (44, 24), (25, 24), (1, 24), (39, 15), (10, 35), (3, 20)]
current theta: 0.289691252089
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1884 rows and 1905 columns
Presolve time: 0.01s
Presolved: 567 rows, 594 columns, 1628 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 594 integer (594 binary)
Root relaxation: cutoff, 22 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 (22 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 [15, 20, 24, 35, 42]
edges [(30, 42), (29, 20), (36, 42), (12, 42), (26, 42), (19, 42), (14, 20), (40, 35), (21, 15), (16, 42), (4, 20), (34, 24), (38, 15), (32, 24), (20, 20), (8, 24), (35, 35), (28, 42), (2, 24), (31, 20), (6, 15), (48, 42), (37, 24), (43, 15), (13, 24), (24, 24), (0, 24), (47, 20), (11, 24), (17, 20), (5, 24), (15, 15), (27, 24), (42, 42), (45, 15), (7, 20), (46, 24), (41, 24), (22, 42), (23, 42), (18, 20), (9, 24), (33, 35), (44, 24), (25, 24), (1, 24), (39, 15), (10, 35), (3, 20)]
current theta: 0.289547698445
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1886 rows and 1907 columns
Presolve time: 0.01s
Presolved: 565 rows, 592 columns, 1622 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 592 integer (592 binary)
Root relaxation: cutoff, 606 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 (606 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.289619475267
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:31 2014
Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros
Presolve removed 1884 rows and 1905 columns
Presolve time: 0.01s
Presolved: 567 rows, 594 columns, 1628 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 594 integer (594 binary)
Root relaxation: cutoff, 22 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 (22 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 [15, 20, 24, 35, 42]
edges [(30, 42), (29, 20), (36, 42), (12, 42), (26, 42), (19, 42), (14, 20), (40, 35), (21, 15), (16, 42), (4, 20), (34, 24), (38, 15), (32, 24), (20, 20), (8, 24), (35, 35), (28, 42), (2, 24), (31, 20), (6, 15), (48, 42), (37, 24), (43, 15), (13, 24), (24, 24), (0, 24), (47, 20), (11, 24), (17, 20), (5, 24), (15, 15), (27, 24), (42, 42), (45, 15), (7, 20), (46, 24), (41, 24), (22, 42), (23, 42), (18, 20), (9, 24), (33, 35), (44, 24), (25, 24), (1, 24), (39, 15), (10, 35), (3, 20)]