Skip to main content

Table 9 benchmark 3 v1 ilp stats

From: Global exact optimisations for chloroplast structural haplotype scaffolding

Instance

\(\mathsf {|{}\mathcal {C}{}|}\)

\(\mathsf {|{}\mathcal {L}{}|}\)

\(\mathsf {|{}V|}\)

\(\mathsf {|{}E|}\)

Time

Abies_alba

9

28

20

36

0.02

0.02

Acorus_americanus

5

16

16

40

0.04

0.05

Agathis_dammara

20

54

50

96

0.2

0.64

Azima_tetracantha

7

20

16

28

0.0

0.0

Begonia_pulchrifolia

6

14

12

14

0.0

0.0

Carpodetus_serratus

13

44

36

76

0.14

0.21

Circaeaster_agrestis

13

36

44

112

0.37

4.06

Clematis_repens

6

16

18

38

0.04

0.04

Commiphora_foliacea

16

38

38

58

0.04

0.04

Cucumis_hystrix

9

22

22

40

0.02

0.03

Eucommia_ulmoides

13

32

32

52

0.03

0.05

Jasminum_tortuosum

10

26

30

68

0.07

0.13

Juniperus_scopulorum

10

28

20

28

0.0

0.0

Lamprocapnos_spectabilis

12

36

26

46

0.0

0.0

Lathyrus_pubescens

17

44

36

52

0.02

0.02

Lophocereus_schottii

12

36

24

36

0.0

0.0

Musa_ornata

15

32

46

82

0.24

0.87

Oenothera_glazioviana

11

30

30

56

0.07

0.08

Pelargonium_nanum

11

32

34

108

0.17

0.43

Podocarpus_totara

13

42

26

42

0.0

0.03

Porphyra_purpura

3

8

8

16

0.0

0.0

Sagittaria_trifolia

15

32

34

46

0.17

0.02

Sciadopitys_verticillata

25

70

52

78

0.02

0.04

Sciaphila_densiflora

4

8

8

8

0.0

0.0

Selaginella_kraussiana

5

12

14

26

0.01

0.01

Selaginella_vardei

3

8

8

16

0.0

0.0

Taxus_baccata

17

42

34

42

0.0

0.0

Triosteum_pinnatifidum

13

40

32

66

0.07

0.15

Uvaria_macrophylla

13

30

42

86

0.24

0.84

Welwitschia_mirabilis

13

34

30

30

0.02

0.03

Wolffia_australiana

10

28

24

44

0.02

0.02