Global exact optimisations for chloroplast structural haplotype scaffolding

Table 4 Gurobi solver metrics on perfect artificial growing data

\(\mathsf {\|{}V\|}\)	\(\mathsf {\|{}E\|}\)	\(\mathsf {\|{}SC\|}\)	\(\mathsf {\|{}IR\|}\)	\(\|{\mathcal {L}}\|\)	Time	Opt.	Nodes	Iter.
160	244	20	20	122	0.25	39.00	1	1242
160	244	20	20	122	0.48	39.00	1	2944
240	404	20	40	162	1.23	79.00	1	4690
240	404	20	40	162	2.54	79.00	1	10946
320	564	20	60	202	4.27	119.00	1	8945
320	564	20	60	202	10.45	119.00	1	23864
400	724	20	80	242	12.15	159.00	1	15196
400	724	20	80	242	26.29	159.00	1	39562
480	884	20	100	282	13.46	199.00	1	23109
480	884	20	100	282	66.28	199.00	1	68740
560	1044	20	120	322	22.91	239.00	1	44048
560	1044	20	120	322	110.98	239.00	1	97646
640	1204	20	140	362	35.68	279.00	1	46071
640	1204	20	140	362	80.26	279.00	1	125084
720	1364	20	160	402	56.89	319.00	1	75371
720	1364	20	160	402	376.74	319.00	1	256831
800	1524	20	180	442	321.52	359.00	1	71971
800	1524	20	180	442	634.01	359.00	1	196905
880	1684	20	200	482	488.74	399.00	1	88157
880	1684	20	200	482	1458.66	399.00	1	236406

\(\mathsf {|{V}|}\), \(\mathsf {|{E}|}\), \(\mathsf {|{SC}|}\), \(\mathsf {|{IR}|}\) and \(|{\mathcal {L}}|\) respectively stand for the number of vertices, edges, contigs in each single-copy region, contigs in each region of the inverted repeat, and links; Time: the presolve time plus the relaxation time (above) and the B&B time (below); Opt.: the linear relaxation bound \(UB\) (above) and the integer optimal value \(Opt\) (below); % Gap: the MIP gap equals \(100\times \frac{(UB-Opt)}{UB}\); Nodes: number of explored B&B nodes; Iter.: number of iterations for the LP relaxation (above) and for the B&B phase (below)

ISSN: 1748-7188