774 c FILE: DSJR500.5 c c SOURCE: David Johnson (dsj@research.att.com) c c DESCRIPTION: Geometric random graph. DSJRx.y[c] is c a geometric graph with x nodes randomly c distributed in the unit square, and and edge c if the length of the corresponding line is c less than y. This graph is then complemented c if a "c" ends the file name. Graphs were used in c c "Optimization by Simulated Annealing: An c Experimental Evaluation; Part II, Graph c Coloring and Number Partitioning" by c David S. Johnson, Cecilia R. Aragon, c Lyle A. McGeoch and Catherine Schevon c Operations Research, 39, 378-406 (1991) c p edge 500 117724 @  hU @`jpUUwJXJv` > ~p~KwN * .JVq@j#@wqA n#w@ 0*^sڎKwI~ $Ug@H@4$*HtqAI@~sJ^1ۃJVqAAj^3 wqK=4($~q^sJvqAII > @HtqAIAtU@(HU%@HH~qwIɮN$ @n {HtqAIAd*"P0U HwqIIէ̸$܏JvqAII鄀wsJ^q霰 4x@ PzT .P:*P2K= $hW@wqII錸@^sЦvq錸XwI\7PxWvq錸^^s z_ @`j3:~sK_stw@HI/J\1 l؆s׀ 4 zf $Va0vq錸^ $hFa78JP1AAtDJ^1ElȎ{׮j3:DU`hHR@JvqA錸ŠN$Vk:PU@hHPPJ^1>EJtqAIAt鄸ʼn $ hFa2wI^߀U`(HPBV U@(H@V0O5Wi>d` ̠$Pa*V\ 4($`FaF̠$؂Pa*V_ > Pzo DJtqAIAt鄸ʼnJ^q霸^E zo%D@U@(H@V: $@D!Cw@HI/VZJ^1ۃE8 $@`*V_ 4xWag:DG@է̸,܏Vk*V`U H@@VPnP:o!H Ug@HHR8X $iVa:TWxwII^ť^O5PWi:TwuzoX@ $I@`*V_y@ 4xWgG5`էϸ,܏Vk.V{U(XPbV>[ 4xGagGJ5lէN$Vk:Vywq9wII댸^ۨ1@U(XPbV>[wqAII錸^۠1`vqII錸^1hJtqAIAt鄸ʼn1l $Va*TWy_^sEx~sexvq錸^1nj"X2 nH j#:TX(@ 6 Pzn EH$i*P2j!H $hFa:DWy_wI^߼*P2 n!H( 6 Pzo$EH$i@#zTXi@`J^1E8 nU@(H@BV:Z5PWo:dGu}p $hVa7:DGq_"JvqAII錸ʼn1n~s_E8nڀwqI錸^1~s_Ex $Pa*V_y_ 4 zo$EH%i_swI߼ 4$hGa"GJ5}# 5PWo:dG5}s_ $`Fa2Gq]# Ug@HH&R8 |4Wiw:DGu3_[vU!@HRJ #zTXi@zwUŧ,؆PcתV~{A*4($4`F!G1]# U@(H@BV:Z %JvqAII錸ʼn1n(wHHV^Z`-`Ug@HHR8Z"-PJVqAA錸E0n  z_o%DXm{WjP:o!H)zT 4zGgEJ5msڃUhHRV:[*-XU X@`*V[V %X@ @`*V^{V]X` $`FaGq] рwAII^ťڸ5~-|@wiɦ^׬^Z=|tm_~v~s_E87[}_~zwII^դ^Z-|wiȎ׬^>[xw#zT$XmzvK>}fK_>egص 4 zgEJ%isڃwIɆ^դ^Z-xw^sExhf'wHI^Ť^-|gJ^1E8 n '@ A@`*V[yVU@{PK>}vUg@HHR8Zx"%Xwp $@D!C!Y Ѐ{6ٵ7wAHIZ5n,|Gug@HH.RZ8| -xwp> Pzo%DH$irUD $hWa7:DGq_# قG wI^߼-|G 4 PzWo$EH5msڃODHtqAIAd鄸ʼn1n4dJ^q霸E8n &tO5PWi:Dwuͳۃ͞K_>egۓJ^1>E8 n 'Tj^3:Ex F'T*P2j!H xTP 4 pGa"EJ5m3҃`U%@HH@R:Z8%Xw0dwI߾~wJVqAA鄸E0n$Ř~s96GJPqAIAtE0n$pE^sEx'Ԗc_T$XmwTs67էO,Vk:VybU(HPbV:[*-Xwta~q鼸^E9n 6ŸU`(HPbV:[֑ -XwpAUe@HHR8J8%Xw0d $`FaGq]# р b̠$XP`*V^{֑ X{va $hFa:DGq_ ـG bwm߾~wj3:Ex Dzt'T~AS}>~w瀂j1:Ex DXp 'T~@wIɦ^׬^Z-|w@jP2 n!H(zTP< ̠$Pa*V_y_ {vaP^s|$X'AJVqAA鄸E0n$pŘAU(HPbV:[ -XwtaT7PWo:dG5ms_ۃDn iȮ^[~wVUŧ,؆PcתV~{A*XvaV#zT$Xi@zvTA@U%@HH@R:Z8%Xw0dwq~G~s~$ٵ7  $@D!Gq] Ѐ B@ $@D!CqY Ѐ B @[v>^sUxhd'TAk wqAII錸٠1n([zxwaV+U@(H@RZ %Xw0d(lȆ{׮^>[zxwaV+O5Wk:Twuųے͞bV^sT$xm'TAk44Wiw:DGu3_ۃMbF{񛀂j#: oPX zTT.@I~se97GA{>U̠$XP`V~{֑ X{vaT#@j^3:Ex f'TAk4а 4xGa"EJ5m3ڃb @@JP1AItE0n$Ex@!@wq^1+HtqAIAdʼn0n$E@^sT$xm'ԖAk4  ($`D!Gq] Ѐ B @B $`Fa:Gq] рG bPJj3:Ex Fz'TAK4j#:TXi@zTT.AK4~q鼺_E8n'Ak>˵ zo%DHizUT/@K4'^q霸^E8n &ŸA+ Pzo$DH$irUD~I4&K>egۓ7N$Vaw:TWyAۂbV8U X@`V[֑ %Xsp T3j#:oPX(@zTT.@I4'4($`F!G1]# Ѐb @B 4xWaw:DGu}3 ۂO bFY8ː~[~fٵ7?U%@HHR8J8%Xw0d.@U@hHRV:Z*-XwtT+3v3?wII댸^۸1n)|GS:cu5` Pzo%EH$msUڃD~/I4'üʠhȆ^լ^:[`-xwaV+3=pU̠$XPbV~{ X{vaT#H; d~s|$X7A{>'wAII櫌^ڨ1n(v7?ާo^st$x'A{>'wII^դ^-|wW+s5G5w z_dXmwTAk4ì`HwqAII䩌ؠ1n(egصmۃDK{5ühU@hHPRV:Z*-XwpT+3VJ^q霸E0n $ŸA+e4XK_o>eg5ۃĞO{7˼y$ $`FaGq]# тG bPJ8 jI"hȆrV>[a*=XwvaV+X3wwAII䫌ڠ1n(VybVڹyHvqAIIdʼn1n <eAQ" E44\PN4Wiw:Dwuų_ۂ͚bV8i#է,܎VkV{{ZaVب;Ky $`Fa:Gq] рG bPJ8 jA#+ L$܏Vaw*Vy_ vbVZ9ywqI錸^٠1)Pzo DH$irUD~I4&,©i $@Da Gq_ р8 BPJB!+Ћ4xWig:DGu}3ۃOEbN{:˼i#+hȆ׮^>[xwaV+ء3=wrJPqAIAt鄨E0n$0E@E04\T 6 Pzo$EH$isڃDnI4&ü©i* $A@`*V_y_ yT `DH8 Fj3:T$XhDzv'TAK4$$iF*@^q鼸^E8n 'ŸA+<$4^T 4xWaw:DGu}3 ۂO b'Fy8˜i#+`J^1ۃE0 n &TA <$4\T >Pzo%DH$irUD~.I4&ì©i TJvqAIA鄸ʼn1n4AQ#Ep4\T [>v3?_vqII錸ɠ1n({xwaV;ءs s,u0 $iVa:DWy_ ـV bDJ8 bA#$D(U@hHRV:Z *-XwtT+35Gvּaa8 4xGagGJ5m3 ڃOb FI:ʩi#+ETJvqAII鄸ʼn1n(<AQ#*E44\T [>v3?o_|n#zoPXi@zTT.@K4',iB_T@JVqA錸E0n $ŘA+˼i#+UT `^s|$X'A{4'{n{_|zJ^q鼺E8 n'TAk<$4^T tg@HH.Z8 | -xgpP*34CV֜!:hȆs׮V>[a:XwaV+X3 ws$u>E@J^q霸E0n &TŸA+<$4\T $hGa"G5}# ۂGb @BʩI#+eDCJ^1E8 n 'TA <$4LT j3:DX DztTn@K4$$iF[\{vq_9>GA{>%5~! $hWaw:DGu}3 ۂO bFq8i#+eT C( $`FaGq]# р bPJ8 j#+d@ xGgEJ5msڃOb JI:˼ʩi#+ETcj3:T$X`Dzv'TAK4$$iF*[\{@wAHI$ڠ1n` `wAIIڸ5n,|GQ*c45t!q w@HH/V^8Z`-xwT+35Gvּa:a $ADa*DWy_ р8@ ` J8 B#$-(@wAHI^Z5~-|GQ*s45v!a ~ Pzo%DH$izUD~/K4'ì©i ]TkwAHI䫌ڠ1n([-xwaV+3=wa:a U@(HPBV:[ %XwpdT3FA >`HtqAIAt鄸ʼn1n4EAE04\T ̨$܃Ta*V_y_ {vaVJ9 gQ$E/G(Xj3:EX Dxp 'T~@K4$$iF[\y PzWo$EH5msUڃDn/ K4>üʩi#+UTc  $hGa"G5}# قGb @BI#+eDB UhHPrV:[*-XwtaT+3vҸa A>Da Ђj#2 nPX zTP,@I'$)B[T+ [}~z?ޯotoU@hHPBV:Z*-XwpT#3VҸa :` @ 4xWagDGu}E3 ۃOb/FY:˜i#+eT c @U@hHPBV:Z %XwpdT3CVA :` `U@(H@V:Z %XwpdT3CFA :`hU X@@V[֑ %Xsp T3 FE >`l3zT$XhDv'TAk4$$iF:[|{ wAHI^Z5~-|GQ*s4G5w!a n $Va7:TWy_ قW bFJ8 i$D-C(HRj3:TX DztTAK4$$iF*[\{ JvqII錸1n(<A#:et45\T!A#zT$XmvTAk4ì"iF:_\{ *"P2j!H x @ & )Q) ( 4xWigDG5}M3ۃOEb/F[:˼i#+uT c QH3zT$XiDv'TAk4,$iF:_\{1 >4Wiw:DGu3_ۃMbF:˜i#uT c( QKJ^q鼺E8 n 'TAk<$4^T (= $hDa*DWy_ ـF bDJ8 bA#$@-B(HRBzXmzUTAK4ì©if _Tk/U`(HPBV:[ֱ -XwpT#3VҸA >D`n ($`DaGq] р bPJ8 B#+$BwII^ťZ5-|GS*s55w!q lwAHIڸ5n,|GQ*c44T!q l vq錸^1n 4ŸA+>ʕe4^T!AChȆ{׮V>[a:XwaV+X3= wq$u>Ean ($`DaGq] р b@B#+$BwII毌^ڸ5-|GS*s55w! lK=^~{ZiV;ީKe5~!AC 4$`FaGq]# р b@B #+dB(  $@D CqY Ѐ B B!"$B! Pzo$EH%msUڃD~/I4&üʩi#*UTco N$Wiw:Twqųۂ͚bV8i#eT-c)JSKiO-V{>VybV3ڹydU?G)˾{` ̠$Ta*V_y_ {vaTJ9 fQ$A/F(X~Biq9>G>7sA0 $hWaw:DGu}3 ۂO b'F{8˜i#+eT c( PJi PzWo$EH5msUڃD~/ K4/üʩi#+UTco)vJPqAIAtE0n$PE@D04\T %(C*P2n!H$)zTD> I&,) QT+1 /Aj#:DX @xT Tn@K4$$iF[\y -PE@j#:DX @zTTn@K4$$iF[\{ -PE`JvqAIAt鄸E0n$EA#Ep4\T (CU̠,؆PcV~{ XvaT#H; gQ$A>D`~®Y>k_~dXmwTA{4ìig{_\{owpvq_9>GA{>7~!A4N5PWiw:Dguͳ_ۃMjV;˼i#uT c) QkiGvq錸^1n 4A+>ʕe$4^T!AS PzWo%EH5msUڃD~/ K4'üʩi#*UTko wrUhHrV:[*-XwtaT+3vҸa A>Da n+Z<wI^۸1)|GS:su5u! iKPw@HI/VZ -xgpP+34Gvּ!za n  XU!@HRJ%Xv0 .CF:`. @U!@HRJ%Xv0d.CF:`. PJtqAIAt鄸E0n$EA1Ep4\T  CHU@ H@RZ %Xw0$.3CFA :`. XUg@HHR8 x"%XwpdP 34CV!!:` . Z@ $hFa2DGq]# قG bDPJ I#+eDB PB)