Summary of Benchmark Problems

Type

Problem

Acronym

Number of

Search Space

Size

LC

WS

DV

PD

SP

Two-Reservoir Network

TRN

3

2

8

8*

3.28x107

Two-Loop Network

TLN

1

1

8

14

1.48x109

BakRyan Network

BAK

1

1

9

11

2.36x109

MP

New York Tunnel Network

NYT

1

1

21

16

1.93x1025

Blacksburg Network

BLA

1

1

23

14

2.30x1026

Hanoi Network

HAN

1

1

34

6

2.87x1026

GoYang Network

GOY

1

1

30

8

1.24x1027

IP

Fossolo Network

FOS

1

1

58

22

7.25x1077

Pescara Network

PES

1

3

99

13

1.91x10110

LP

Modena Network

MOD

1

4

317

13

1.32x10353

Balerma Irrigation Network

BIN

1

4

454

10

1.00x10455

Exeter Network

EXN

1

7

567

11

2.95x10590

Note: SP-Small Problems; MP-Medium Problems; IP-Intermediate Problems; LP-Larger Problems; LC-number of loading conditions; WS-number of water sources; DV-number of decision variables; PD-number of pipe diameter options. *For TRN problem, three existing pipes have 8 diameter options for duplication and 2 extra options, i.e. cleaning and leaving alone.

Google+