Table 6 Average values of IGD, C-metric, 1/HV, and 1/PSP of OL-DEVND, INSGA_II.

From: Rich vehicle routing optimization based on variable neighborhood descent and differential evolution algorithm

Instance

IGD

C-metric

1/HV

1/PSP

INSGA-II

OL-DEVND

C(IN, OL)

C(OL, IN)

INSGA-II

OL-DEVND

INSGA-II

OL-DEVND

50−0−0

0.001365

0.001037

0.488127

0.177221

1.252565

1.246721

0.052021

0.049303

50−0−1

0.004428

0.003819

0.046217

0.388213

2.304726

2.244080

0.051837

0.030474

50−0−2

0.005552

0.004603

0.059822

0.401222

2.680807

3.547332

0.050526

0.023793

50−0−3

0.002681

0.001817

0.492138

0.048821

1.617982

1.610031

0.050017

0.028712

50−0−4

0.005661

0.004432

0.331418

0.329812

1.064302

1.064320

0.048932

0.027096

50−1−0

0.001708

0.001003

0.600212

0.288053

1.219747

1.173467

0.094251

0.046426

50−1−1

0.004309

0.003218

0.047291

0.442018

2.303739

2.216229

0.084021

0.048201

50−1−2

0.005531

0.004217

0.051218

0.399471

2.732106

2.499200

0.091044

0.047902

50−1−3

0.002627

0.001507

0.552134

0.050133

1.610114

1.528755

0.088255

0.048201

50−1−4

0.005521

0.004318

0.434218

0.440781

1.082231

1.080949

0.086279

0.047709

50−2−0

0.007097

0.005667

0.776521

0.287541

1.113149

1.109540

0.098214

0.052876

50−2−1

0.004804

0.003619

0.048210

0.461920

1.408377

1.361914

0.097317

0.052909

50−2−2

0.004783

0.003657

0.288072

0.284718

1.623250

1.126961

0.098012

0.053883

50−2−3

0.004008

0.002892

0.442026

0.053346

1.371167

1.423129

0.097823

0.054072

50−2−4

0.009208

0.007015

0.809217

0.005825

1.145454

1.120387

0.097204

0.052102

150−0−0

0.001769

0.001058

0.562016

0.387209

1.324324

1.287800

0.062375

0.053128

150−0−1

0.006407

0.005318

0.004088

0.552017

3.335379

3.620381

0.063561

0.053208

150−0−2

0.007098

0.005735

0.005821

0.621720

3.905777

3.340716

0.064426

0.054082

150−0−3

0.002817

0.001517

0.202671

0.362819

2.815973

1.810984

0.063890

0.055231

150−0−4

0.008817

0.007628

0.020122

0.802088

2.512430

2.468362

0.065286

0.054027

150−1−0

0.001816

0.001084

0.382117

0.299024

1.322730

1.255936

0.077423

0.055324

150−1−1

0.006218

0.005042

0.003629

0.552014

3.411048

3.468417

0.078211

0.056438

150−1−2

0.007163

0.005859

0.005528

0.682007

3.915841

3.375744

0.079246

0.057903

150−1−3

0.002887

0.001628

0.225312

0.248231

2.815973

1.810984

0.078305

0.058023

150−1−4

0.008817

0.007626

0.021025

0.799256

2.509933

2.370814

0.079601

0.060214

150−2−0

0.002372

0.001106

0.499207

0.242019

1.217176

1.184100

0.086426

0.065241

150−2−1

0.006738

0.005648

0.000921

0.642011

2.671568

2.498857

0.085231

0.065292

150−2−2

0.007412

0.006219

0.002028

0.556281

4.055347

3.861093

0.087262

0.066620

150−2−3

0.002866

0.001537

0.098231

0.244833

2.763790

1.806917

0.087710

0.066391

150−2−4

0.008874

0.007537

0.011528

0.834120

2.025390

1.848545

0.088238

0.067202

250−0−0

0.002669

0.001362

0.253081

0.500726

1.360541

1.320985

0.102654

0.071343

250−0−1

0.006738

0.005317

0.002520

0.634621

4.081666

3.605527

0.110435

0.072054

250−0−2

0.007664

0.006628

0.002239

0.530925

4.582174

3.746623

0.112467

0.073025

250−0−3

0.005021

0.003912

0.162073

0.162242

1.775480

2.696668

0.114371

0.073531

250−0−4

0.010538

0.008727

0.010216

0.552017

2.118967

2.576483

0.115069

0.074092

250−1−0

0.002678

0.001218

0.237615

0.490216

1.360594

1.329050

0.140832

0.089215

250−1−1

0.007738

0.006421

0.002107

0.620971

4.087104

3.469861

0.144231

0.090207

250−1−2

0.007698

0.006206

0.002103

0.612714

4.582174

3.932410

0.145078

0.090620

250−1−3

0.005027

0.003719

0.090142

0.156820

1.775480

1.717567

0.143321

0.091072

250−1−4

0.010509

0.008147

0.009821

0.552781

2.119452

2.025460

0.145109

0.092082

250−2−0

0.002318

0.001128

0.260736

0.334521

1.276380

1.246856

0.134027

0.091453

250−2−1

0.007065

0.005735

0.001009

0.482351

4.312575

3.845252

0.142518

0.090112

250−2−2

0.007429

0.006107

0.001025

0.392717

4.804782

3.608779

0.136068

0.092013

250−2−3

0.005098

0.003917

0.099758

0.152094

1.774576

1.699955

0.141072

0.092107

250−2−4

0.012289

0.009898

0.096087

0.112864

2.329911

2.169099

0.138090

0.092208

B/S/W

45/0/0

30/5/10

20/5/20

45/0/0