current theta: 0.631836367884
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 1252 rows and 1252 columns
Presolve time: 0.05s
Presolved: 2781 rows, 2843 columns, 8277 nonzeros
Variable types: 0 continuous, 2843 integer (2843 binary)
Root relaxation: objective 0.000000e+00, 350 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 (658 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 [0, 30, 32, 35, 38, 45, 62]
edges [(8, 38), (49, 45), (51, 45), (35, 38), (44, 45), (25, 38), (16, 30), (58, 45), (34, 45), (17, 35), (31, 62), (7, 62), (32, 35), (36, 62), (48, 32), (12, 62), (4, 45), (24, 30), (37, 38), (54, 62), (6, 62), (15, 35), (39, 62), (43, 35), (11, 38), (62, 62), (2, 35), (22, 38), (30, 38), (14, 62), (55, 35), (38, 35), (47, 62), (40, 62), (53, 38), (13, 30), (57, 45), (41, 38), (1, 62), (5, 35), (46, 62), (27, 38), (52, 45), (20, 35), (3, 45), (28, 35), (0, 62), (33, 62), (9, 62), (42, 62), (59, 38), (23, 35), (60, 35), (56, 62), (29, 45), (45, 62), (21, 38), (50, 62), (26, 62), (19, 35), (10, 35), (18, 35), (61, 45)]
current theta: 0.315918183942
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 2958 rows and 2964 columns
Presolve time: 0.01s
Presolved: 1075 rows, 1131 columns, 3153 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1131 integer (1131 binary)
Root relaxation: objective 0.000000e+00, 470 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 (470 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 [16, 30, 32, 35, 39, 44, 60]
edges [(29, 44), (15, 30), (58, 44), (5, 39), (34, 44), (18, 60), (22, 35), (17, 30), (50, 35), (24, 44), (7, 35), (61, 44), (20, 60), (4, 44), (26, 35), (45, 39), (14, 39), (2, 60), (8, 16), (31, 39), (43, 32), (55, 16), (48, 39), (54, 44), (62, 32), (10, 39), (35, 35), (51, 30), (25, 35), (27, 30), (16, 16), (13, 60), (19, 44), (56, 39), (28, 44), (36, 39), (21, 60), (9, 32), (53, 30), (30, 60), (42, 35), (60, 30), (59, 60), (11, 60), (0, 32), (39, 39), (57, 44), (41, 60), (1, 35), (46, 35), (37, 35), (32, 32), (49, 16), (3, 44), (40, 39), (52, 16), (33, 35), (38, 30), (12, 39), (47, 44), (23, 44), (6, 39), (44, 44)]
current theta: 0.157959091971
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3626 rows and 3684 columns
Presolve time: 0.01s
Presolved: 407 rows, 411 columns, 1099 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 411 integer (411 binary)
Root relaxation: cutoff, 382 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 (382 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.236938637957
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3330 rows and 3353 columns
Presolve time: 0.01s
Presolved: 703 rows, 742 columns, 2020 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 742 integer (742 binary)
Root relaxation: objective 0.000000e+00, 631 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 (631 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 [9, 16, 20, 25, 27, 36, 57]
edges [(9, 9), (62, 9), (58, 57), (34, 57), (10, 57), (56, 36), (6, 36), (31, 36), (12, 25), (36, 36), (54, 57), (41, 20), (59, 20), (32, 9), (11, 20), (8, 16), (26, 9), (43, 25), (2, 27), (37, 25), (24, 16), (0, 9), (50, 25), (57, 57), (7, 9), (38, 20), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (55, 57), (20, 20), (33, 9), (44, 57), (40, 25), (16, 16), (42, 20), (60, 20), (30, 27), (39, 36), (28, 57), (15, 20), (4, 57), (46, 9), (45, 36), (23, 57), (51, 27), (27, 27), (3, 27), (29, 57), (53, 20), (25, 25), (47, 36), (1, 25), (18, 20), (49, 16), (21, 20), (48, 36), (52, 16), (61, 57), (22, 25), (13, 27)]
current theta: 0.197448864964
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3468 rows and 3507 columns
Presolve time: 0.01s
Presolved: 565 rows, 588 columns, 1590 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 588 integer (588 binary)
Root relaxation: cutoff, 578 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 (578 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.21719375146
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3400 rows and 3432 columns
Presolve time: 0.01s
Presolved: 633 rows, 663 columns, 1801 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 663 integer (663 binary)
Root relaxation: cutoff, 518 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 (518 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.227066194708
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3366 rows and 3395 columns
Presolve time: 0.01s
Presolved: 667 rows, 700 columns, 1906 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 700 integer (700 binary)
Root relaxation: cutoff, 560 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 (560 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.232002416332
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3348 rows and 3373 columns
Presolve time: 0.01s
Presolved: 685 rows, 722 columns, 1964 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 722 integer (722 binary)
Root relaxation: cutoff, 627 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 (627 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.234470527145
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3340 rows and 3363 columns
Presolve time: 0.01s
Presolved: 693 rows, 732 columns, 1990 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 732 integer (732 binary)
Root relaxation: cutoff, 613 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 (613 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.235704582551
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3336 rows and 3359 columns
Presolve time: 0.01s
Presolved: 697 rows, 736 columns, 2002 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 736 integer (736 binary)
Root relaxation: cutoff, 591 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 (591 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.236321610254
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3332 rows and 3355 columns
Presolve time: 0.01s
Presolved: 701 rows, 740 columns, 2014 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 740 integer (740 binary)
Root relaxation: cutoff, 604 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 (604 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.236630124105
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3330 rows and 3353 columns
Presolve time: 0.01s
Presolved: 703 rows, 742 columns, 2020 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 742 integer (742 binary)
Root relaxation: cutoff, 24 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 (24 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 [9, 16, 20, 25, 27, 36, 57]
edges [(9, 9), (62, 9), (58, 57), (34, 57), (10, 57), (56, 36), (6, 36), (31, 36), (12, 25), (36, 36), (54, 57), (41, 20), (59, 20), (32, 9), (11, 20), (8, 16), (26, 9), (43, 25), (2, 27), (37, 25), (24, 16), (0, 9), (50, 25), (57, 57), (7, 9), (38, 20), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (55, 57), (20, 20), (33, 9), (44, 57), (40, 25), (16, 16), (42, 20), (60, 20), (30, 27), (39, 36), (28, 57), (15, 20), (4, 57), (46, 9), (45, 36), (23, 57), (51, 27), (27, 27), (3, 27), (29, 57), (53, 20), (25, 25), (47, 36), (1, 25), (18, 20), (49, 16), (21, 20), (48, 36), (52, 16), (61, 57), (22, 25), (13, 27)]
current theta: 0.236475867179
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3332 rows and 3355 columns
Presolve time: 0.01s
Presolved: 701 rows, 740 columns, 2014 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 740 integer (740 binary)
Root relaxation: cutoff, 604 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 (604 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.236552995642
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014
Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros
Presolve removed 3330 rows and 3353 columns
Presolve time: 0.01s
Presolved: 703 rows, 742 columns, 2020 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 742 integer (742 binary)
Root relaxation: cutoff, 24 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 (24 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 [9, 16, 20, 25, 27, 36, 57]
edges [(9, 9), (62, 9), (58, 57), (34, 57), (10, 57), (56, 36), (6, 36), (31, 36), (12, 25), (36, 36), (54, 57), (41, 20), (59, 20), (32, 9), (11, 20), (8, 16), (26, 9), (43, 25), (2, 27), (37, 25), (24, 16), (0, 9), (50, 25), (57, 57), (7, 9), (38, 20), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (55, 57), (20, 20), (33, 9), (44, 57), (40, 25), (16, 16), (42, 20), (60, 20), (30, 27), (39, 36), (28, 57), (15, 20), (4, 57), (46, 9), (45, 36), (23, 57), (51, 27), (27, 27), (3, 27), (29, 57), (53, 20), (25, 25), (47, 36), (1, 25), (18, 20), (49, 16), (21, 20), (48, 36), (52, 16), (61, 57), (22, 25), (13, 27)]