add square instances with diagonals and example

test/instances/square_diagonal/diagonal_3x3.txt

@@ -0,0 +1,374 @@
+1 2 0.7032231186250044
+1 3 0.9645700905552295
+1 4 -0.33864400430450403
+2 3 0.1459958185467014
+2 4 -0.1530578170411916
+3 4 0.2784319414335339
+5 6 -0.12369437361182567
+5 7 -0.5838335795166656
+5 8 -0.7658004603361084
+6 7 -0.7965127262157257
+6 8 -0.2106721414395436
+7 8 -0.8062665306127037
+5 1 -0.7418289751554159
+5 2 -0.687513685908439
+5 3 -0.9828463790604733
+5 4 -0.9200124120178632
+6 1 -0.8244106080426123
+6 2 0.24118056356505746
+6 3 -0.9727261827040485
+6 4 -0.48208991161112746
+7 1 0.7619113308252601
+7 2 -0.7166645622534773
+7 3 0.39173226396950134
+7 4 0.4410710219005374
+8 1 -0.8008633206576985
+8 2 -0.5009638699826353
+8 3 0.5503543324843891
+8 4 0.568894348683896
+9 10 -0.27208457110910556
+9 11 -0.2723829281403578
+9 12 0.9709306841775842
+10 11 -0.7218980339970829
+10 12 -0.7144913832985731
+11 12 0.2917362108701669
+9 5 -0.5240725126032684
+9 6 0.21274248931950246
+9 7 0.7452974198818909
+9 8 0.9247761475659639
+10 5 -0.35409101545419985
+10 6 0.7901149391229432
+10 7 -0.06575968384256337
+10 8 0.6734778816366509
+11 5 0.8960734571407813
+11 6 0.5467860002605018
+11 7 0.09755905292148626
+11 8 -0.07387173674995351
+12 5 -0.39792396094320415
+12 6 -0.3901070332793768
+12 7 0.21780007109790778
+12 8 -0.8524273286845352
+13 14 -0.4554799337295907
+13 15 0.22101732672535568
+13 16 -0.31852883667757226
+14 15 0.9905834454358791
+14 16 0.06784939709562643
+15 16 0.8231049304838649
+13 1 -0.01579088835821829
+13 2 -0.8472654448435211
+13 3 0.1678537958272226
+13 4 -0.8249008917350993
+14 1 -0.5075030575205961
+14 2 0.7266989224183982
+14 3 -0.3796548411038434
+14 4 -0.6002357501330573
+15 1 -0.3377688805409036
+15 2 -0.7678064917155247
+15 3 -0.4165070786038463
+15 4 -0.9538801326067221
+16 1 0.06441290478854977
+16 2 -0.8760413152756599
+16 3 0.7850409084040215
+16 4 0.8153448748847161
+17 18 -0.03844598668775179
+17 19 -0.17759499576806048
+17 20 -0.6452224590752622
+18 19 -0.3761010706230723
+18 20 0.10639561601051817
+19 20 0.6787841348920904
+17 5 0.37939042852348615
+17 6 0.3445429593196716
+17 7 0.5280840482191453
+17 8 0.8172070156013602
+18 5 0.7226976523296276
+18 6 -0.9316298938692165
+18 7 -0.6971423960835559
+18 8 -0.06025473920554525
+19 5 0.4050646935639215
+19 6 0.3871974417513828
+19 7 -0.5897199968077087
+19 8 -0.10436994561140156
+20 5 0.359180000279963
+20 6 0.02990974553832282
+20 7 -0.6754123740022406
+20 8 -0.6214067078923251
+17 13 0.2564867140311877
+17 14 0.34534571211237686
+17 15 0.6730855607719992
+17 16 -0.16772603060915436
+18 13 0.6597992783251199
+18 14 -0.09052487095207273
+18 15 -0.19619436645728494
+18 16 -0.7779763944103604
+19 13 -0.5478678383274318
+19 14 0.6869929587249752
+19 15 -0.2273902602720943
+19 16 0.625542146604054
+20 13 -0.721284277734122
+20 14 0.2679704682825259
+20 15 0.06266508266603421
+20 16 -0.9179894851420347
+17 1 -0.4605306895011545
+17 2 0.109726054828442
+17 3 -0.01752113641935238
+17 4 0.8714078980632853
+18 1 0.1922048661478042
+18 2 0.8712907407984596
+18 3 0.9044633459625939
+18 4 0.9086600058711904
+19 1 0.08085389108329322
+19 2 0.9662436890036279
+19 3 -0.3259827115046634
+19 4 -0.04582352157416647
+20 1 0.5051082809057681
+20 2 0.48344382979862144
+20 3 -0.16380203293902618
+20 4 0.20694233864338507
+21 22 0.04106364071569857
+21 23 0.20960847521615
+21 24 0.6325279174150835
+22 23 -0.6205515572380096
+22 24 0.26010689926637265
+23 24 -0.8844134710491023
+21 9 -0.7530029269291725
+21 10 -0.020616248582318253
+21 11 -0.13024012186166756
+21 12 -0.863504034397131
+22 9 0.027771056991444887
+22 10 0.7336189067628216
+22 11 0.9061803287946997
+22 12 0.5602504379157718
+23 9 -0.005088156782524722
+23 10 0.8219388619740224
+23 11 0.5189209947307583
+23 12 -0.25208236959742325
+24 9 -0.2482457335762316
+24 10 0.5065177735562945
+24 11 0.5539011879746971
+24 12 -0.4066981725887977
+21 17 0.5531923666986645
+21 18 0.5771359182745517
+21 19 0.7626565765517717
+21 20 -0.02077376295202904
+22 17 0.4512304052409304
+22 18 -0.20259155185246414
+22 19 0.8471678979419415
+22 20 0.5537839094642143
+23 17 -0.3458371887318903
+23 18 0.009845801326188619
+23 19 0.9168316341358265
+23 20 -0.8527554388850807
+24 17 -0.989771982805002
+24 18 0.6906526292145125
+24 19 0.4060851731433115
+24 20 -0.8446342149891113
+21 5 -0.6074441019802044
+21 6 -0.6070627687543848
+21 7 0.7611632292585748
+21 8 -0.6807533600073403
+22 5 -0.2449186804943806
+22 6 0.6507747017243075
+22 7 -0.13523606755096096
+22 8 0.6761842416310291
+23 5 -0.7288898184015951
+23 6 0.4558763424243195
+23 7 -0.06684292287519211
+23 8 -0.9001541646795359
+24 5 0.9388181972596978
+24 6 0.1808648502182959
+24 7 -0.1876597774113895
+24 8 -0.8956095476673114
+25 26 0.10232156540737036
+25 27 0.3913858423876715
+25 28 -0.3474645195135071
+26 27 -0.2419207842245148
+26 28 -0.45500885330555896
+27 28 -0.9871701435612974
+25 13 -0.6780356337220079
+25 14 0.45043542268778625
+25 15 0.1706513007610062
+25 16 -0.7134415622788053
+26 13 -0.5981877514002119
+26 14 -0.8951637075144443
+26 15 0.010073999630585861
+26 16 0.5365389226874755
+27 13 0.8179680866160925
+27 14 0.5868327192627572
+27 15 0.3552747439963324
+27 16 0.6900537618884912
+28 13 0.10676750073191887
+28 14 -0.283279866868557
+28 15 0.2654251219859183
+28 16 0.9562802024377928
+29 30 0.8598496558252107
+29 31 0.7272563848669564
+29 32 0.7317467048563411
+30 31 -0.26816140719468384
+30 32 0.28519860669998676
+31 32 0.42943982737753816
+29 17 0.31015748977523483
+29 18 -0.3753556007653276
+29 19 0.022864254932727812
+29 20 -0.19256176685944726
+30 17 -0.6710969129205786
+30 18 0.012013998028703066
+30 19 -0.7829581196981852
+30 20 -0.11644237933130674
+31 17 0.21304636802269528
+31 18 0.9319498617043398
+31 19 -0.40293443767499126
+31 20 -0.3814942279264275
+32 17 0.8765826659222742
+32 18 0.29283303873932964
+32 19 0.9980317848186369
+32 20 -0.8604665987874209
+29 25 0.8892792610996305
+29 26 0.21430677291079525
+29 27 -0.5035867674005827
+29 28 0.21267275816657372
+30 25 -0.3648699518704399
+30 26 -0.7737670644674306
+30 27 0.7579501261158901
+30 28 0.5183594470061463
+31 25 0.795310759236693
+31 26 0.703139329031379
+31 27 -0.6607111240299621
+31 28 -0.39246311746641394
+32 25 0.01438565680722359
+32 26 0.030815764207667184
+32 27 -0.27139367899908406
+32 28 -0.3924344731368248
+29 13 -0.2775839021383759
+29 14 0.769604478854345
+29 15 -0.06355550646943064
+29 16 0.14128418383219388
+30 13 0.7500231609067227
+30 14 0.26359896944419803
+30 15 0.8299851049678177
+30 16 -0.7859118554168014
+31 13 0.8125087447056447
+31 14 -0.553459878082335
+31 15 0.13160771942908966
+31 16 -0.7998273390121338
+32 13 0.6194337903741154
+32 14 -0.5006440512320103
+32 15 0.4604542139289851
+32 16 -0.5111893154956635
+33 34 -0.33782043907354
+33 35 0.9236477019315135
+33 36 -0.7482632470142867
+34 35 0.6964026944141264
+34 36 0.25268081809887644
+35 36 0.6517460904382295
+33 21 -0.2574296691424023
+33 22 -0.6838656833047663
+33 23 -0.9055544134334619
+33 24 0.9112626882562787
+34 21 0.7589540068515428
+34 22 0.09260414422029051
+34 23 0.14277303885447723
+34 24 0.4253488808811299
+35 21 0.9468312803678025
+35 22 0.7526252123665234
+35 23 -0.009412993588026497
+35 24 -0.5939084647416835
+36 21 -0.07635914247610565
+36 22 -0.8515707541344864
+36 23 -0.039261694739059605
+36 24 -0.7274483397250366
+33 29 -0.5986558211452855
+33 30 -0.2426526748773843
+33 31 0.9541070010728925
+33 32 -0.792490413013818
+34 29 -0.43376857595413454
+34 30 -0.8148856463063452
+34 31 -0.034109530826545775
+34 32 0.2952140207419949
+35 29 -0.3092785241458509
+35 30 0.830886332936565
+35 31 -0.7614696252550226
+35 32 -0.5355329123145833
+36 29 -0.6487299274898071
+36 30 -0.9168734774223162
+36 31 -0.7339955241359286
+36 32 -0.08949699344351303
+33 17 -0.06892372498095312
+33 18 -0.8645487020203202
+33 19 0.6321307935844489
+33 20 -0.4776380533418747
+34 17 -0.35347050935636815
+34 18 -0.979184438674372
+34 19 -0.6861684198457112
+34 20 0.33587201063502725
+35 17 0.7752801417423987
+35 18 0.8560792918017954
+35 19 0.02464017519973538
+35 20 -0.6547120529679367
+36 17 0.9966127788097916
+36 18 -0.08216662016071452
+36 19 0.8829171959990219
+36 20 -0.6046397095721909
+5 13 -0.22291113104842908
+5 14 -0.11709928986654217
+5 15 0.28495376060887345
+5 16 0.9548276062847696
+6 13 -0.3275207096546249
+6 14 0.48259681734730164
+6 15 0.17806057790819096
+6 16 0.7744742335360866
+7 13 -0.9267587440940894
+7 14 -0.9863727094928354
+7 15 -0.2233265801723634
+7 16 0.3831577034249174
+8 13 -0.6479598987718056
+8 14 0.6689702182151225
+8 15 -0.5298693629333806
+8 16 -0.3005744090387372
+9 17 -0.4844332187473859
+9 18 -0.664598898290814
+9 19 0.632703856521448
+9 20 -0.4735800057885047
+10 17 -0.918443201136528
+10 18 -0.6102968601917842
+10 19 -0.4306854981730408
+10 20 0.4427340640000337
+11 17 -0.4771974965616612
+11 18 0.9347491293430534
+11 19 -0.30954555359318325
+11 20 0.16763020842255139
+12 17 0.798223019771054
+12 18 0.3157654149691427
+12 19 -0.7045043121561143
+12 20 -0.09423892433775105
+17 25 -0.4818682067470108
+17 26 -0.19731058046191108
+17 27 0.7554254524380184
+17 28 0.7840169013347362
+18 25 0.7859489789835896
+18 26 0.6673469468644138
+18 27 0.2404129364956653
+18 28 0.8658218734712098
+19 25 0.32828022494283493
+19 26 0.5046322744920684
+19 27 -0.3671482558304908
+19 28 0.09099936711037437
+20 25 0.6565480698286734
+20 26 -0.623904410187988
+20 27 0.0781933602121192
+20 28 0.9607046025113761
+21 29 -0.19632512382209422
+21 30 -0.24467680803561875
+21 31 0.8404041710077168
+21 32 -0.9948006624536474
+22 29 -0.2817387533446172
+22 30 0.9448069047625427
+22 31 0.09197348219695778
+22 32 0.8518973504525196
+23 29 -0.9285885683193222
+23 30 0.5790172337687545
+23 31 0.6072487913670099
+23 32 0.5690281157498311
+24 29 0.6012208994773389
+24 30 0.3769996919818652
+24 31 -0.9001935422920633
+24 32 -0.28649546911291757