and tools exist to speed up both the modeling and the post-optimality analysis. With the ..... have a good feasible solution to the optimization problem. ..... entries into this market that allows users to solve optimization applications on the web is.
&RPELQDWRULDO2SWLPL]DWLRQ &XUUHQW6XFFHVVHVDQG'LUHFWLRQVIRUWKH)XWXUH .DUOD/+RIIPDQ 6FKRRORI,QIRUPDWLRQ7HFKQRORJ\DQG(QJLQHHULQJ *HRUJH0DVRQ8QLYHUVLW\0DLO6WRS$ )DLUID[9LUJLQLD $%675$&7 2XU DELOLW\ WR VROYH ODUJH LPSRUWDQW FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV KDV LPSURYHGGUDPDWLFDOO\LQWKHGHFDGH7KHDYDLODELOLW\RIUHOLDEOHVRIWZDUHH[WUHPHO\IDVW DQGLQH[SHQVLYHKDUGZDUHDQGKLJKOHYHOODQJXDJHVWKDWPDNHWKHPRGHOLQJRIFRPSOH[ SUREOHPV PXFK IDVWHU KDYH OHG WR D PXFK JUHDWHU GHPDQG IRU RSWLPL]DWLRQ WRROV 7KLV SDSHU KLJKOLJKWV WKH PDMRU EUHDNWKURXJKV DQG WKHQ GHVFULEHV VRPH YHU\ H[FLWLQJ IXWXUH RSSRUWXQLWLHV 3UHYLRXVO\ODUJHUHVHDUFKSURMHFWVUHTXLUHGPDMRUGDWDFROOHFWLRQHIIRUWV H[SHQVLYH PDLQIUDPHV DQG VXEVWDQWLDO DQDO\VW PDQSRZHU 1RZ ZH FDQ VROYH PXFK ODUJHUSUREOHPVRQSHUVRQDOFRPSXWHUVPXFKRIWKHQHFHVVDU\GDWDLVURXWLQHO\FROOHFWHG DQGWRROVH[LVWWRVSHHGXSERWKWKHPRGHOLQJDQGWKHSRVWRSWLPDOLW\DQDO\VLV:LWKWKH LQIRUPDWLRQWHFKQRORJ\ UHYROXWLRQ WDNLQJ SODFH FXUUHQWO\ ZH QRZ KDYH WKH RSSRUWXQLW\ WR KDYH RXU WRROV HPEHGGHG LQWR VXSSO\FKDLQ V\VWHPV WKDW GHWHUPLQH SURGXFWLRQ DQG GLVWULEXWLRQVFKHGXOHVSURFHVVGHVLJQDQGORFDWLRQDOORFDWLRQGHFLVLRQV7KHVHWRROVFDQ EHXVHGLQGXVWU\ZLGHZLWKRQO\PLQRUPRGLILFDWLRQVEHLQJGRQHE\HDFKXVHU ,QWURGXFWLRQ 7KHYHUVDWLOLW\RIWKHFRPELQDWRULDORSWLPL]DWLRQPRGHOVWHPVIURPWKHIDFWWKDWLQPDQ\ SUDFWLFDO SUREOHPV DFWLYLWLHV DQG UHVRXUFHV VXFK DV PDFKLQHV DLUSODQHV DQG SHRSOHDUH LQGLYLVLEOH$OVRPDQ\SUREOHPV HJVFKHGXOLQJ KDYHUXOHVWKDWGHILQHDILQLWHQXPEHU RIDOORZDEOHFKRLFHVDQGFRQVHTXHQWO\FDQDSSURSULDWHO\EHIRUPXODWHGXVLQJSURFHGXUHV WKDWWUDQVIRUPWKHORJLFDODOWHUQDWLYHVGHVFULSWLRQVWROLQHDUFRQVWUDLQWGHVFULSWLRQVZKHUH VRPH VXEVHW RI WKH YDULDEOHV DUH UHTXLUHG WR WDNH RQ FHUWDLQ GLVFUHWH YDOXHV 6XFK SUREOHPVDUHODEHOHGPL[HGLQWHJHUOLQHDURSWLPL]DWLRQSUREOHPV 7KLV SDSHU ZLOO FRQVLGHU SUREOHPV ZKHUHE\ ERWK WKH IXQFWLRQ WR EH RSWLPL]HG DQG WKH IXQFWLRQDO IRUP RI WKH FRQVWUDLQWV UHVWULFWLQJ WKH SRVVLEOH VROXWLRQV DUH OLQHDU IXQFWLRQV $OWKRXJKWKLVOLQHDUUHVWULFWLRQPLJKWVHHPRYHUO\FRQVWUDLQLQJWKHZHDOWKRIUHDOZRUOG SUREOHPV WKDW HLWKHU QDWXUDOO\ DVVXPH WKLV IRUP RU FDQ EH DFFHSWDEO\ WUDQVIRUPHG SRVVLEO\E\DGGLQJPDQ\PRUHYDULDEOHVDQGFRQVWUDLQWVLQWRWKLVPDWKHPDWLFDOVWUXFWXUH LVH[WUDRUGLQDULO\ODUJH7KXVWKHJHQHUDOOLQHDULQWHJHUPRGHOWKDWZHZLOOFRQVLGHULV
7KLVUHVHDUFKKDVEHHQVXSSRUWHGE\DJUDQWIURPWKH2IILFHRI1DYDO5HVHDUFK
PD[∑ F M [ M∑ F M [ M∑ F M [ M M∈%
M∈,
M∈&
∑D M∈%
LM
[ M∑ DLM [ M∑ DLM [ MaEL L P Mε,
M∈&
O M≤[ M≤X M M∈, ∪& [ M∈^` M∈% [ M∈LQWHJHUV M∈, [ M∈UHDOV M∈&
VXEMHFWWR )RUPXODWLRQ,VVXHV 6LQFH WKHUH DUH RIWHQ GLIIHUHQW ZD\V RI PDWKHPDWLFDOO\ UHSUHVHQWLQJ WKH VDPH SUREOHP DQGVLQFHREWDLQLQJDQRSWLPDOVROXWLRQWRDODUJHLQWHJHUSURJUDPPLQJLQDUHDVRQDEOH DPRXQWRIFRPSXWLQJWLPHPD\ZHOOGHSHQGRQWKHZD\LWLV³IRUPXODWHG´PXFKUHFHQW UHVHDUFK KDV EHHQ GLUHFWHG WRZDUG WKH UHIRUPXODWLRQ RI FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV,QWKLVUHJDUGLWLVVRPHWLPHVDGYDQWDJHRXVWRLQFUHDVH UDWKHUWKDQGHFUHDVH WKHQXPEHURILQWHJHUYDULDEOHVWKHQXPEHURIFRQVWUDLQWVRUERWK:KHQZHGLVFXVVWKH QRWLRQ RI D ³JRRG´ IRUPXODWLRQ ZH QRUPDOO\ WKLQN DERXW FUHDWLQJ DQ HDVLHU SUREOHP WR VROYHWKDWDSSUR[LPDWHVZHOOWKHREMHFWLYHIXQFWLRQYDOXHRIWKHRULJLQDOSUREOHP6LQFH LW LV WKH VLPSOH DGGHG UHVWULFWLRQ WKDW WKH GHFLVLRQ YDULDEOHV WDNH RQ LQWHJHU YDOXHV WKDW GHVWUR\V WKH FRQYH[LW\ RI WKH IHDVLEOH UHJLRQ WKH PRVW ZLGHO\ XVHG DSSUR[LPDWLRQ UHPRYHV WKLV UHVWULFWLRQ 6XFK DQ DSSUR[LPDWLRQ LV NQRZQ DV WKH /LQHDU3URJUDPPLQJ /3 UHOD[DWLRQ +RZHYHU PHUHO\ UHPRYLQJ WKHVH LQWHJUDOLW\ UHVWULFWLRQV FDQ DOWHU WKH VWUXFWXUHVRVLJQLILFDQWO\WKDWWKH/3VROXWLRQLVIDUIURPWKHLQWHJHUVROXWLRQ2QHPLJKW WKHUHIRUH FRQVLGHU DGGLQJ DGGLWLRQDO UHVWULFWLRQV WR WKH SUREOHP VR WKDW DW OHDVW LQ WKH YLFLQLW\ RI WKH RSWLPDO VROXWLRQ WKH OLQHDU SURJUDPPLQJ SRO\WRSH FORVHO\ DSSUR[LPDWHV WKH SRO\KHGURQ GHVFULEHG E\ WKH FRQYH[ KXOO RI DOO IHDVLEOH SRLQWV WR WKH RULJLQDO FRPELQDWRULDORSWLPL]DWLRQSUREOHP:KHQRQHFRQVLGHUVDGGLQJVXFKFRQVWUDLQWVWRWKH /3UHOD[DWLRQ LWHUDWLYHO\ ZLWKLQ DQ RYHUDOO DOJRULWKP WKH DOJRULWKP LV FDOOHG D FXWWLQJ SODQHDOJRULWKP0RUHZLOOEHVDLGDERXWWKLVLQWKHVHFWLRQRQVROXWLRQDSSURDFKHV $Q H[DPSOH RI WZR YHU\ GLIIHUHQW IRUPXODWLRQV IRU WKH VDPH SUREOHP LV WKH PDFKLQH VKRSVFKHGXOLQJ SUREOHP (DUO\ IRUPXODWLRQV RI WKLV SUREOHP WRRN D VWUDLJKWIRUZDUG DSSURDFK RI GHILQLQJ WKH GHFLVLRQ YDULDEOHV WR EH WKH WLPH DW ZKLFK MRE L VWDUWHG RQ PDFKLQHMZKLOHDQDOWHUQDWLYHIRUPXODWLRQPLJKWFRQVLGHUSURYLGLQJIHDVLEOHVFKHGXOHV IRUHDFKPDFKLQHDQGWKHQFRPELQLQJWKHVHVFKHGXOHVWRIRUPIHDVLEOHVROXWLRQVIRUHDFK MRE7KHILUVWRIWKHVHIRUPXODWLRQVKDVDVLWVOLQHDUSURJUDPPLQJUHOD[DWLRQDQREMHFWLYH IXQFWLRQ YDOXH WKDW LV IDU IURP WKH WUXH REMHFWLYH YDOXH 7KH VHFRQG UHTXLUHV WKH JHQHUDWLRQ RI IHDVLEOH VFKHGXOHV DV LQSXW WR WKH IRUPXODWLRQ DQG WKH QXPEHU RI VXFK
SRVVLEOH VFKHGXOHV FDQ EH HQRUPRXV +RZHYHU WKH VHFRQG IRUPXODWLRQ DOWKRXJK DSSHDULQJIDUPRUHZRUNIRUWKHPRGHOHUDQGIDUODUJHULVWKHRQHWKDWDOORZVVROYDELOLW\ ZLWKFXUUHQWFRPSXWLQJWHFKQRORJLHV 7R LOOXVWUDWH WKH LPSRUWDQFH RI FDUHIXO IRUPXODWLRQV ZH LQFOXGH VRPH H[DPSOHV RI IRUPXODWLRQDOWHUQDWLYHVWKDWPDNHDGLIIHUHQFHLQWKHOHQJWKRIWLPHLWZLOOWDNHWRVROYHD FRPELQDWRULDO SUREOHP 2QH ZLOO REWDLQ D EHWWHU IRUPXODWLRQ LV RQH SHUIRUPV IRU H[DPSOHFRQVWUDLQWGLVDJJUHJDWLRQ ,QWKLVFDVHRQHUHPRYHVWKHFRQVWUDLQW∑M «P[M P[ DQGUHSODFHVLWZLWKWKHPFRQVWUDLQWV [M [ IRUM «P6LPLODUO\ZKHQHYHUD FROOHFWLRQ RI YDULDEOHV DUH LQGLVWLQJXLVKDEOH HJ RQH KDV N LGHQWLFDO PDFKLQHV LQ D PDFKLQH VFKHGXOLQJ SUREOHPV RQH PXVW SURYLGH D GHFLVLRQ KLHUDUFK\ WKDW SULRULWL]HV DPRQJ WKH LGHQWLFDO REMHFWV 2WKHUZLVH WKH /3 UHOD[DWLRQ ZLOO FRQWLQXH WR LQWHUFKDQJH WKH LGHQWLFDO PDFKLQHV DQG SURYLGH DOWHUQDWLYH IUDFWLRQDO VROXWLRQV ZLWK WKH VDPH REMHFWLYHIXQFWLRQYDOXH )LQDOO\WKHXVHUPXVWVXSSO\ERXQGVWKDWDUHDVWLJKWDVWKH\FDQEHRUKDYHWKHVROXWLRQ SURFHGXUH DWWHPSW WR VHDUFK IRU WLJKW ERXQGV E\ H[DPLQLQJ LQGLYLGXDO FRQVWUDLQWV E\ SURELQJ±DWHUPXVHGWRFRQVLGHUWKHLPSOLFDWLRQVRIIL[LQJDVLQJOHYDULDEOHRQDOORWKHU YDULDEOHV LQ WKH SUREOHP RU E\ VROYLQJ UHODWHG RSWLPL]DWLRQ SUREOHPV :LWKRXW WLJKW ERXQGV FRHIILFLHQWV LQ WKH IRUPXODWLRQ DUH OLNHO\ WR EH ODUJH DQG WKH UHVXOWLQJ /3 UHOD[DWLRQZHDN 5HFHQWO\ D YDULHW\ RI GLIILFXOW SUREOHPV KDYH EHHQ VROYHG E\ UHIRUPXODWLQJ WKHP DV HLWKHU VHWFRYHULQJ RU VHWSDUWLWLRQLQJ SUREOHPV KDYLQJ DQ H[WUDRUGLQDU\ QXPEHU RI YDULDEOHV%HFDXVHIRUHYHQVPDOOLQVWDQFHVRIWKHSUREOHPWKHSUREOHPVL]HFDQQRWEH H[SOLFLWO\VROYHGWHFKQLTXHVNQRZQDVFROXPQJHQHUDWLRQZKLFKEHJDQZLWKWKHVHPLQDO ZRUN RI *LOPRUH DQG *RPRU\ > @ RQ WKH FXWWLQJ VWRFN SUREOHP DUH HPSOR\HG $Q RYHUYLHZ RI VXFK WUDQVIRUPDWLRQ PHWKRGV FDQ EH IRXQG LQ %DUQKDUW HW DO > @ DQG 'HVURFKHUVHWDO> @ %UDPHODQG6LPFKL/HYL> @KDYHVKRZQWKDWWKHVHWSDUWLWLRQLQJIRUPXODWLRQIRUWKH YHKLFOH URXWLQJ SUREOHP ZLWK WLPH ZLQGRZV LV D WLJKW IRUPXODWLRQ LH WKH UHODWLYH JDS EHWZHHQ WKH IUDFWLRQDO OLQHDU SURJUDPPLQJ VROXWLRQ DQG WKH JOREDO LQWHJHU VROXWLRQ DUH FORVH6LPLODUUHVXOWVKDYHEHHQREWDLQHGIRUWKHELQSDFNLQJSUREOHPDQGWKHPDFKLQH VFKHGXOLQJSUREOHP %HFDXVHIRUPXODWLRQKDVVXFKDVLJQLILFDQWLPSDFWRQWKHVROYDELOLW\RIWKHSUREOHPPRVW VRIWZDUHSDFNDJHVQRZFRQWDLQ³DXWRPDWLF´UHIRUPXODWLRQRUSUHSURFHVVLQJSURFHGXUHV )RUGLVFXVVLRQVRIDOWHUQDWLYHIRUPXODWLRQDSSURDFKHVVHH>:LOOLDPV @>$QGHUVRQ HW DO @ DQG >+RIIPDQ DQG 3DGEHUJ @ 6XFK SUHSURFHVVLQJ LQFOXGHV WKH HOLPLQDWLRQ RI YDULDEOHV E\ IL[LQJ WKHP WR WKHLU RQO\ IHDVLEOH YDOXH GHGXFHG WKURXJK ORJLFDO LPSOLFDWLRQV WKH HOLPLQDWLRQ RI UHGXQGDQW RU QRQELQGLQJ FRQVWUDLQWV WKH WLJKWHQLQJ RI ERXQGV RQ WKH YDULDEOHV FRHIILFLHQW LPSURYHPHQW ZLWKLQ D URZ GHGXFLQJ DGGLWLRQDOFRQVWUDLQWUHVWULFWLRQV DGGLQJRIFRYHURUFOLTXHLQHTXDOLWLHV DQGXVLQJLGHDV IURP GLVMXQFWLYH SURJUDPPLQJ WR VWUHQJWKHQ WKH IRUPXODWLRQ &XUUHQW JHQHUDOSXUSRVH VRIWZDUHSDFNDJHVFRQWLQXHWRH[SDQGWKHXVHRIVXFKDXWRPDWLFUHIRUPXODWLRQVWUDWHJLHV
([DFW6ROXWLRQ6WUDWHJLHV 6ROYLQJ FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV LH ILQGLQJ DQ RSWLPDO VROXWLRQ WR VXFK SUREOHPV FDQ EH D GLIILFXOW WDVN 7KH GLIILFXOW\ DULVHV IURP WKH IDFW WKDW XQOLNH OLQHDU SURJUDPPLQJWKHIHDVLEOHUHJLRQRIWKHFRPELQDWRULDOSUREOHPLVQRWDFRQYH[VHW7KXV ZH PXVW LQVWHDG VHDUFK D ODWWLFHRIIHDVLEOHSRLQWVRU LQ WKHFDVHRIWKHPL[HG LQWHJHU FDVH D VHW RI GLVMRLQW KDOIOLQHV RU OLQH VHJPHQWV WR ILQG DQ RSWLPDO VROXWLRQ ,Q OLQHDU SURJUDPPLQJGXHWRWKHFRQYH[LW\RIWKHSUREOHPZHFDQH[SORLWWKDWIDFWWKDWDQ\ORFDO VROXWLRQLVDJOREDORSWLPXP,QLQWHJHUSURJUDPPLQJSUREOHPVKDYHPDQ\ORFDORSWLPD DQG ILQGLQJ D JOREDO RSWLPXP WR WKH SUREOHP UHTXLUHV RQH WR SURYH WKDW D SDUWLFXODU VROXWLRQ GRPLQDWHV DOO IHDVLEOH SRLQWV E\ DUJXPHQWV RWKHU WKDQ WKH FDOFXOXVEDVHG GHULYDWLYHDSSURDFKHVRIFRQYH[SURJUDPPLQJ 7KHUH DUH D QXPEHU RI TXLWH GLIIHUHQW DSSURDFKHV IRU VROYLQJ LQWHJHUSURJUDPPLQJ SUREOHPVDQGFXUUHQWO\WKH\DUHIUHTXHQWO\FRPELQHGLQWR³K\EULG´VROXWLRQVWKDWWU\WR H[SORLWWKHEHQHILWVRIHDFK:HZLOOKLJKOLJKWWKHDWWULEXWHVRIHQXPHUDWLYHWHFKQLTXHV UHOD[DWLRQDQGGHFRPSRVLWLRQVDSSURDFKHVDQGRIFXWWLQJSODQHV:HZLOOWKHQLQGLFDWH KRZWKHVHKDYHEHHQSRZHUIXOO\FRPELQHGWRWDFNOHYHU\GLIILFXOWSUREOHPV (QXPHUDWLYHDSSURDFKHV 7KHVLPSOHVWDSSURDFKWRVROYLQJDSXUHLQWHJHUSURJUDPPLQJ SUREOHP LV WR HQXPHUDWH DOO ILQLWHO\ PDQ\ SRVVLELOLWLHV +RZHYHU GXH WR WKH FRPELQDWRULDOH[SORVLRQUHVXOWLQJIURPWKHSDUDPHWHUVL]HRQO\WKHVPDOOHVWLQVWDQFHV FRXOG EH VROYHG E\ VXFK DQ DSSURDFK 6RPHWLPHV RQH FDQ LPSOLFLWO\ HOLPLQDWH PDQ\ SRVVLELOLWLHVE\GRPLQDWLRQRUIHDVLELOLW\DUJXPHQWV%HVLGHVVWUDLJKWIRUZDUGRULPSOLFLW HQXPHUDWLRQ WKH PRVW FRPPRQO\ XVHG HQXPHUDWLYH DSSURDFK LV FDOOHG EUDQFK DQG ERXQGZKHUHWKHEUDQFKLQJUHIHUVWRWKHHQXPHUDWLRQSDUWRIWKHVROXWLRQWHFKQLTXHDQG ERXQGLQJUHIHUVWRWKHIDWKRPLQJRISRVVLEOHVROXWLRQVE\FRPSDULVRQWRDNQRZQXSSHU RUORZHUERXQGRQWKHVROXWLRQYDOXH>/DQGDQG'RLJ @7RREWDLQDQXSSHUERXQG RQWKHSUREOHP ZHSUHVXPHDPD[LPL]DWLRQSUREOHP WKHSUREOHPLVUHOD[HGLQDZD\ ZKLFKPDNHVWKHVROXWLRQWRWKHUHOD[HGSUREOHPUHODWLYHO\HDV\WRVROYH $OO FRPPHUFLDO EUDQFKDQGERXQG FRGHV UHOD[ WKH SUREOHP E\ GURSSLQJ WKH LQWHJUDOLW\ FRQGLWLRQV DQG VROYH WKH UHVXOWDQW FRQWLQXRXV OLQHDU SURJUDPPLQJ SUREOHP RYHU WKH VHW 6µ ,I WKH VROXWLRQ WR WKH UHOD[HG OLQHDU SURJUDPPLQJ SUREOHP VDWLVILHV WKH LQWHJUDOLW\ UHVWULFWLRQV WKH VROXWLRQ REWDLQHG LV RSWLPDO ,I WKH OLQHDU SURJUDP LV LQIHDVLEOHWKHQVRLVWKHLQWHJHUSURJUDP2WKHUZLVHDWOHDVWRQHRIWKHLQWHJHUYDULDEOHV LV IUDFWLRQDO LQ WKH OLQHDU SURJUDPPLQJ VROXWLRQ 2QH FKRRVHV RQH RU PRUH VXFK IUDFWLRQDO YDULDEOHV DQG EUDQFKHV WR FUHDWH WZR RU PRUH VXESUREOHPV HDFK RI ZKLFK H[FOXGHWKHSULRUVROXWLRQEXWGRQRWHOLPLQDWHDQ\IHDVLEOHLQWHJHUVROXWLRQV7KHVHQHZ SUREOHPV FRQVWLWXWH QRGHV RQ D EUDQFKLQJ WUHH DQG D OLQHDU SURJUDPPLQJ SUREOHP LV VROYHGIRUHDFKQRGHFUHDWHG1RGHVFDQEHIDWKRPHGLIWKHVROXWLRQWRWKHVXESUREOHPLV LQIHDVLEOH VDWLVILHV DOO RI WKH LQWHJUDOLW\ UHVWULFWLRQV RU KDV DQ REMHFWLYH IXQFWLRQ YDOXH ZRUVH WKDQ D NQRZQ LQWHJHUVROXWLRQ$YDULHW\RIVWUDWHJLHVWKDWKDYHEHHQXVHGZLWKLQ WKH JHQHUDO EUDQFKDQGERXQG IUDPHZRUN LV GHVFULEHG LQ >-RKQVRQ DQG 3RZHOO @ DQG/LQGHURWKDQG6DYHOVEHUJK> @
/DJUDQJLDQ 5HOD[DWLRQ DQG 'HFRPSRVLWLRQ 0HWKRGV 5HOD[LQJ WKH LQWHJUDOLW\ UHVWULFWLRQ LV QRW WKH RQO\ DSSURDFK WR UHOD[LQJ WKH SUREOHP $Q DOWHUQDWLYH DSSURDFK WR WKH VROXWLRQ WR LQWHJHU SURJUDPPLQJ SUREOHPV LV WR WDNH D VHW RI FRPSOLFDWLQJ FRQVWUDLQWVLQWRWKHREMHFWLYHIXQFWLRQLQD/DJUDQJLDQIDVKLRQ ZLWKIL[HGPXOWLSOLHUVWKDW DUH FKDQJHG LWHUDWLYHO\ 7KLV DSSURDFK LV NQRZQ DV /DJUDQJLDQ UHOD[DWLRQ %\ UHPRYLQJWKHFRPSOLFDWLQJFRQVWUDLQWVIURPWKHFRQVWUDLQWVHWWKHUHVXOWLQJVXESUREOHP LV IUHTXHQWO\ FRQVLGHUDEO\ HDVLHU WR VROYH 7KH ODWWHU LV D QHFHVVLW\ IRU WKH DSSURDFK WR ZRUN EHFDXVH WKH VXESUREOHPV PXVW EH VROYHG UHSHWLWLYHO\ XQWLO RSWLPDO YDOXHV IRU WKH PXOWLSOLHUVDUHIRXQG7KHERXQGIRXQGE\/DJUDQJLDQUHOD[DWLRQFDQEHWLJKWHUWKDQWKDW IRXQGE\OLQHDUSURJUDPPLQJEXWRQO\DWWKHH[SHQVHRIVROYLQJVXESUREOHPVLQLQWHJHUV LH RQO\ LI WKH VXESUREOHPV GR QRW KDYH WKH ,QWHJUDOLW\ 3URSHUW\ $ SUREOHP KDV WKH LQWHJUDOLW\ SURSHUW\ LI WKH VROXWLRQ WR WKH /DJUDQJLDQ SUREOHP LV XQFKDQJHG ZKHQ WKH LQWHJUDOLW\UHVWULFWLRQLVUHPRYHG /DJUDQJLDQUHOD[DWLRQUHTXLUHVWKDWRQHXQGHUVWDQGWKH VWUXFWXUH RI WKH SUREOHP EHLQJ VROYHG LQ RUGHU WR WKHQ UHOD[ WKH FRQVWUDLQWV WKDW DUH FRPSOLFDWLQJ>)LVKHU @$UHODWHGDSSURDFKWKDWDWWHPSWVWRVWUHQJWKHQWKHERXQGV RI/DJUDQJLDQUHOD[DWLRQLVFDOOHG/DJUDQJLDQGHFRPSRVLWLRQ>*XLJQDUGDQG.LP @ 7KLV DSSURDFK FRQVLVWVRILVRODWLQJVHWVRIFRQVWUDLQWVVRDVWRRQHREWDLQVHSDUDWHHDV\ SUREOHPVWRVROYHRYHUHDFKRIWKHVXEVHWV7KHGLPHQVLRQRIWKHSUREOHPLVLQFUHDVHGE\ FUHDWLQJ OLQNLQJ YDULDEOHV ZKLFK OLQN WKH VXEVHWV $OO /DJUDQJLDQ DSSURDFKHV DUH SUREOHPVWUXFWXUH GHSHQGHQW DQG QR XQGHUO\LQJ JHQHUDO WKHRU\ DSSOLFDEOH WR IRU H[DPSOHDUELWUDU\]HURRQHSUREOHPVKDVHYROYHG 0RVW /DJUDQJLDQEDVHG VWUDWHJLHV SURYLGH DSSURDFKHV ZKLFK GHDO ZLWK VSHFLDO URZ VWUXFWXUHV 2WKHU SUREOHPV PD\ SRVVHVV VSHFLDO FROXPQ VWUXFWXUH VXFK WKDW ZKHQ VRPHVXEVHWRIWKHYDULDEOHVDUHDVVLJQHGVSHFLILFYDOXHVWKHSUREOHPUHGXFHVWRRQHWKDW LVHDV\WRVROYH%HQGHUV GHFRPSRVLWLRQDOJRULWKPIL[HVWKHFRPSOLFDWLQJYDULDEOHVDQG VROYHV WKH UHVXOWLQJ SUREOHP LWHUDWLYHO\ >%HQGHUV @ %DVHG RQ WKH SUREOHP V DVVRFLDWHG GXDO WKH DOJRULWKP PXVW WKHQ ILQG D FXWWLQJ SODQH LH D OLQHDU LQHTXDOLW\ ZKLFK FXWV RII WKH FXUUHQW VROXWLRQ SRLQW EXW QR LQWHJHU IHDVLEOH SRLQWV 7KLV FXW LV DGGHGWRWKHFROOHFWLRQRILQHTXDOLWLHVDQGWKHSUREOHPLVUHVROYHG )LQDOO\ UHFHQW ZRUN RQ DOJRULWKPV IRU VROYLQJ WKH FRQWLQXRXV VHPLGHILQLWH SURJUDPPLQJ SUREOHP ± D JHQHUDOL]DWLRQ RI OLQHDU SURJUDPPLQJ DUH OHDGLQJ UHVHDUFKHUV WRIRUPXODWLRQVWKDW FRQVLGHUDVHPLGHILQLWHUHOD[DWLRQRIWKHFRPELQDWRULDO RSWLPL]DWLRQ SUREOHP 6SHFLILFDOO\ >*RHPDQV DQG :LOOLDPVRQ @KDYH VKRZQ WKDW VXFK UHOD[DWLRQV SURYLGH YHU\ VWURQJ ERXQGV IRU WKH 0$; 6$7 SURYHQ WR EH ZLWKLQ RIRSWLPDOLW\ 0$;6$7 SURYHQWREHZLWKLQRIWKHRSWLPDOVROXWLRQ DQGWKH PD[LPXP FXW DQG 0$; ',&87 SUREOHPV 7KH VDWLVILDELOLW\ SUREOHP RI SURSRVLWLRQDO ORJLFLVWRGHWHUPLQHZKHWKHURUQRWDQDVVLJQPHQWRIWUXWKYDOXHV RUWKHQHJDWLRQ WRWKH YDULDEOHV H[LVWV VXFK WKDW WKH FRQMXQFWLRQ RI DOO FODXVHV LQ D WUXWK VWDWHPHQW FDQ EH VDWLVILHG E\ WKDW DVVLJQPHQW 2QH FDQ WUDQVIRUP HDFK FODXVH LQWR D VWULQJ RI TXDGUDWLF LQHTXDOLWLHV WKDW VLJQLILFDQWO\ WLJKWHQ WKH IRUPXODWLRQ :LWK WKH DSSHDUDQFH RI VHPL GHILQLWHSURJUDPPLQJVRIWZDUHDQGZLWKRXUEHWWHUXQGHUVWDQGLQJRIZKLFKRIDOWHUQDWLYH IRUPXODWLRQ EDVHG RQ WKH VHPLGHILQLWH UHOD[DWLRQ ZH H[SHFW WR VHH PDQ\ LPSRUWDQW JUDSKWKHRUHWLFSUREOHPVEHLQJUHIRUPXODWHGLQWKLVPDQQHU 6LQFHHDFKRIWKHGHFRPSRVLWLRQDSSURDFKHVGHVFULEHGDERYHSURYLGHDERXQGRQWKH LQWHJHUVROXWLRQWKH\FDQEHLQFRUSRUDWHGLQWRDEUDQFKDQGERXQGDOJRULWKPLQVWHDGRI WKHPRUHFRPPRQO\XVHGOLQHDUSURJUDPPLQJUHOD[DWLRQ+RZHYHUWKHVHDOJRULWKPVDUH
VSHFLDOSXUSRVHDOJRULWKPVLQWKDWWKH\H[SORLWWKHFRQVWUDLQWSDWWHUQRUVSHFLDOVWUXFWXUH RIWKHSUREOHP &XWWLQJ 3ODQH DOJRULWKPV EDVHG RQ SRO\KHGUDO FRPELQDWRULFV 6LJQLILFDQW FRPSXWDWLRQDO DGYDQFHV LQ H[DFW RSWLPL]DWLRQ KDYH WDNHQ SODFH %RWK WKH VL]H DQG WKH FRPSOH[LW\ RI WKH SUREOHPV VROYHG KDYH EHHQ LQFUHDVHG FRQVLGHUDEO\ ZKHQ SRO\KHGUDO WKHRU\ GHYHORSHG RYHU WKH SDVW WZHQW\ILYH \HDUV ZDV DSSOLHG WR QXPHULFDO SUREOHP VROYLQJ7KHXQGHUO\LQJLGHDRISRO\KHGUDOFRPELQDWRULFVLVWRUHSODFHWKHFRQVWUDLQWVHW RI DQ LQWHJHUSURJUDPPLQJ SUREOHP E\ DQ DOWHUQDWLYH FRQYH[LILFDWLRQ RI WKH IHDVLEOH SRLQWVDQGH[WUHPHUD\VRIWKHSUREOHP 0DQ\ \HDUV DJR :H\O > @ HVWDEOLVKHG WKHIDFW WKDWD FRQYH[ SRO\KHGURQFDQ DOWHUQDWLYHO\ EHGHILQHGDVWKHLQWHUVHFWLRQRI ILQLWHO\ PDQ\ KDOIVSDFHVRUDVWKHFRQYH[ KXOO SOXVWKH FRQLFDOKXOO RI VRPH ILQLWH QXPEHURIYHFWRUVRUSRLQWV,IWKHGDWDRIWKH RULJLQDO SUREOHP IRUPXODWLRQ DUH UDWLRQDO QXPEHUV WKHQ :H\O V WKHRUHP LPSOLHV WKH H[LVWHQFH RI D ILQLWH V\VWHP RI OLQHDU LQHTXDOLWLHV ZKRVH VROXWLRQ VHW FRLQFLGHV ZLWK WKH FRQYH[KXOORIWKHPL[HGLQWHJHUSRLQWVLQ6ZKLFKZHGHQRWHFRQY 6 7KXVLIZHFDQOLVW WKHVHWRIOLQHDULQHTXDOLWLHVWKDWFRPSOHWHO\GHILQHWKHFRQYH[LILFDWLRQRI6WKHQZHFDQ VROYHWKHLQWHJHUSURJUDPPLQJSUREOHPE\OLQHDUSURJUDPPLQJ*RPRU\> @GHULYHG DFXWWLQJSODQHDOJRULWKPIRULQWHJHUSURJUDPPLQJSUREOHPVZKLFKFDQEHYLHZHGDVD FRQVWUXFWLYHSURRIRI:H\O VWKHRUHPLQWKLVFRQWH[W $OWKRXJK *RPRU\ V DOJRULWKP FRQYHUJHVWRDQRSWLPDO VROXWLRQ LQ ILQLWHQXPEHU RIVWHSVWKHFRQYHUJHQFHWRDQRSWLPXPLVH[WUDRUGLQDULO\VORZGXHWRWKHIDFWWKDWWKHVH DOJHEUDLFDOO\GHULYHGFXWVDUHZHDNLQWKHVHQVHWKDWWKH\IUHTXHQWO\GRQRWHYHQGHILQH VXSSRUWLQJ K\SHUSODQHV WR WKH FRQYH[ KXOO RI IHDVLEOH SRLQWV :RUVH \HW ZKHQ PDQ\ *RPRU\ FXWV DUH DGGHG WR D SUREOHP WKH FXWV JHQHUDWHG PD\ EH QHDUO\ SDUDOOHO DQG WKHUHE\FDXVHVHULRXVLOOFRQGLWLRQLQJLQWKHEDVLVPDWUL[UHTXLULQJIDFWRUL]DWLRQ)LQDOO\ DQ DGGLWLRQDO SUREOHP ZLWK WKHVH FXWWLQJ SODQHV ZDV WKDW LI JHQHUDWHG ZLWKLQ D EUDQFK DQGERXQGWUHHWKH FXW ZDVQRWYDOLGWKURXJKRXWWKHWUHHVLQFHWKHEDVLVUHSUHVHQWDWLRQ XVHGWRJHQHUDWHWKHVHFXWVDVVXPHGWKDWFHUWDLQYDULDEOHVZHUHIL[HG5HFHQWO\ZRUN E\ %DODV HW DO > @ KDYH VXJJHVWHG DSSURDFKHV WR RYHUFRPH WKH LOOFRQGLWLRQLQJ SUREOHP E\FDUHIXOO\FRQVLGHULQJZKHQWREUDQFKDQGZKHQWRFXW 6LPLODUO\WKH\KDYH DGRSWHG OLIWLQJ WHFKQLTXHV RULJLQDOO\ GHULYHG IRU SRO\KHGUDOEDVHG FXWV WR IRUFH WKH YDOLGLW\ RI WKH FXWV WKURXJKRXW WKH WUHH :H ZLOO ILUVW LQWURGXFH WKH FRQFHSWV RI SRO\KHGUDOEDVHGFXWWLQJ SODQHVDQG WKHQFRPHEDFN WRWKHSURPLVHRI*RPRU\FXWVIRU PL[HGLQWHJHUSURJUDPPLQJ 6LQFH RQH LVLQWHUHVWHGLQDOLQHDUFRQVWUDLQWVHWIRUFRQY 6 ZKLFKLVDVVPDOODV SRVVLEOHRQHLVOHGWRWKHFRQVLGHUPLQLPDOV\VWHPVRIOLQHDULQHTXDOLWLHVVXFKWKDWHDFK LQHTXDOLW\GHILQHVDIDFHWRIWKHSRO\KHGURQFRQY 6 :KHQYLHZHGDVFXWWLQJSODQHVIRU WKH RULJLQDO SUREOHP WKHQ WKH OLQHDU LQHTXDOLWLHV WKDW GHILQH IDFHWV RI WKH SRO\KHGURQ FRQY 6 DUH EHVW SRVVLEOH FXWV WKH\ FDQQRW EH PDGH VWURQJHU LQ DQ\ VHQVH RI WKH ZRUG ZLWKRXW ORVLQJ VRPH IHDVLEOH LQWHJHU RU PL[HGLQWHJHU VROXWLRQV WR WKH SUREOHP &RQVLGHUDEOH UHVHDUFK DFWLYLW\ KDV IRFXVHG RQ LGHQWLI\LQJ SDUW RU DOO RI WKRVH OLQHDU LQHTXDOLWLHV IRU VSHFLILF FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV SUREOHPGHSHQGHQW LPSOHPHQWDWLRQVRIFRXUVHWKDWDUHKRZHYHUGHULYHGIURPDQXQGHUO\LQJJHQHUDOWKHPH GXH WR :H\O V WKHRUHP ZKLFK DSSOLHV JHQHUDOO\ 6LQFH IRU PRVW LQWHUHVWLQJ LQWHJHU SURJUDPPLQJ SUREOHPV WKH PLQLPDO QXPEHU RI LQHTXDOLWLHV QHFHVVDU\ WR GHVFULEH WKLV
SRO\KHGURQLVH[SRQHQWLDOLQWKHQXPEHURIYDULDEOHVRQHLVOHGWRZRQGHUZKHWKHUVXFK DQ DSSURDFK FRXOG HYHU EH FRPSXWDWLRQDOO\ SUDFWLFDO ,W LV WKHUHIRUH DOO WKH PRUH UHPDUNDEOH WKDW WKH LPSOHPHQWDWLRQ RI FXWWLQJ SODQH DOJRULWKPV EDVHG RQ SRO\KHGUDO WKHRU\ KDV EHHQ VXFFHVVIXO LQ VROYLQJ SUREOHPV RI VL]HVSUHYLRXVO\ EHOLHYHGLQWUDFWDEOH 7KHQXPHULFDOVXFFHVVRIWKHDSSURDFKFDQEHH[SODLQHGLQSDUWE\WKHIDFWWKDWZHDUH LQWHUHVWHGLQSURYLQJRSWLPDOLW\RIDVLQJOHH[WUHPHSRLQWRIFRQY 6 :HWKHUHIRUHGRQRW UHTXLUH WKH FRPSOHWH GHVFULSWLRQ RI ) EXW UDWKHU RQO\ D SDUWLDO GHVFULSWLRQ RI ) LQ WKH QHLJKERUKRRGRIWKHRSWLPDOVROXWLRQ 7KXV D JHQHUDO FXWWLQJ SODQH DSSURDFK UHOD[HV LQ D ILUVW VWHS WKH LQWHJUDOLW\ UHVWULFWLRQVRQWKHYDULDEOHVDQGVROYHVWKHUHVXOWLQJOLQHDUSURJUDPRYHUWKHVHW6¶,IWKH OLQHDU SURJUDP LVXQERXQGHGRULQIHDVLEOHVR LVWKHLQWHJHUSURJUDP ,I WKH VROXWLRQ WR WKH OLQHDU SURJUDP LV LQWHJHU WKHQ RQH KDV VROYHG WKH LQWHJHU SURJUDP ,I QRW WKHQ RQH VROYHV D IDFHWLGHQWLILFDWLRQ SUREOHP ZKRVH REMHFWLYH LV WR ILQG D OLQHDU LQHTXDOLW\ WKDW FXWV RII WKH IUDFWLRQDO OLQHDU SURJUDPPLQJ VROXWLRQ ZKLOH DVVXULQJ WKDW DOO IHDVLEOH LQWHJHU SRLQWV VDWLVI\ WKH LQHTXDOLW\ LH DQ LQHTXDOLW\ WKDW VHSDUDWHV WKH IUDFWLRQDO SRLQWIURPWKHSRO\KHGURQFRQY 6 0RVWRIWKHSRO\KHGUDOWKHRU\UHTXLUHVWKDWRQHWRLGHQWLI\VSHFLILFVXEVWUXFWXUHV RI WKH RULJLQDO SUREOHP DQG WKHQ EDVHG RQ VXFK VWUXFWXUHV JHQHUDWH SRO\KHGUDO FXWV RU DSSUR[LPDWLRQVWRVXFKFXWV WKDWVHSDUDWHWKHK\SHUSODQHDGGHGIURPWKHIUDFWLRQDOSRLQW &OHDUO\ZHZDQWWRJHQHUDWHVWURQJFXWV±LHFXWVWKDWDSSUR[LPDWHZHOOWKHFRQYH[KXOO RIWKHLQWHJHUSRLQWVDURXQGWKHRSWLPDOVROXWLRQSRLQWDQGRQHZLVKHVWRJHQHUDWHDVIHZ RIWKHPDVQHFHVVDU\7KHVHSDUDWLRQSUREOHPWKHUHIRUHLVDQRSWLPL]DWLRQSUREOHPWKDW GHWHUPLQHV WKH FRHIILFLHQWV RI WKH VHSDUDWLQJ K\SHUSODQH VXFK WKDW WKH GLVWDQFH EHWZHHQ WKLV LQHTXDOLW\ DQG WKH IUDFWLRQDO SRLQW DUH PD[LPL]HG 0DQ\ VXFK IRUPXODWLRQV KDYH EHHQ SURSRVHG 0RVW SRO\KHGUDO FXWV HPSOR\ DOJRULWKPV WKDW JHQHUDWH DPRQJ DOO SRVVLEOHWKHRQHWKDWKDVWKHPD[LPXPJHRPHWULFGLVWDQFH7KLVDSSURDFKKDVDOVREHHQ SURSRVHG IRU )HQFKHO FXWV >%R\G @ GLVMXQFWLYH FXWV >%DODV @ DQG >-HURVORZ @DQG>%DODV @IRUJHQHUDOPL[HGLQWHJHUFXWV 6LQFHPRVWRIWKHVHFXWVDUHEDVHGRQVRPHVXEVWUXFWXUHRIWKHRULJLQDOSUREOHP WKHFXWVJHQHUDWHGZLOORIWHQLQFOXGHRQO\DVXEVHWRIWKHHQWLUHYDULDEOHVHW7KHLGHDLV ³FXWOLIWLQJ´LVTXLWHVLPSOH±DVVXPHDFXWWLQJSODQHRQVRPHVXEVHWRIWKHYDULDEOHVKDV EHHQ JHQHUDWHG $OO RWKHU ]HURRQH YDULDEOHV KDG EHHQ DVVXPHG WR EH HLWKHU DW ]HUR RU RQH :HQRZ H[DPLQHWKHFRQVHTXHQFHV RIKDYLQJWKDWYDULDEOHQRORQJHUUHVWULFWHGWR UHPDLQDWWKDWERXQG,WLVSUHFLVHO\WKLVOLIWLQJSURFHGXUHWKDWDOORZVRQHWRWDNH*RPRU\ FXWV DQG PDNH WKHP YDOLGWKURXJKRXWWKHHQXPHUDWLRQ WUHH 7KHLGHDVUHODWHGWROLIWLQJ RULJLQDWHGZLWK3DGEHUJ> @DQG:ROVH\> @ $IXUWKHUDSSURDFKWRGHWHUPLQLQJWKHFRQYH[KXOORIWKHLQWHJHUSRLQWVFRQVLGHUHG WKHUROHWKDWGLVMXQFWLRQVSOD\LQ]HURRQHRSWLPL]DWLRQSUREOHPV'LVMXQFWLRQVDUHORJLFDO FRQGLWLRQVLQYROYLQJWKHRSHUDWRUV³DQG´³RU´DQG³QRW´&OHDUO\]HURRQHYDULDEOHVDUH QDWXUDOGLVMXQFWLRQVVLQFHWKHVHYDULDEOHVFDQRQO\WDNHRQWKHWZRYDOXHVHLWKHU]HURRU RQH8VLQJGLVMXQFWLYHDUJXPHQWV%DODV> @VKRZHGWKDWRQHFRXOGLQFRUSRUDWHDOORI WKH UHVWULFWLRQV RI D SXUH ]HURRQH OLQHDU SURJUDPPLQJ SUREOHP LQ DQ HTXLYDOHQW OLQHDU SURJUDPPLQJSUREOHPLQDPXFK KLJKHU GLPHQVLRQDOVSDFH6KHUDOLDQG$GDPV> @ SURYLGHGDQDOWHUQDWLYHIRUPXODWLRQWKDWDOVRSURYLGHVWKHFRQYH[KXOORIDOOLQWHJHUSRLQWV LQ D QRQOLQHDU SURJUDPPLQJ IRUPXODWLRQ LQ D KLJKHU GLPHQVLRQDO VSDFH (DFK RI WKHVH DSSURDFKHV PD\ VHHP WR SURYLGH IRUPXODWLRQV WKDW DUH WRR HQRUPRXV WR EH SUDFWLFDO WR
FRQVLGHU +RZHYHU ZKHQ RQH XVHV HLWKHU RI WKHVH IRUPXODWLRQV DQGSURMHFWVEDFNLQWR WKHRULJLQDOVSDFHRIYDULDEOHVRQHFDQREWDLQDWLJKWHUIRUPXODWLRQWKURXJKERWKYDULDEOH VXEVWLWXWLRQV DQG WKH DGGLWLRQ RI WLJKWHQLQJ FXWWLQJ SODQHV 7KH ³OLIW DQG SURMHFW´ DOJRULWKPRI&HULDHWDOLVEDVHGRQWKHVHLGHDVDQGWKRVHRI³OLIWLQJ´EDFNYDULDEOHVQRW LQWKHJHQHUDWHGFXW6HSDUDWLRQDOJRULWKPVEDVHGRQWKHVHLGHDVUHTXLUHWKHVROXWLRQRI OLQHDUSURJUDPPLQJSUREOHPV6LQFHWKHSURFHVVLVEDVHGRQDJLYHQIUDFWLRQDOVROXWLRQ WRDQ/3UHOD[DWLRQ±DQGQRWEDVHGRQDQ\VSHFLILFVWUXFWXUHRIWKHSUREOHPDYLRODWHG LQHTXDOLW\FDQDOZD\VEHIRXQG $ FXWWLQJSODQH DOJRULWKP WHUPLQDWHV ZKHQ DQ LQWHJHU VROXWLRQ LV IRXQG ZH KDYH VXFFHVVIXOO\ VROYHG WKH SUREOHP WKH OLQHDUSURJUDPLV LQIHDVLEOHDQG WKHUHIRUH WKH LQWHJHU SUREOHP LV LQIHDVLEOH RU QR FXW LV LGHQWLILHG E\ WKH IDFHWLGHQWLILFDWLRQ SURFHGXUHV HLWKHU EHFDXVH D IXOO GHVFULSWLRQ RI WKH IDFLDO VWUXFWXUH LV QRW NQRZQ RU EHFDXVH WKH IDFHWLGHQWLILFDWLRQ SURFHGXUHV DUH LQH[DFW LH RQH LV XQDEOH WR DOJRULWKPLFDOO\JHQHUDWHFXWVRIDNQRZQIRUPRU WKHODVWIHZURXQGVRIFXWJHQHUDWLRQ KDV QRW LPSURYHG WKH REMHFWLYH IXQFWLRQ YDOXH VXIILFLHQWO\ WR ZDUUDQW FRQWLQXLQJ WKH JHQHUDWLRQSURFHVV,IZHWHUPLQDWHWKHFXWWLQJSODQHSURFHGXUHEHFDXVHRIHLWKHUWKHWKLUG RU IRXUWK SRVVLELOLWLHV WKHQ LQ JHQHUDO WKH SURFHVV KDV WLJKWHQHG WKH OLQHDU SURJUDPPLQJ IRUPXODWLRQ VR WKDW WKH UHVXOWLQJ OLQHDU SURJUDPPLQJ VROXWLRQ YDOXH LV PXFKFORVHUWRWKHLQWHJHUVROXWLRQYDOXH 7KXV FXWWLQJ SODQHV FDQ EH XVHG DV D UHIRUPXODWLRQ WHFKQLTXH +RZHYHU ZH FRQVLGHU WKDW WKH RYHUDOO FXWWLQJ SODQH DSSURDFK LV EHVW LI LQFRUSRUDWHG LQWR D ERXQGLQJ DOJRULWKP WKDW DOORZV RQH WR JHQHUDWH FXWV QRW RQO\ DW WKH WRS RI WKH WUHH EXW DOVR WKURXJKRXWWKHWUHHVHDUFK7KLVPHWKRGLVFDOOHG³EUDQFKDQGFXW´+RZHYHUEHIRUHZH SURYLGH DQ RYHUDOO GHVFULSWLRQ RI VXFK D K\EULG DOJRULWKP ZH PXVW UHWXUQ WR RXU GLVFXVVLRQVRIEUDQFKDQGERXQG 7KH SRZHU RI VXFKDQDOJRULWKPLVGHSHQGHQW RQWKH VWUHQJWK RI WKH ERXQGLQJ DUJXPHQWV ± ZKHQ WKH ORZHU ERXQG HTXDOV WKH XSSHU ERXQG RSWLPDOLW\ LV SURYHQ &XWWLQJSODQH SURFHGXUHV SURYLGHD PHFKDQLVP IRUWLJKWHQLQJWKH ERXQGSURGXFHGE\WKHUHOD[DWLRQ:HPXVWDOVRKDYHDQRWKHUERXQG±QDPHO\ZHPXVW KDYHDJRRGIHDVLEOHVROXWLRQWRWKHRSWLPL]DWLRQSUREOHP2QHFDQZDLWDQGKRSHWKDW RQH ILQGV WKLV ERXQG ZLWKLQ WKH WUHH VHDUFK RU RQH FDQ XVH KHXULVWLFV WR JHQHUDWH JRRG ERXQGVHDUO\LQWKHSURFHVV +HXULVWLFV 2SHUDWLRQVUHVHDUFKDQDO\VWVKDYHURXWLQHO\FRQVLGHUHGXVLQJKHXULVWLFVWRREWDLQJRRG VROXWLRQV IRU SUREOHPV FRQVLGHUHG WRR FRPSOH[ WR EH DEOH WR REWDLQ RSWLPDO VROXWLRQV +RZHYHUWKHVLWXDWLRQKDVGUDVWLFDOO\FKDQJHGLQWKHSDVWIHZ\HDUV1RZFRPPHUFLDO FRGHV ZKRVH SXUSRVH LV WR HLWKHU SURYH RSWLPDOLW\ RU WR WHUPLQDWH RQFH WKH VROXWLRQ LV SURYHQ WR EH ZLWKLQ D VSHFLILHG WROHUDQFH RI RSWLPDOLW\ DSSO\ KHXULVWLF DOJRULWKPV URXWLQHO\ WKURXJKRXW WKH SURFHGXUH VR WKDW JRRG ERXQGV DUH REWDLQHG HDUO\ LQ WKH DOJRULWKP 7KXV KHXULVWLFV QRZ VHUYH WZR YHU\ LPSRUWDQW SXUSRVHV WR SURYLGH JRRG VROXWLRQV WR SUREOHPV IRU ZKLFK FXUUHQW DOJRULWKPV DUH LQFDSDEOH RI SURYLQJ RSWLPDOLW\ ZLWKLQUHDVRQDEOHWLPHVDQGWRKHOSLQWKHIDWKRPLQJHIILFLHQF\RIH[DFWDOJRULWKP 7KH UHVHDUFK LQ KHXULVWLFV EHJDQ ZLWK FRQFHSWV RI ORFDO VHDUFK ZKHUHE\ RQH FRQVWUXFWV D IHDVLEOH VROXWLRQ DQG WKHQ LWHUDWLYHO\ LPSURYHV WKDW VROXWLRQ E\ SHUIRUPLQJ ORFDO PRYHV RU ³VZDSV´ &RQVWUXFWLYH DOJRULWKPV IRU ILQGLQJ WKH RULJLQDO IHDVLEOH VROXWLRQPD\EHDVVLPSOHDVDWWHPSWLQJWRFRQVWUXFWVXFKDVROXWLRQJUHHGLO\LHSLFNLQJ
WKHEHVWVLQJOHPRYHZLWKRXWDQ\ORRNDKHDGWRFRQVLGHULQJWKHLPSDFWRIERWKURXQGLQJ XS DQG URXQGLQJ GRZQ D JLYHQ YDULDEOH LQ DQ OLQHDU SURJUDPPLQJ VROXWLRQ ,PSURYLQJ KHXULVWLFV VLPLODUO\ FDQ FRQVLGHU VLPSOH QHLJKERUKRRGV RI D FXUUHQW VROXWLRQ RU FDQ FRQVLGHU PRUH FRPSOLFDWHG PRYHV VXFK DV WKRVH SURSRVHG LQ WKH /LQ.HUQLQJKDP DOJRULWKPIRUWKHWUDYHOLQJVDOHVPDQSUREOHP $OWHUQDWLYHVWRWKHVHFRQVWUXFWLRQLPSURYHPHQWSURFHGXUHVEHFDPHSRSXODULQWKH ¶VZKHQDOJRULWKPVZHUHSURSRVHGWKDWDOORZHGPRYHVWKDWGHJUDGHGWKHVROXWLRQLQ DQ DWWHPSW WR DYRLG EHFRPLQJ VWXFN DW ORFDO VROXWLRQV 0XFK RI WKLV UHVHDUFK DSSOLHV WHFKQLTXHV EDVHG RQ DQDORJLHV IURP WKH QDWXUDO ZRUOG ± SURSHUWLHV RI PDWHULDOV QDWXUDO VHOHFWLRQQHXUDOSURFHVVLQJRUSURSHUWLHVRIOHDUQLQJIRXQGLQDQLPDOV 6LPXODWHG DQQHDOLQJ DOJRULWKPV DUH EDVHG RQ WKH SURSHUWLHV IURP VWDWLVWLFDO PHFKDQLFVZKHUHE\DQDQQHDOLQJSURFHVVUHTXLUHVWKHVORZFRROLQJRIPHWDOVWRLPSURYH WKHLU VWUHQJWK 7KH DQDORJ\ LV WKDW RQH ZLOO VORZO\ FRQYHUJH WR D IHDVLEOH VROXWLRQ E\ LQVHUWLQJ D UDQGRPL]DWLRQ FRPSRQHQW :LWK D JLYHQ SUREDELOLW\ WKH DOJRULWKP DOORZV PRYHV WKDW GHJUDGH WKHVROXWLRQ $VWKHDOJRULWKPSURJUHVVHVKRZHYHUWKHSUREDELOLW\ WKDWVXFKPRYHVZLOOEHWDNHQGHFUHDVHV6HH+DQVHQ> @IRUDQRYHUYLHZDQGKLVWRU\ RIVXFKDOJRULWKPLFDSSOLFDWLRQVWRFRPELQDWRULDORSWLPL]DWLRQ 6LPLODUO\ JHQHWLF RU HYROXWLRQDU\ DOJRULWKPV DUH EDVHG RQ SURSHUWLHV RI QDWXUDO PXWDWLRQ 7KH DQDORJ\ KHUH LV PRUH REYLRXV LQ WKDW HYHU\ IHDVLEOH VROXWLRQ WR WKH FRPELQDWRULDORSWLPL]DWLRQSUREOHPLVHTXLYDOHQWWRD'1$VWULQJDQGHDFKVXFKVWULQJLV JLYHQ D YDOXH 2QH WKHQ FKRRVHV WR HYROYH IXWXUH JHQHUDWLRQV RI WKH SRSXODWLRQ ZLWK ³JRRG´DWWULEXWHV7KHOLNHOLKRRGWKDWWZRLQGLYLGXDOV SDUHQWV PDWHLVGHSHQGHQWXSRQ WKHLU REMHFWLYH IXQFWLRQ YDOXH DQG WKH PDWLQJ RI WZR LQGLYLGXDOV FUHDWHV D QHZ VROXWLRQ ZKRVH DWWULEXWHV DUH D FRPELQDWLRQ RI DWWULEXWHV RI HDFK SDUHQW +RZHYHU DQ RIIVSULQJ PLJKWDOVRFRQWDLQDPXWDWLRQ±LHDQDWWULEXWHWKDWQHLWKHUSDUHQWSRVVHVVHG2QHLVOHVV OLNHO\WRJHQHUDWHWKHVDPHORFDOVROXWLRQVEHFDXVHWKHFRPELQLQJSURFHVVGRHVQRWFHQWHU HQWLUHO\RQ WKHEHVWFXUUHQWVROXWLRQ*ROGEHUJ> @SURYLGHVDJRRGRYHUYLHZRIWKH UHVHDUFKLQWKLVDUHD )LQDOO\ QHXUDO QHWZRUNV DUH EDVHG RQ PRGHOV RI EUDLQ IXQFWLRQ >3HWHUVRQ DQG 6RGHUEHUJ> @$UWLILFLDOQHXUDOQHWZRUNDOJRULWKPVKDYHDVWKHLUHVVHQWLDOJRDOWR UHFRJQL]HSDWWHUQVDQGWROHDUQ³JRRG´UHVSRQVHVWRDJLYHQSDWWHUQ,QHVVHQFHDQHXUDO QHWZRUN FRQVLVWV RI D VHW RI QRGHV QHXURQV WKDW DUH FDSDEOH RI UHFHLYLQJ LQIRUPDWLRQ IURP QHLJKERULQJ QRGHV DQG WKHQ UHVSRQGLQJ WR VXFK QHLJKERUV 6LQFH HDFK RI WKHVH QRGHV SURFHVVHV WKH LQIRUPDWLRQ LW UHFHLYHV VLPXOWDQHRXVO\ WKH LGHD LV WKDW WKHVH QRGHV VHUYH DV D SRZHUIXO SDUDOOHO SURFHVVRU RI LQIRUPDWLRQ (YHQWXDOO\ WKH QHXUDO QHWZRUNV ³OHDUQV´ WR LGHQWLI\ JRRG DQG EDG DWWULEXWHV 7KHUH DUH PDQ\ DOWHUQDWLYH DSSURDFKHV WR GHWHUPLQLQJ WKH OHDUQLQJ VWUDWHJ\ ± WKHUH DUH VHOIRUJDQL]LQJ PDSV HODVWLF QHWV EDFN SURSDJDWLRQ DOJRULWKPV IHHGIRUZDUG DOJRULWKPV HWF $OVR OLQHDUSURJUDPPLQJ DQG VWHHSHVW GHVFHQW DOJRULWKPV DUH EHLQJ XVHG WR KHOS ³WUDLQ´ QRGHV LQ WKH QHWZRUN PRUH TXLFNO\ $W WKH FXUUHQW WLPH QHXUDO QHWV KDYH QRW EHHQ VKRZQ WR EH FRPSHWLWLYH ZLWK RWKHU KHXULVWLFV +RZHYHU WKH UDSLG HYROXWLRQ RI QHXUDO QHWZRUN WHFKQRORJ\ PD\ ZHOO PDNH WKHVH DOJRULWKPV HIIHFWLYH LQ WKH IXWXUH $OVR WKHVH DOJRULWKPV PD\ HYHQWXDOO\ SURYLGH DSSURDFKHV WR SUREOHPV ZLWK ³IX]]\´ RU LQFRPSOHWH GDWD )RU D UHYLHZ RI UHVHDUFK LQ QHXUDO QHWZRUNV VHH 6PLWK > @ DQG WKH HQWLUH LVVXH RI -RXUQDO RQ &RPSXWLQJQXPEHU
*ORYHU DQG /DJXQD > @ KDYH JHQHUDOL]HG PDQ\ RI WKH DWWULEXWHV RI WKHVH PHWKRGVLQWRDPHWKRGFDOOHGWDEXVHDUFK7DEXVHDUFKLVDPHWDKHXULVWLFWKDWFODVVLILHV WKH DWWULEXWHVWKDWRQHZRXOGZLVK IRULQDQDOJRULWKP ,QRUGHU WR DYRLGUHWXUQLQJ WRD NQRZQORFDOVROXWLRQWRRRIWHQWKHDOJRULWKPNHHSVDOLVWRIUHFHQWPRYHVDQGPDNHVVXFK PRYHV IRUELGGHQ IRU D JLYHQ SHULRG RI WLPH 7KXV DW HDFK VWHS WKH DOJRULWKP PXVW FKRRVHDPRQJPRYHVWKDWDUHIHDVLEOH7KHDOJRULWKPZLOOFKRRVHDPRYHWKDWGHJUDGHV WKH VROXWLRQLIQRLPSURYLQJPRYHVDUHSRVVLEOH2WKHUFRQFHSWVEXLOWLQWRWDEXVHDUFK LQFOXGH GLYHUVLILFDWLRQ VLPLODU WR PXWDWLRQV WKHVH PRYHV IRUFH WKH DOJRULWKP LQWR D GLIIHUHQWSDUWVRIWKHIHDVLEOHUHJLRQ ORQJWHUPPHPRU\ ODEHOLQJRIPRYHVVRWKDWRQH SUHYHQWVWKHUHSHWLWLRQRIWKHVDPHVHULHVRIPRYHVIURPRFFXUULQJ DQGDVSLUDWLRQUXOHV ZKLFK VSHFLI\ ZKHQ RQH FDQ RYHUORRN WKH WDEX FULWHULD EHFDXVH IRU H[DPSOH WKH UHVXOWLQJ VROXWLRQ LV JXDUDQWHHG WR EH EHWWHU WKDQ DQ\ VROXWLRQ VHHQ VR IDU 5DQGRPL]DWLRQ RI DOJRULWKPV ± LQFOXGLQJ UDQGRPL]LQJ WKH WDEX UXOHV WKHPVHOYHV ± LV HDVLO\ LQFRUSRUDWHG LQWR WKLV IUDPHZRUN DV LV WKH LQFOXVLRQ RI YHU\ VRSKLVWLFDWHG VXE DOJRULWKPV )RU PRUH RQ PHWDKHXULVWLFV VHH -RXUQDO RQ &RPSXWLQJ QXPEHU 2QHDSSURDFKWRREWDLQLQJJRRGVROXWLRQVWRFRPELQDWRULDORSWLPL]DWLRQSUREOHPV ±XVHGRIWHQIRUGLIILFXOWVFKHGXOLQJSUREOHPV±KDVHYROYHGZLWKLQWKHFRPSXWHUVFLHQFH FRPPXQLW\&RQVWUDLQWSURJUDPPLQJLVDODQJXDJHEXLOWDURXQGFRQFHSWVRIWUHHVHDUFK DQGORJLFDOLPSOLFDWLRQV9DULRXVWRROVDUHSURYLGHGWRDOORZWKHXVHUWRHDVLO\H[SORUH WKH VHDUFK VSDFH WKHUHE\ DOORZLQJ XVHUV WR GHWHUPLQH WKH RUGHU LQ ZKLFK YDULDEOHV DUH JLYHQVSHFLILFYDOXHVDQGWKHRUGHULQZKLFKVXFKYDULDEOHVDUHVSHFLILHG2QHODQJXDJH WKDW VXSSRUWV VXFK WUHHVHDUFK LV 23/ 2SWLPL]DWLRQ 3URJUDPPLQJ /DQJXDJH DQG GHVFULSWLRQV RI WKH ODQJXDJH FDQ EH IRXQG LQ >9DQ +HQWHQU\FN @ ZKLOH WKH XQGHUO\LQJVWUDWHJLHVFDQEHIRXQGLQ>0DF$ORRQDQG7UHNRII @ :KHQ FRQVLGHULQJ H[DFW DSSURDFKHV WR VROYLQJ JHQHUDO PL[HGLQWHJHU SURJUDPPLQJSUREOHPVRQHZRXOGOLNHWRKDYHDKHXULVWLFWKDWHPSOR\VDSSURDFKHVWKDW DUHXVHGIRURWKHUSDUWVRIWKHDOJRULWKPDVZHOO7KXVKHXULVWLFVWKDWFDQH[SORLWVRPH RUDOORIWKHLQIRUPDWLRQREWDLQHGIURPWKHOLQHDUSURJUDPPLQJUHOD[DWLRQRIWKHSUREOHP DUHPRVWZLGHO\XVHG2QHFDQVHHKRZWRWDNHPDQ\RIWKHFRQFHSWVGHVFULEHGDERYH DQGDSSO\WKHPWRVXFKDKHXULVWLF7KHVLPSOHVWDSSURDFKLVWRFRQVLGHUD³GLYHDQGIL[ KHXULVWLF´ZKHUHE\ZHIL[VRPHVXEVHWRIWKHLQWHJHUYDULDEOHVWRDIL[HGLQWHJHUYDOXH SHUIRUP DOO LPSOLHG IL[LQJ DQG SUHSURFHVVLQJ DQG DJDLQ VROYH WKH UHVXOWLQJ OLQHDU SURJUDPPLQJ SUREOHP 7KLV SURFHVV FRQWLQXHV XQWLO HLWKHU WKH /3 FRPHV EDFN ZLWK DQ LQWHJHU IHDVLEOH VROXWLRQ FRQVLGHUHG D VXFFHVV RU VWRSV EHFDXVH WKHUH DUH QR IHDVLEOH VROXWLRQV WR WKH FXUUHQW /3 UHOD[DWLRQ ,I WKH ODWWHU RFFXUV RQH FDQ HLWKHU VWRS WKH DOJRULWKPDQGKRSHWRILQGDVROXWLRQDWVRPHRWKHULWHUDWLRQRURQHFDQWU\EDFNWUDFNLQJ LH XQIL[LQJ WKH PRVW UHFHQWO\ IL[HG YDULDEOHV DQG IL[ WKHP WR WKHLU RWKHU ERXQG 6LPLODUO\RQFHRQO\DVPDOOVXEVHWRIWKHYDULDEOHVUHPDLQVXQIL[HGRQHFDQHQXPHUDWH WKDW VXEVHW WKHUHE\ DOORZLQJ PRUH OLNHOLKRRG RI ILQGLQJ D IHDVLEOH VROXWLRQ 2QH RI WKH ILUVW /3EDVHG KHXULVWLFV LPSOHPHQWHG LQWR JHQHUDO ,3VRIWZDUH SDFNDJHV ZDV WKH 3LYRW DQG&RPSOHPHQWKHXULVWLFRI>%DODVDQG0DUWLQ @ &ROXPQJHQHUDWLRQ
2QH RI WKH UHFXUULQJ WKHPHV LQ PDQ\ RI WKH DSSURDFKHV WR VROYLQJ FRPELQDWRULDO RSWLPL]DWLRQSUREOHPVLVWRH[DPLQHWKHVWUXFWXUHRIWKHSUREOHPDQGILQGDUHOD[DWLRQRU GHFRPSRVLWLRQRIWKHSUREOHPWKDWLVHDVLHUWRVROYH2QHWKHQDWWHPSWVWRVWUHQJWKHQWKLV DSSUR[LPDWLRQ E\ HLWKHU DGGLQJ FRQVWUDLQWV FROXPQV RU E\ DOWHULQJ WKH FRHIILFLHQWV LQ HLWKHUWKHFRQVWUDLQWVRUWKHREMHFWLYHIXQFWLRQ2QHGHFRPSRVLWLRQ±RIWHQUHIHUUHGWRDV FROXPQJHQHUDWLRQRUEUDQFKDQGSULFHWKDWKDVEHHQH[WUDRUGLQDU\VXFFHVVIXOLQUHFHQW \HDUV LV WKDW RI 'DQW]LJ:ROIH GHFRPSRVLWLRQ 7KH WKHRU\ UHVWV RQ WKH IDFW WKDW DQ\ IHDVLEOH SRLQW FDQ EH UHSUHVHQWHG DV D OLQHDU FRPELQDWLRQ RI WKH H[WUHPH SRLQWV RI WKH IHDVLEOH UHJLRQ 7KXV LI WKH FRQVWUDLQW VHW FDQ EH GLYLGHG LQWR WZRVHJPHQWV RQHZLWK QLFH VSHFLDO VWUXFWXUH IRU H[DPSOH D VHWSDUWLWLRQLQJ VWUXFWXUH DQG WKH RWKHU ZLWK D VWUXFWXUHWKDWDOORZVXVWRJHQHUDWHH[WUHPHSRLQWVIHDVLEOHWRWKDWVWUXFWXUH:HZULWHWKH SUREOHPDV 0D[F[ VXEMHFWWR $[≤E [ε6 [LQWHJHU 7KHSURFHGXUHUHVWVRQWKHIDFWWKDWJLYHQDVHW6 ^[ε6 6LVDERXQGHGVHW[ LQWHJHU`WKHQ6 FDQDOVREHUHSUHVHQWHGDVDILQLWHVHWRISRLQWV6 ^\\«\S`7KXV DQ\SRLQW\ε6 FDQEHUHSUHVHQWHGDV\ ∑≤N≤SλN\NVXEMHFWWRWKHFRQYH[LW\FRQVWUDLQW ∑≤N≤SλN DQGλNε^`N «S7KXVRQHFDQIRUPXODWHWKHSUREOHPDV 0D[∑≤N≤S F\N λN VXEMHFWWR ∑≤N≤S $\N λN≤E ∑≤N≤SλN λNε^`N «S )RUPRVWSUDFWLFDOSUREOHPVWKHVHW6 LVWRRODUJHWRHQXPHUDWH,QVWHDGRQHEHJLQVE\ JHQHUDWLQJ VXIILFLHQW FROXPQV VR WKDW WKH ³PDVWHU SUREOHP´ LV JXDUDQWHHG WR KDYH D IHDVLEOH VROXWLRQ DW OHDVW LQ WKH /3 UHOD[DWLRQ WR WKH SUREOHP 2QH WKHQ SHUIRUPV D ³SULFLQJSUREOHP´WRLGHQWLI\DGGLWLRQDOFROXPQVWKDWZLOOLPSURYHWKH/3VROXWLRQWRWKH PDVWHU SUREOHP 7KLV SULFLQJ DOJRULWKP XVHV WKH GXDO LQIRUPDWLRQ IURP WKH PDVWHU SUREOHP WR JHQHUDWH QHZ FROXPQV 7KH PDVWHU SUREOHP LV UHVROYHG DQG WKH SURFHVV FRQWLQXHVXQWLOQRFROXPQH[LVWVWKDWLPSURYHVWKH/3%UDQFKLQJLVSHUIRUPHGRQFHWKH /3 RSWLPXP LV IRXQG 7KLV DSSURDFK LV HVSHFLDOO\ XVHIXO ZKHQ WKH UHVXOWLQJ PDVWHU SUREOHP KDV D VWUXFWXUH VXFK DV VHWSDUWLWLRQLQJ WKDW LV ZHOO NQRZQ WR KDYH D WLJKW /3 REMHFWLYH IXQFWLRQ YDOXH DQG ZKRVH SRO\KHGUDO VWUXFWXUH KDV EHHQ ZHOOVWXGLHG ,Q DGGLWLRQWKLVVWUXFWXUHPD\UHPRYHV\PPHWULHVWKDWH[LVWHGLQWKHFRPSDFWIRUPXODWLRQ DQG PD\ DOORZ IRU EUDQFKLQJ RQ FRQVWUDLQWV UHIHUUHG WR DV VWURQJ EUDQFKLQJ )LQDOO\ WKHUH DUH SUREOHPV IRU ZKLFK WKH FROXPQIRUPXODWLRQ LV WKH RQO\ FKRLFH HJ FUHZ VFKHGXOLQJ SUREOHPV ± )RU WKHVH SUREOHPV WKH UXOHV GHWHUPLQLQJ D ³IHDVLEOH´ VFKHGXOH
IRUDFUHZDUHVRFRPSOLFDWHGWKDWRQHFDQQRWZULWHDOLQHDUFRQVWUDLQWVHWWKDWGHVFULEHV DOOWKHFKDUDFWHULVWLFVRIWKHSUREOHP 3UREOHPV WKDW KDYH EHHQ VXFFHVVIXOO\ VROYHG XVLQJ WKLV UHIRUPXODWLRQ LQFOXGH WKH JHQHUDOL]HG DVVLJQPHQW SUREOHP ELQSDFNLQJJUDSK FRORULQJYHKLFOHURXWLQJ ZLWKWLPH ZLQGRZV DQG RWKHU FRPSOLFDWHG GHOLYHU\ SUREOHPV )RU HDFK RI WKHVH SUREOHPV WKH UHVXOWLQJ RSWLPL]DWLRQ SUREOHP KDV D VHWSDUWLWLRQLQJ SDFNLQJ RU FRYHULQJ VWUXFWXUH *LYHQ WKLVVWUXFWXUHRQHFDUHIXOO\GHVLJQVWKHRYHUDOODOJRULWKPVRWKDWV\PPHWULHVWKDW RFFXU EHFDXVH WKHUH DUH LGHQWLFDO PDFKLQHV WUXFNV RU FUHZV FDQ EH LGHQWLILHG LQ WKH JHQHUDWLRQSURFHVV$UHIRUPXODWLRQLVWKHQGRQHWKDWFRPELQHVWKHFRQYH[LW\FRQVWUDLQWV LQVXFKDZD\DVWRUHPRYHWKHV\PPHWU\6LPLODUO\EUDQFKLQJVWUDWHJLHVDUHHPSOR\HG VLPLODUWRWKRVHLQFRQVWUDLQWORJLFZKLFKGHWHUPLQHVLIVSHFLILFWUXFNVPDFKLQHVFUHZV PXVW KDQGOH VSHFLILF W\SHV RI FXVWRPHUV WDVNV RU IOLJKWV 7KXV WKH FXWWLQJ SODQHV EUDQFKLQJ DQG UHIRUPXODWLRQ DUH DOO VWUHQJWKHQHG EHFDXVH RQH EHWWHU XQGHUVWDQGV WKH SUREOHPFKDUDFWHULVWLFV +\EULGDOJRULWKPV :H QH[W H[SODLQ KRZ PXFK RI WKH UHVHDUFK DQG GHYHORSPHQW RI LQWHJHU SURJUDPPLQJPHWKRGVFDQEHLQFRUSRUDWHGLQWRDVXSHUDOJRULWKPZKLFKXVHVDOOWKDWLV NQRZQDERXWWKHSUREOHP7KLVPHWKRGLVFDOOHGEUDQFKDQGFXW>3DGEHUJDQG5LQDOGL @ >+RIIPDQDQG3DGEHUJ @ &XUUHQW VRIWZDUH SDFNDJHV LQFOXGH PDQ\ RI WKH IHDWXUHV GHVFULEHG DERYH 7KH PDMRU FRPSRQHQWV RI WKHVH K\EULG DOJRULWKPV FRQVLVW RI DXWRPDWLF UHIRUPXODWLRQ SURFHGXUHVKHXULVWLFVZKLFKSURYLGHJRRGIHDVLEOHLQWHJHUVROXWLRQVDQGFXWWLQJSODQH SURFHGXUHVZKLFKWLJKWHQWKHOLQHDUSURJUDPPLQJUHOD[DWLRQWRWKHFRPELQDWRULDOSUREOHP XQGHU FRQVLGHUDWLRQ DOO RI ZKLFK LV HPEHGGHG LQWR D WUHHVHDUFK IUDPHZRUN DV LQ WKH EUDQFKDQGERXQGDSSURDFKWRLQWHJHUSURJUDPPLQJ:KHQHYHUSRVVLEOHWKHSURFHGXUH SHUPDQHQWO\ IL[HV YDULDEOHV E\ UHGXFHG FRVW LPSOLFDWLRQV DQG ORJLFDO LPSOLFDWLRQV DQG GRHV FRPSDUDEOH FRQGLWLRQDO IL[LQJ WKURXJKRXW WKH VHDUFKWUHH 7KHVH IRXU FRPSRQHQWV DUH FRPELQHG VR DV WR JXDUDQWHH RSWLPDOLW\ RI WKH VROXWLRQ REWDLQHG DW WKH HQG RI WKH FDOFXODWLRQ +RZHYHU WKHDOJRULWKP PD\DOVREHVWRSSHGHDUO\WRSURGXFH VXERSWLPDO VROXWLRQVDORQJZLWKDERXQGRQWKHUHPDLQLQJHUURU7KHFXWWLQJSODQHVJHQHUDWHGE\WKH DOJRULWKP DUH IDFHWV RI WKH FRQYH[ KXOO RI IHDVLEOH LQWHJHU VROXWLRQV RU JRRG SRO\KHGUDO DSSUR[LPDWLRQV WKHUHRI DQG DV VXFK WKH\ DUH WKH WLJKWHVW FXWV SRVVLEOH /LIWLQJ SURFHGXUHVDVVXUHWKDWWKHFXWVJHQHUDWHGDUHYDOLGWKURXJKRXWWKHVHDUFKWUHHWKDWDLGVWKH VHDUFKSURFHVVFRQVLGHUDEO\ 0RXQWLQJ HPSLULFDO HYLGHQFH LQGLFDWHV WKDW ERWK SXUH DQG PL[HG LQWHJHU SURJUDPPLQJ SUREOHPV FDQ EH VROYHG WR SURYHQ RSWLPDOLW\ LQ HFRQRPLFDOO\ IHDVLEOH FRPSXWDWLRQWLPHVE\PHWKRGVEDVHGRQWKHSRO\KHGUDOVWUXFWXUHRILQWHJHUSURJUDPV)RU DSSOLFDWLRQVZKLFKXVHWKLVEUDQFKDQGFXWDSSURDFKVHHDPRQJRWKHUV>%DUDKRQDHWDO @ >&KRSUD HW DO @ >*U|WVFKHO HW DO @ >0DJQDQWL DQG 9DFKDQL @ >0DUWLQ DQG 6FKUDJH @ >0DUWLQ @ >3RFKHW DQG :ROVH\ @ DQG >9DQ 5R\ DQG :ROVH\ @ $ GLUHFW RXWFRPH RI WKHVH UHVHDUFK HIIRUWV LV WKDW VLPLODU SUHSURFHVVLQJDQGFRQVWUDLQWJHQHUDWLRQSURFHGXUHVFDQEHIRXQGLQFRPPHUFLDOVRIWZDUH SDFNDJHVIRUFRPELQDWRULDOSUREOHPV
)LQDOO\ZHDUHQRZVHHLQJDOJRULWKPVWKDWH[SDQGQRWRQO\WKHFRQVWUDLQWVHWEXWDOVR WKHFROXPQVHW7KHVHDOJRULWKPVEHJLQE\FUHDWLQJD³PDVWHUSUREOHP´DQGD³SULFLQJ SUREOHP´,WDOORZVWKHXVHRIDOORIWKDWZHKDYHOHDUQHGDERXWFRQVWUDLQWJHQHUDWLRQIRU VHWFRYHULQJDQGSDFNLQJVWUXFWXUHVDOORZVVWURQJEUDQFKLQJDQGLQFOXGHVKHXULVWLFVWREH XVHGWRERWKJHQHUDWHFROXPQVDQGILQGIHDVLEOHVROXWLRQVWRWKHPDVWHUSUREOHP7KHUH DUHPDQ\LVVXHVKRZHYHUWKDWDUHVWLOOOLWWOHXQGHUVWRRG:KHQRQHGHVLJQVVXFK DOJRULWKPVRQHPXVWFRQVLGHUZKHQWRJHQHUDWHFROXPQVZKHQWRJHQHUDWHDGGLWLRQDO FXWVZKHQWRVHDUFKIRUDEHWWHUIHDVLEOHVROXWLRQDQGZKHQWREUDQFK:KHQRQH JHQHUDWHVPRUHFROXPQVDQGPRUHFRQVWUDLQWVWKHUHVXOWLQJ/3UHOD[DWLRQVEHFRPH KDUGHUWRVROYH+RZHYHUWKHRYHUDOOWLPHVSHQWVROYLQJWKHSUREOHPLVOLNHO\WREH UHGXFHGEHFDXVHWKHQXPEHURIQRGHVRQWKHEUDQFKLQJWUHHLVUHGXFHGVXEVWDQWLDOO\ 6LPLODUO\VSHQGLQJWLPHILQGLQJJRRGIHDVLEOHVROXWLRQVDOORZVJUHDWHUIDWKRPLQJRIWKH EUDQFKLQJWUHH,WLVDOVRLPSRUWDQWWRUHDOL]HWKDWWKHVXFFHVVHVRIWKHVHK\EULG DOJRULWKPVDUHQRWGXHWRDVLQJOHFRPSRQHQWEXWUDWKHUWRWKHLQWHUDFWLRQVDQGV\PELRWLF UHODWLRQVKLSDPRQJWKHVHFRPSRQHQWV*RRGXSSHUDQGORZHUERXQGVDOORZWKHIL[LQJRI YDULDEOHV7KHIL[LQJRIYDULDEOHVFKDQJHVWKHVWUXFWXUHRIWKHRYHUDOOSUREOHPLPSO\LQJ QHZFRQVWUDLQWVDOORZLQJWKHKHXULVWLFWRILQGQHZVROXWLRQVDQGDOWHULQJWKHUXOHVIRU VHDUFKLQJWKHWUHHRUJHQHUDWLQJQHZFROXPQV0XFKPRUHWHVWLQJQHHGVWREHGRQH EHIRUHZHFDQEHWWHUXQGHUVWDQGWKHLQWHUDFWLRQVDPRQJWKHVHSURFHGXUHV 7KH FRPSXWDWLRQDO VXFFHVVHV IRU GLIILFXOW FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV UHIOHFW WKH LQWHQVH HIIRUW GHYRWHG WR GHYHORSLQJ WKH XQGHUO\LQJ VWUXFWXUH RI WKHVH SUREOHPV7KHVHDSSURDFKHVPD\H[SDQGWKHGLPHQVLRQDOLW\RIWKHSUREOHPH[SDQGWKH VL]H RI WKH FRQVWUDLQWVHW DQG PD\ UHTXLUH VRSKLVWLFDWHG KHXULVWLF SURFHGXUHV WR EH HPEHGGHGLQVXFKDOJRULWKPV$YDULHW\RIVHDUFKWHFKQLTXHVPLJKWEHFRQVLGHUHGZLWKLQ WKHPHJDSURFHGXUH,WVKRXOGEHVWDWHGKRZHYHUWKDWZHZRXOGQRWKDYHEHHQDEOHWR FRQVLGHU DSSO\LQJ VXFK FRPSOLFDWHG VWUDWHJLHV KDG WKH XQGHUO\LQJ ³HQJLQH´ ± OLQHDU SURJUDPPLQJ±QRWEHDEOHWRVROYHWKHVXESUREOHPVJHQHUDWHGVRHIILFLHQWO\:RUNRQ OLQHDU SURJUDPPLQJ LQ WKH SDVW WHQ \HDUV KDV VXEVWDQWLDOO\ DOWHUHG RXU VWUDWHJLHV WRZDUG VROYLQJ FRPELQDWRULDO SUREOHPV 6HH SDSHUV LQ WKLV YROXPH RQ WKH FKDQJHV LQ WKLV WHFKQRORJ\ 2WKHU EUHDNWKURXJKV PD\ FRPH DERXW EHFDXVH RI EUHDNWKURXJKV LQ RXU DELOLW\WRVROYHHIILFLHQWO\WRJOREDORSWLPDOLW\QRQOLQHDUSURJUDPPLQJSUREOHPVZLWK VSHFLDOVWUXFWXUHVXFKDVVHPLGHILQLWHSURJUDPPLQJSUREOHPV:HZRXOGWKHQEHJLQWR XVH TXLWH GLIIHUHQW UHOD[DWLRQV ZKLFK ZLOO WKHQ DOWHU WKH FXWWLQJSODQH DQG KHXULVWLF WHFKQLTXHV HPSOR\HG 7KXV VXFFHVVHV LQ RQH RSWLPL]DWLRQ WHFKQRORJ\ QDWXUDOO\ EULQJ VXFFHVVHVLQRWKHUYHU\GLIIHUHQWVWUXFWXUHVDQGSUREOHPV 3DUDOOHOLPSOHPHQWDWLRQV $ VLJQLILFDQW DPRXQW RI UHVHDUFK KDV WDNHQ SODFH UHFHQWO\ UHODWHG WR SDUDOOHO LPSOHPHQWDWLRQV RI FRPELQDWRULDO DQG OLQHDU SURJUDPPLQJ DOJRULWKPV )RU OLQHDU SURJUDPPLQJ SDUDOOHO IDFWRUL]DWLRQ DQG SULFLQJ VFKHPHV KDYH SURYHQ H[WUDRUGLQDULO\ VXFFHVVIXO LQ VKRUWHQLQJ WKH WLPH LW WDNHV WR VROYH OLQHDU SURJUDPPLQJ SUREOHPVKDYLQJ PLOOLRQV RI YDULDEOHV DQG WKRXVDQGV RI FRQVWUDLQWV 7KHVH DOJRULWKPV ZLOO SOD\ D YHU\ LPSRUWDQW UROH DV ZH H[SDQG ERWK WKH FRQVWUDLQW VHW DQG WKH FROXPQ VHW RI WKH OLQHDU SURJUDPPLQJ UHOD[DWLRQV $JDLQ VHH RWKHU SDSHUV LQ WKLV YROXPH WKDW GLVFXVV WKHVH LPSRUWDQWEUHDNWKURXJKV
:KHQ FRQVLGHULQJ KRZ WRDOWHUDQDOJRULWKPVRWKDWFRPSXWDWLRQVDUHGRQHDFURVVD YDULHW\RIPDFKLQHVWKHUHDUHPDQ\DOWHUQDWLYHDSSURDFKHVWRFRQVLGHU2QHFDQSURYLGH HDFKPDFKLQHDVLQJOHQRGHRIWKHEUDQFKLQJWUHHDQGDOORZWKDWSURFHVVRUWRSHUIRUPDOO ZRUNDVVRFLDWHGZLWKWKDWQRGH$OWHUQDWLYHO\RQHFDQUHTXLUHWKDWDVLQJOHPDFKLQHWDNH RQDOOZRUNDVVRFLDWHGZLWKDFROOHFWLRQRIEUDQFKHV6LPLODUO\RQHFDQKDYHPDFKLQHV GHGLFDWHG WR FROXPQ JHQHUDWLRQ FRQVWUDLQW JHQHUDWLRQ SRVVLEO\ KDYLQJ PDQ\ PDFKLQHV HDFK GHYRWHG WR JHQHUDWLQJ FXWV RIVSHFLILFW\SH DQG PDFKLQHVGHGLFDWHG WR JHQHUDWLQJ IHDVLEOHVROXWLRQVWKURXJKRQHRUPRUHKHXULVWLFVFKHPHV 3DUDOOHOL]DWLRQRIWKHVHDUFKWUHHKDVQDWXUDOO\VHHQPRUHVWXG\WKDQDQ\RIWKHRWKHU DSSURDFKHV VLQFH WKH VXESUREOHPV DVVRFLDWHG ZLWK HDFK QRGH DUH FRPSOHWHO\ LQGHSHQGHQW+RZHYHUHYHQLQVXFKVLPSOHDSSURDFKHVWRSDUDOOHOL]DWLRQRQHZLVKHVWR VKDUH LQIRUPDWLRQ DPRQJ QRGHV DV TXLFNO\ DV SRVVLEOH >&DQQRQ DQG +RIIPDQ @ GHVLJQHG DQ DOJRULWKP ZKHUHE\ ZKHQHYHU D SURFHVVRU IRXQG D IHDVLEOH VROXWLRQ EHWWHU WKDQDQ\SUHYLRXVO\NQRZQWKDWVROXWLRQZDVEURDGFDVWWRDOORWKHUSURFHVVRUV6LQFHWKH RQO\ LQIRUPDWLRQ EURDGFDVW ZDV WKH YDOXH RI WKH REMHFWLYH IXQFWLRQ YDOXH VXFK EURDGFDVWLQJ ZDV HDV\ WR SHUIRUP .QRZLQJ D EHWWHU VROXWLRQ YDOXH DOORZV IDWKRPLQJ DQG IRUPXODWLRQ VWUHQJWKHQLQJ WR WDNH SODFH LQVWDQWDQHRXVO\ RQ DOO QRGHV ,Q DGGLWLRQ WKHVHDXWKRUVVWRUHGDOOFRQVWUDLQWVLQDFHQWUDOSRRO±DILOHUHDGDEOHE\DOOSURFHVVRUVVR WKDW PDQ\ QRGHV FRXOG VKDUH VWUXFWXUDO LQIRUPDWLRQ DQG QRW LQFXU WKH H[SHQVH RI UHJHQHUDWLRQ7KHEUDQFKDQGFXWDOJRULWKPLVHVSHFLDOO\VXLWHGWRWKLVDSSURDFKVLQFHWKH FXWVJHQHUDWHGDUHDSSOLFDEOHWKURXJKRXWWKHWUHH +RZHYHU RQH PXVW VWRUH WKHVH FXWV LQ D ZD\ WKDW DYRLGV VHULRXV FRQWHQWLRQ DQG ODWHQF\SUREOHPV7KH&DQQRQ+RIIPDQDSSURDFKVWRUHGFXWVJHQHUDWHGIURPHDFKJLYHQ URZ LQ D VHSDUDWH ILOH VR WKDW YDULRXV SURFHVVRUV FRXOG EH UHDGLQJ GLIIHUHQW ILOHV VLPXOWDQHRXVO\ 7KH ILOH ZDV RQO\ DFFHVVHG LI WKH SURFHVVRU IRXQG WKDW WKH URZ LQ TXHVWLRQ LGHQWLILHG D IUDFWLRQDO YDULDEOH (DFK FXW LQ WKH ILOH KDG D XQLTXH LGHQWLILHU VR WKDWDQ\FXWVLQWKHILOHWKDWZHUHLQWKHH[LVWLQJSUREOHPZHUHQRWUHH[DPLQHG(DFKFXW DOVR KDG D NH\ VWUXFWXUH WKDW DOORZHG RQH WR DOVR FDOFXODWH WKH RYHUODS EHWZHHQ WKDW FXW DQG WKH IUDFWLRQDO YDULDEOHV LQ WKH FXUUHQW /3 VROXWLRQ TXLFNO\ ,Q WKLV ZD\ RQH FRXOG H[DPLQHPRUHFORVHO\RQO\FXWVOLNHO\WREHXVHIXOWRWKDWSURFHVVRU+DYLQJGHVLJQHGD SDUDOOHO YHUVLRQ RI D EUDQFKDQGFXW FRGH WR H[SORLW WKH FKDUDFWHULVWLFV RI WKH PDFKLQHV EHLQJXVHG GLVWULEXWHGZRUNVWDWLRQVZLWKQRVKDUHGPHPRU\&DQQRQDQG+RIIPDQZHUH FDSDEOH RI DFKLHYLQJ VXSHUOLQHDU VSHHGXSV RQ D VHW RI GLIILFXOW RSWLPL]DWLRQ SUREOHPV 7KLVDSSURDFKGLGQRWKDYHDPDVWHUVODYHUHODWLRQVKLSDPRQJSURFHVVRUVEXWUDWKHUXVHG D ILOH V\VWHP DJDLQ WR PDLQWDLQ WKH OLVW RI DOO WDVNV VWLOO QHHGLQJ ZRUN :KHQHYHU D SURFHVVRUFRPSOHWHGLWVZRUNLWZRXOGUHWXUQWRWKLVZRUNILOHDQGERWKDGGQHZWDVNVWR WKHILOHDQGH[WUDFWDQHZWDVNIURPWKHILOH &ROXPQJHQHUDWLRQDOJRULWKPVKDYHVLPLODUFKDOOHQJHVWRRYHUFRPH'HFLVLRQVDERXW KRZ WR VKDUH FROXPQV DPRQJ SURFHVVRUV DUH HVVHQWLDO 6LQFHHDFK FROXPQ LVJHQHUDWHG IURP VRPH VXEVHW RI WKH HQWLUH VWUXFWXUH $OWHUQDWLYHO\ RQH FDQ VWRUH FROXPQV LQ ILOHV EDVHGRQZKHWKHUWKDWFROXPQFRYHUVDVSHFLILFURZ,QHLWKHUDSSURDFKDSURFHVVRUZLOO RQO\H[DPLQHILOHVZKHQQHHGLQJDFROXPQKDYLQJVRPHVSHFLILFVWUXFWXUH 0XFK DGGLWLRQDO UHVHDUFK QHHGV WR EH GRQH WR EHWWHU XQGHUVWDQG KRZ WKHPDQ\VXE DOJRULWKPV QRZ H[LVWLQJ ZLWKLQ DQ RYHUDOO K\EULG DOJRULWKP LQWHUDFW 3DUDOOHO RSWLPL]DWLRQ DOJRULWKPV PD\ KHOS XV ³OHDUQ´ ZKHQ DOWHUQDWLYH DSSURDFKHV ZRUN EHVW $SSHOJDWH HW DO XVHG PDQ\ GLVWULEXWHG ZRUNVWDWLRQV WR SURYH RSWLPDOLW\ WR WUDYHOLQJ
VDOHVPHQ SUREOHPV KDYLQJ RYHU YDULDEOHV 7KH DOJRULWKP HPSOR\HG UHTXLUHG VXEVWDQWLDOZRUNDWHDFKQRGHRIWKHWUHH7KH\WKHUHIRUHZDQWHGWRFDUHIXOO\FKRRVHWKH YDULDEOH WR EUDQFK RQ EHIRUH EHJLQQLQJ VXFK ZRUN 6XFK FRQVLGHUDWLRQV UHVXOWHG LQ D SLYRWLQJVWUDWHJ\WRFKRRVHWKHEUDQFKLQJYDULDEOHWKDWLVQRZLQFRUSRUDWHGDVDQRSWLRQ LQWKHVLQJOHSURFHVVRUYHUVLRQRI&3/(;>&3/(; @ 3DUDOOHOSURFHVVRUVPD\DOVRVHUYHDQRWKHUYHU\LPSRUWDQWUROH FXUUHQWO\RSWLPL]DWLRQ LVXVHGPRVWO\LQSODQQLQJVLWXDWLRQV6FKHGXOLQJDOJRULWKPVDUHRIWHQXVHGWRGHWHUPLQH WKH RSWLPDO PDFKLQH WR XVH WR DFFRPSOLVK VSHFLILF WDVNV WR GHWHUPLQH WKH DQQRXQFHG VFKHGXOHVIRUFUHZVWZRPRQWKVSULRUWRIO\LQJRUWRGHWHUPLQHWKHVFKHGXOHRIPDFKLQHV EHIRUHWKHGD\EHJLQV+RZHYHUZKHQWKHVLWXDWLRQFKDQJHVGXULQJWKHGD\XVHUVUHTXLUH WKDWWKHVFKHGXOHEHFKDQJHGLQ³UHDOWLPH´2XUDOJRULWKPVDUHRIWHQQRWIDVWHQRXJKWR VXSSO\VXFKDQVZHUV3DUDOOHOLPSOHPHQWDWLRQVPD\EHDEOHWRUHRSWLPL]HDVFKHGXOHDV FRPSOLFDWHGDVWKDWRIDQDLUOLQHZKHQDPDMRUVWRUPRUPDLQWHQDQFHVLWXDWLRQFDXVHVWKH H[LVWLQJVFKHGXOHWRQRORQJHUEHIHDVLEOH 1HZGHYHORSPHQWVLQPRGHOLQJDQGSUREOHPJHQHUDWLRQ 0XFK RI WKLV SDSHU KDV EHHQ FRQFHUQHG ZLWK WKH VROXWLRQ RI GLIILFXOW DQG LPSRUWDQW FRPELQDWRULDORSWLPL]DWLRQSUREOHPV7KLVSUHVXPHVWKDWWKHWDVNRIFRUUHFWO\PRGHOLQJ WKHSUREOHPDQGWKHQSURYLGLQJWKDWPDWKHPDWLFDOPRGHOWRDVROYHULVDVLPSOHWDVN$ PDMRUEUHDNWKURXJKLQRXUDELOLW\WRTXLFNO\VROYHPDQ\LPSRUWDQWSUREOHPVKDVEHHQLQ RXU DELOLW\ WR PRGHO TXLFNO\ VXFK SUREOHPV DQG WR SURYLGH WR RWKHU PRGHOHUV DQG DOJRULWKPGHYHORSHUVODQJXDJHWKDWFDQEHTXLFNO\XQGHUVWRRGDQGZKRVHVWUXFWXUHFDQEH UHDGLO\ LGHQWLILHG 0RGHOLQJ ODQJXDJHV VXFK DV $,006 >%LVVFKRS (QWULNHQ @ $03/>)RXUHUHWDO @*$06$%URRNHHWDO @0,0,03/DQG23/>9DQ +HQWHQU\FN @ KDYH DOORZHG DQDO\VWV WR H[SUHVV WKHLU SUREOHP LQ ODQJXDJHV WKDW GLUHFWO\ VXSSRUWV D QDWXUDO LH PRUH ZRUGOLNH VWDWHPHQW RI WKH SUREOHP $OO RI WKH DERYHPHQWLRQHG ODQJXDJHV H[FHSW 0,0, SUHVHQW WKH SUREOHP IURP D URZ RULHQWDWLRQ 0,0, ORRNV DW WKH SUREOHP IURP D SURFHVVRULHQWHG SHUVSHFWLYH DQG IRUPXODWHV WKH PRGHO LQ WHUPV RI DFWLYLWLHV FROXPQV 7KHUH DUH DOVR ODQJXDJH H[WHQVLRQVWRPDQ\ RI WKHVHWKDWDOORZRQHWRGLVFXVVQHWZRUNVLQDQDWXUDODUFQRGHGHVFULSWLYHIRUP&OHDUO\ ZKDW LV QDWXUDO IRU RQH PRGHOHU PD\ QRW EH IRU DQRWKHU VR IOH[LELOLW\ LQ WKH DELOLW\ WR GHVFULEHWKHPRGHOKDVPXFKYDOXH $ QLFH DWWULEXWH RI WKH URZRULHQWHG ODQJXDJHV LV WKDW WKH\ DOORZ WKH XVHU WR VWDWH WKH JHQHUDO IRUP RI D FRQVWUDLQWVHW DQG KDYH WKH ODQJXDJH JHQHUDWH WKH VHTXHQFH RI FRQVWUDLQWV WKDW KDYH WKDW IRUP 6LQFH WKH ODQJXDJH DOORZV ORQJ QDPLQJ DV ZHOO DV FRQVWUXFWVVXFK DV³ZKLOH´ DQG ³IRUDOO´VWDWHPHQWV WKH PRGHOLVIDUPRUHUHDGDEOHDQG FKDQJHDEOHTXLFNO\6RPHRIWKHVHODQJXDJHVDOORZWKHXVHUWRVHSDUDWHWKHPRGHOIURP VSHFLILFGDWDLQVWDQFHVWKHUHE\DOORZLQJWKHVDPHPRGHOWREHXVHGIRUPDQ\DOWHUQDWLYH LQVWDQFHV 6RPH DOORZ WKH DXWRPDWLF OLQNLQJ WR GDWDEDVHV HOLPLQDWLQJ WKH QHHG IRU WKH H[WUDFWLRQRIGDWDLQWRQHZWDEOHVVROHO\IRUWKHXVHRIDQRSWLPL]DWLRQFRGH6RPHKDYH *UDSKLFDO 8VHU ,QWHUIDFHV *8,V WKDW DOORZ XVHUV WR SUHVHQW WKHLU RXWSXW LQ FKDUWV DQG JUDSKVWKDWKHOSH[SODLQWKHUHVXOWVREWDLQHG6RPHRIWKHVHODQJXDJHVDOORZWKHVROYLQJ RI D VWULQJ RI RSWLPL]DWLRQ SUREOHPV WKHUHE\ SURYLGLQJ D PRUH QDWXUDO DQG DXWRPDWLF PHFKDQLVPIRUGRLQJVHQVLWLYLW\DQDO\VLV6LQFHDOOGDWDLVVWRUHGWRJHWKHUWKHUHVXOWVRI WKLVDQDO\VLVFDQEHGLVSOD\HGLQDYDULHW\RILQWXLWLYHJUDSKLFDOZD\V
2QH RI WKHVH ODQJXDJHV 23/ KDV QRZ LQFRUSRUDWHG ODQJXDJH WKDW DOORZV FRQVWUDLQW SURJUDPPLQJ WR EH OLQNHG ZLWK PDWKHPDWLFDO RSWLPL]DWLRQ WRROV LQWR D VLQJOH RYHUDOO PRGHOLQJ WRRO $OO RWKHU ODQJXDJHV WUHDW WKH RSWLPL]HU DV D EODFN ER[ DFFHVVLEOH RQO\ WKURXJK ZHOOGHILQHG SDUDPHWHUV 23/ RQ WKH RWKHU KDQG QRZ DOORZV WKH XVHU WR OLQN FRQFHSWVRIXVHUGLUHFWHGWUHHVHDUFKZLWKFRQFHSWVRIRSWLPL]DWLRQUHOD[DWLRQ7KLVQHZ SDFNDJH LV D ILUVW VWHS LQ EULGJLQJ WKH JDS EHWZHHQ PRGHOHUV ZKR WUHDW RSWLPL]DWLRQ DV EODFNER[VROYHUVDQGFRGHGHYHORSHUVZKRQHHGWRWHVWQHZDOJRULWKPLFFRQFHSWV ,QRQHVHQVH0,172>1HPKDXVHUHWDO @FDQEHFRQVLGHUHGDSUHFXUVRU IURPWKH RSWLPL]DWLRQFRPPXQLWLHV¶ SHUVSHFWLYH WR 23/ 7KLV VRIWZDUH SDFNDJH DOORZHG RSWLPL]HUV WR XVH SLHFHV RI D JHQHUDO RSWLPL]DWLRQ SDFNDJH DQG WHVW WKHLU RZQ VXE DOJRULWKPVZLWKLQWKLVRYHUDOOSDFNDJH+RZHYHUWKDWSDFNDJHZDVGHVLJQHGVSHFLILFDOO\ IRUDOJRULWKPLFGHYHORSHUVDQGGLGQRWKDYHWKHKLJKHUOHYHOPRGHOLQJODQJXDJHWRROVRI WKHSDFNDJHVGLVFXVVHGDERYH 23/RQWKHRWKHUKDQGLVWKHILUVWODQJXDJHWRDWWHPSWWRSURYLGHKLJKHUOHYHOPRGHOLQJ WRROVDQGWROLQNWKHVHZLWKODQJXDJHFRQVWUXFWVVSHFLILFDOO\GHVLJQHGWRKHOSGLUHFWWUHH VHDUFK DFWLYLWLHV 6SHFLILFDOO\ FRQVWUDLQW SURJUDPPLQJ SURYLGHV WR WKH RSWLPL]DWLRQ FRPPXQLW\ PDQ\ RI WKH FRQVWUDLQW UHDVRQLQJ WRROV LH SURYLGHV QRQGHWHUPLQLVWLF FRQVWUXFWVWKDWUHOLHYHDPRGHOHUIURPWKHPDQ\PXQGDQHLPSOHPHQWDWLRQDVSHFWVRIWUHH VHDUFK SURFHGXUHV 6LQFH FRQVWUDLQW SURJUDPPLQJ LV PRVWO\ FRQFHUQHG ZLWK SURSRVLQJ VRIWZDUHDUFKLWHFWXUHVWRVLPSOLI\VHDUFKDOJRULWKPVVXFKPHWKRGVDUHOLNHO\WREHXVHIXO LQTXLFNHQLQJWKHPRGHOHUVDELOLW\WRJHQHUDWHIHDVLEOHVROXWLRQVWRGLIILFXOWRSWLPL]DWLRQ SUREOHPV 7KH UHDO VWUHQJWK RI PHUJLQJ FRQFHSWV RI FRQVWUDLQW SURJUDPPLQJ ZLWK WKRVH RI FRPELQDWRULDO RSWLPL]DWLRQ LV WKDW ZH PD\ ERWK EHWWHU XQGHUVWDQG DQG SUHVHUYH WKH VWUXFWXUHRIWKHXQGHUO\LQJSUREOHPDQGZHPD\EHDEOHWRTXLFNO\GHYHORSK\EULGPHWD DOJRULWKPVIDUPRUHSRZHUIXOWKDQDQ\DOJRULWKPVZHHPSOR\WRGD\ &XUUHQWO\WKHXVHURIFRPELQDWRULDORSWLPL]DWLRQDOJRULWKPVPXVWWUDQVIRUPPDQ\ORJLFDO UHVWULFWLRQV LQWR D VHW RI OLQHDU FRQVWUDLQWV 6XFK WUDQVIRUPDWLRQV ± DV SUHVHQWHG LQ WH[WERRNVRQOLQHDUDQGLQWHJHUSURJUDPPLQJ±RIWHQGHVWUR\DQXQGHUO\LQJVWUXFWXUHDQG ZKHQOLQHDUSURJUDPPLQJLVXVHGDVWKHUHOD[DWLRQRIWHQSURYLGHERXQGVWKDWDUHIDUIURP WKHRSWLPDOLQWHJHUVROXWLRQ:HEHOLHYHWKDWDEHWWHUDSSURDFKLVWRKDYHWKHXVHUVXSSO\ WKH SUREOHP XVLQJ ORJLFDO RSHUDWRUV DQG KDYH WKH RSWLPL]DWLRQ SURFHGXUH GHWHUPLQH WKH EHVW ZD\ WR DSSUR[LPDWH WKH SUREOHP 7KXV LQVWHDG RI UHTXLULQJ WKH XVHU WR WUDQVIRUP ORJLFDOFRQVWUXFWV VXFKDV³$QRWHTXDOWR%´³$RQO\LI%´³DOZD\VFKRRVH$EHIRUH %´ WKHXVHUVXSSOLHVWKHVHUHVWULFWLRQVLQWKHQDWXUDOIRUP7KHPRGHOLQJODQJXDJHWKHQ PDNHV ZKDWHYHU WUDQVIRUPDWLRQV DUH EHVW IRU WKH DOJRULWKP XVHG 6LPLODUO\ PRGHOLQJ ODQJXDJHV VKRXOGLQWKHIXWXUHDOORZWKHXVHUWRVXSSO\IL[HGFKDUJHVSLHFHZLVHOLQHDU DSSUR[LPDWLRQVDQGJUDSKUHODWHGFRQFHSWV VXFKDVSDWKVF\FOHVHWF LQDQDWXUDOZD\ 7KHXVHUVKRXOGDOVREHDEOHWRWHOOWKHRSWLPL]HUDQ\LQIRUPDWLRQWKDWPLJKWKHOSWKHWUHH VHDUFKRUWKHFRQVWUDLQWJHQHUDWLRQ:HGRQRW\HWXQGHUVWDQGKRZEHVWWRSHUIRUPWKHVH WDVNVEXWIXWXUHYHUVLRQVRIPRGHOLQJODQJXDJHVDUHOLNHO\WRDOORZWKHXVHUWRPDLQWDLQD
WUDQVSDUHQWGHVFULSWLRQVRIWKHXQGHUO\LQJSUREOHPVDQGDOORZWKHRSWLPL]HUWRH[SORLWWKH XQGHUO\LQJVWUXFWXUHRIVXFKSUREOHPVIDUPRUHHDVLO\ :LWK WKH VWUXFWXUH WUDQVSDUHQW QHZ DOJRULWKPV DUH OLNHO\ WR HPHUJH 6XFK PHWD DOJRULWKPV ZLOO DOORZ DOO SURFHGXUHV UHIRUPXODWLRQ FRQVWUDLQW JHQHUDWLRQ KHXULVWLFV FROXPQJHQHUDWLRQ DQG WUHHVHDUFK WR FKRRVH VXEDOJRULWKPV WKDW DUH PRVW XVHIXO IRU WKHSUREOHPVWUXFWXUHH[KLELWHG 8QGHUVWDQGLQJWKH6ROXWLRQ 7KH GLVFXVVLRQ VR IDU KDV FRQFHQWUDWHG RQ WKH LVVXHV DVVRFLDWHG ZLWK WKH LQLWLDO IRUPXODWLRQ RI WKH SUREOHP DQG FXUUHQW DOJRULWKPV IRU VROYLQJ WKH SUREOHP +RZHYHU XVHUV ZDQW PRUH WKDQ D VROXWLRQ YHFWRU RU REMHFWLYH IXQFWLRQ YDOXH 8VHUV QHHG DQ XQGHUVWDQGLQJRIZK\WKHSUREOHPZDVLQIHDVLEOH0XFKSURJUHVVKDVEHHQPDGHUHFHQWO\ LQGHWHUPLQLQJDQ ,,6 RIFRQVWUDLQWV VHH>*XLHXDQG&KLQQHFN @7KDWLVDVXEVHW RI FRQVWUDLQWV GHILQLQJ WKH RYHUDOO OLQHDU SURJUDP WKDW LV LWVHOI LQIHDVLEOH EXW IRU ZKLFK DQ\SURSHUVXEVHWLVIHDVLEOH 6LPLODUO\ LI WKH SUREOHP LV IHDVLEOH RQH ZDQWV WR XQGHUVWDQG WKH VHW RI FRQVWUDLQWV WKDW GULYHV WKDW VROXWLRQ DQG ZKLFK FRQVWUDLQWV DUH UHGXQGDQW RU SOD\ OLWWOH UROH LQ WKH VROXWLRQ REWDLQHG 2QH ZRXOG DOVR OLNH WR NQRZ ZKHWKHU ERXQGV RQ VSHFLILF YDULDEOHV DUHPRVWUHVWULFWLYHDQGPRVWLPSRUWDQWO\ZKLFKYDULDEOHVZHUH³GULYLQJ´WKHSUREOHP± LH DV VRRQ DV WKH YDOXH RI WKHVH YDULDEOHV LV NQRZQ WKH SUREOHP EHFRPHV ³HDV\´ WR VROYH &XUUHQW VRIWZDUH KDV LQFRUSRUDWHG WHFKQLTXHV WKDW LQIRUP WKH RSWLPL]HU WKLV LQIRUPDWLRQ :H QHHG WR GHYHORS ZD\V RI SUHVHQWLQJ WKLV LQIRUPDWLRQ EDFN WR WKH PRGHOHUV VR WKDW WKH\ OHDUQ IDU PRUH DERXW WKH XQGHUO\LQJ SURFHVV WKDQ LV FXUUHQWO\ SURYLGHG E\ WKH VROXWLRQ YHFWRU LWVHOI 2QH VRIWZDUHSDFNDJH WKDWSURYLGHVVRPH RI WKLV LQIRUPDWLRQ LV $1$/ @ IRU DQDO\]LQJ OLQHDU DQG LQWHJHUSURJUDPVDQGWKHLUVROXWLRQV $V WKH GHPDQG IRU PRUH FRPSOH[ PRGHOLQJ LQFUHDVHV WKH GHPDQG IRU FRPSXWHU DVVLVWHG PRGHOLQJ DQG DQDO\VLV ZLOO LQFUHDVH 1HZ DSSURDFKHV LQFOXGH WKH XVH RI DUWLILFLDOLQWHOOLJHQFH TXHULHV WR WKH PRGHO DQG LWV RXWSXWV YLVXDOL]DWLRQ WRROV WR XQGHUVWDQGWKHVWUXFWXUHRIWKHSUREOHPDQGDYDULHW\RIPRGHOPDQDJHPHQWWRROV>-RQHV DQG %DNHU @ 2QH FDQ ILQG D FRPSOHWH ELEOLRJUDSKLF OLVWLQJ WR ZRUN RQ PRGHOLQJ ODQJXDJHVDQDO\VLVWRROVDQGGDWDPDQDJHPHQWWRROVLQ>*UHHQEHUJ @ 6WRFKDVWLFDQG5REXVW2SWLPL]DWLRQ :KHQ RXU DELOLW\ WR VROYH ODUJH FRPSOH[ FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV VHHPHGTXLWHOLPLWHGXVHUVZHUHVDWLVILHGZLWKVWULFWO\WKHVROXWLRQWRWKHSUREOHPSRVHG %XW ZLWK RXU VXFFHVVHV KDV FRPH GHPDQGV IRU IDU PRUH FKDOOHQJLQJ SUREOHPV WR EH VROYHG $OWKRXJK WKLV SDSHU KDV IRFXVHG H[FOXVLYHO\ RQ WKH VROXWLRQ RI GHWHUPLQLVWLF SUREOHPVZHDFNQRZOHGJHWKDWGHPDQGLVJURZLQJIRUVROXWLRQDSSURDFKHVWRWKHPRUH GLIILFXOW EXWIDUPRUHUHDOLVWLF SUREOHP±DFNQRZOHGJLQJWKDWDOOGDWDLVQRWNQRZQZLWK FHUWDLQW\ )RU VXFK LQVWDQFHV D YDULHW\ RI DSSURDFKHV KDYH EHHQ SURSRVHG VWRFKDVWLF LQWHJHU SURJUDPPLQJ FKDQFHFRQVWUDLQHG SURJUDPPLQJ G\QDPLF SURJUDPPLQJ DQG UREXVWRSWLPL]DWLRQ
7KHVLPSOHVWDSSURDFKWRKDQGOLQJXQFHUWDLQW\LVWRHVWLPDWHWKHPHDQYDOXHRIHDFK SDUDPHWHU DQG VROYH D GHWHUPLQLVWLF SUREOHP 7KHQ IRU WKRVH YDOXHV WKDW KDYH PRVW YDULDELOLW\ SHUIRUP VHQVLWLYLW\ DQDO\VLV RQ WKH UHVSHFWLYH YDOXHV 2I FRXUVH VHQVLWLYLW\ DQDO\VLVLQLQWHJHUSURJUDPPLQJUHTXLUHVIDUPRUHHIIRUWWKDQIRUWKHOLQHDUFDVHVRRQO\ YHU\VPDOOSHUWXUEDWLRQVDUHXVXDOO\FRQVLGHUHG $QRWKHU DSSURDFK ± RQH FRPPRQO\ XVHG LQ SRUWIROLR RSWLPL]DWLRQ DQG FDSLWDO EXGJHWLQJ±LVWRIRUFHDGLYHUVLILFDWLRQRIWKHSRUWIROLR LHDGGFRQVWUDLQWVWKDWIRUFHWKH SRUWIROLRWRFKRRVHDYDULHW\RIGLIIHUHQWW\SHVRILQYHVWPHQWV $VHFRQGDSSURDFKDGGV DSHQDOW\WRWKHREMHFWLYHIXQFWLRQIRUWKHOLNHO\WKDWDFRQVWUDLQWZLOOEHYLRODWHGEHFDXVH RI YDULDELOLW\ LQ WKH GDWD $ WKLUG DSSURDFK DGGV QHZ FRQVWUDLQWV WKDW SURYLGH D PHDVXUHPHQW RI ULVN DQG WKHQ HQIRUFHV WKDW RQH GRHV QRW DOORZ PRUH ULVN WKDQ D JLYHQ DPRXQW ,Q HDFK RI WKHVH FDVHV RQH KDV WUDQVIRUPHG WKH SUREOHP WR D GHWHUPLQLVWLF SUREOHP $ORQJ WKHVH VDPHOLQHVRQH FDQHYDOXDWHDUHZDUGWRULVNFXUYHE\VROYLQJD YDULHW\ RI GHWHUPLQLVWLF RSWLPL]DWLRQ SUREOHPV DQG KDYLQJ WKH XVHU GHWHUPLQH ZKHUH DORQJWKHFXUYHKHIHHOVPRVWFRPIRUWDEOH :HQRZSUHVHQWPHWKRGVWKDWDGGUHVVWKHVWRFKDVWLFLW\GLUHFWO\2QHVXFKPHWKRGLV FDOOHGUREXVWRSWLPL]DWLRQ,QWKLVFDVHVWRFKDVWLFLWLHVDUHDGGUHVVHGYLDDVHWRIGLVFUHWH VFHQDULRV+HUHRQHQHHGVWRQRWRQO\VSHFLI\WKHVFHQDULRVWKDWDUHOLNHO\WRRFFXUEXW DOVR WKH XWLOLW\ RI WKH RXWFRPHV WKDW RFFXU XQGHU HDFK VFHQDULR +HUH PRGHOV HLWKHU LQFRUSRUDWH ULVN E\ LQFRUSRUDWLQJ YDULDQFH PHDVXUHV LQWR WKH REMHFWLYH IXQFWLRQ RU E\ LQFRUSRUDWLQJ H[SHFWHG XWLOLW\ IXQFWLRQV +RZHYHU LQ HLWKHU FDVH WKH WUDQVIRUPHG REMHFWLYH IXQFWLRQ EHFRPHV QRQOLQHDU PDNLQJ WKH SUREOHP PRUH GLIILFXOW WR VROYH HVSHFLDOO\ZKHQLQWHJUDOLW\FRQGLWLRQVDUHLPSRVHG2WKHUUHDVRQVIRUWKHLUODFNRIXVHDUH WKDWLWLVRIWHQGLIILFXOWWRREWDLQWKHXVHUVXWLOLW\IXQFWLRQDQGRUYDULDQFHDQGFRYDULDQFH PHDVXUHV$OVRWKHUHVXOWLQJVROXWLRQVDUHOHVVLQWXLWLYHWRWKHXVHU6HH>0XOYH\HWDO @IRUDGLVFXVVLRQRIVXFKPHWKRGV 6WRFKDVWLF RSWLPL]DWLRQ WDNHV D VLPLODU DSSURDFK WR WKDW RI UREXVW RSWLPL]DWLRQ EXW LQVWHDGRIXVLQJDQH[SHFWHGXWLOLW\IXQFWLRQLWLQFRUSRUDWHVDSHQDOW\IRUGHYLDWLRQIURP IHDVLELOLW\IRUDQ\RIWKHJLYHQVFHQDULRV ZHLJKWHGE\WKHH[SHFWHGYDOXHRIWKHVFHQDULR RFFXUULQJ 7KHDEVHQFHRIJHQHUDOHIILFLHQWPHWKRGVIRUVROYLQJVWRFKDVWLFOLQHDULQWHJHU SUREOHPV UHIOHFWV WKH IDFW WKDW XQOLNH WKH OLQHDU FDVH YHU\ IHZ JHQHUDO SURSHUWLHV DUH NQRZQ DQG ZKDW LV NQRZQ LV GLVFRXUDJLQJ 2QH HQFRXUDJLQJ QRWH LV WKDW ZKHQ WKH UDQGRP YDULDEOHV DUH DSSURSULDWHO\ GHVFULEHG E\ D ILQLWH GLVWULEXWLRQ RQH FDQ REWDLQ DSSUR[LPDWLRQ DOJRULWKPV WKDW SURYLGH ERXQGV RQ WKH VROXWLRQV REWDLQHG VHH >%LUJH @ 7KXV DOWKRXJK FXUUHQWO\ WKHUH LV OLWWOH FRPPHUFLDO VRIWZDUH WKDW LQFRUSRUDWHV WKHVH LGHDV LW LV OLNHO\ WKDW DV RXU WHFKQRORJ\ IRU VROYLQJ GHWHUPLQLVWLF LQWHJHU OLQHDU SURJUDPPLQJ SUREOHPV LPSURYHV KRZHYHU ZH DUH IDU PRUH OLNHO\ WR H[DPLQH ZD\V RI LQFRUSRUDWLQJULVNLVVXHVLQWRRXUPRGHOV5HVHDUFKLVDOVROLNHO\WRSURYLGHPHFKDQLVPV IRUH[SODLQLQJWKHUHVXOWVWRXVHUVLQDIDUPRUHLQWXLWLYHDQGXQGHUVWDQGDEOHIDVKLRQ :KHUHFDQWKHVHVXFFHVVHVWDNHXV" 8QWLOUHFHQWO\RQO\ODUJHFRUSRUDWLRQVFRXOGDIIRUGWRXVHFRPELQDWRULDORSWLPL]DWLRQ EHFDXVH WKHFRVWVRIGDWDFROOHFWLRQH[SHQVLYHFRPSXWHUPDFKLQHU\DQDO\VW¶VWLPHDQG WKH WUDLQLQJ RI HPSOR\HHV WR XVH VXFK VRSKLVWLFDWHG WRROV ZHUH VLPSO\ WRR KLJK 1RZ FRPSXWLQJFRVWVDUHQRORQJHUDQLVVXH HYHU\VPDOOFRPSDQ\KDV3&VWKDWDUHFDSDEOHRI
UXQQLQJ H[WUDRUGLQDULO\ ODUJH RSWLPL]DWLRQ SUREOHPV 7KH GDWD FROOHFWLRQ KDYH EHHQ PRVWO\ HOLPLQDWHG EHFDXVH RI VRSKLVWLFDWHG GDWDEDVH WHFKQRORJ\ DXWRPDWHG LQYHQWRU\ V\VWHPV RUGHU IXOILOOPHQW SDFNDJHV DXWRPDWLF VWRUDJH RI FXVWRPHU UHTXHVWV HWF 0RGHOLQJODQJXDJHVPDNHWKHWLPHWRGHYHORSDQGWHVWPRGHOVIDUVKRUWHU :LWK WKH JURZWK RI WKH ,QWHUQHW PRUH SHRSOH KDYH DFFHVV WR VRSKLVWLFDWHG WRROV DQG LQIRUPDWLRQWKDWHYHUEHIRUH1RZRUJDQL]DWLRQVDUHIDFHGZLWKDQHQYLURQPHQWPDUNHG E\ LQFUHDVLQJ FRPSOH[LW\ HFRQRPLF SUHVVXUH DQG FXVWRPHU H[SHFWDWLRQV 7KH QHHG IRU FRVWUHGXFWLRQDQGWKHQHHGIRUIDVWSURGXFWGHYHORSPHQWLVLPSHUDWLYH&XVWRPHUVKDYH FRPHWRH[SHFWKLJKSURGXFWUHOLDELOLW\DQGVRSKLVWLFDWHGIXQFWLRQDOLW\DWDORZFRVW7KH QHHG WR DFFRPSOLVK WKHVH QHZ GHPDQGV KDV UHTXLUHG WKDW FRPSDQLHV IRFXV RQ WKHLU LQWHUQDOEXVLQHVVSURFHVVHVDQGWRFUHDWHUHODWLRQVKLSVZLWKVXSSOLHUVDQGWKHLUFXVWRPHUV VR DV WR DFKLHYH PD[LPXP HIILFLHQF\ DQG LQWHJUDWLRQ DORQJ WKH HQWLUH VXSSO\ FKDLQ &OHDUO\ RSWLPL]DWLRQ FDQ SOD\ DQ LPSRUWDQW UROH LQ WKHVH DFWLYLWLHV &RVW VDYLQJV FDQ RFFXU E\ OLPLWLQJ LQYHQWRU\ E\ FRQWLQXDOO\ HYDOXDWLQJ DOO RI WKH ORJLVWLFV FRVWV DQG E\ H[DPLQLQJ KRZ WR PLQLPL]H WKH FDSLWDO WLHG XS LQ WKH VXSSO\ FKDLQ %\ UHGXFLQJ WKH FXPXODWLYH WLPH EHWZHHQ SURGXFW GHYHORSPHQW DQG GHOLYHU\ WR WKH FXVWRPHU DQG E\ HOLPLQDWLRQ RI GXSOLFDWLRQ RI HIIRUW LQ WKH VXSSO\ FKDLQ RQH FDQ REYLRXV LQFUHDVHORQJ WHUPSURILWDELOLW\ (QWHUSULVH 5HVRXUFH3ODQQLQJ (53 LQIRUPDWLRQ V\VWHPV DUHGHVLJQHGWR³RSWLPL]H´ DFURVV WKH H[WHQGHG HQWHUSULVH 0DQ\ VXFK V\VWHPV DUH LQ WKH SURFHVV RI HPEHGGLQJ VRSKLVWLFDWHG FRPELQDWRULDO RSWLPL]DWLRQ PRGHOV ZLWKLQ WKHLU V\VWHPV 2QFHWKH\KDYH EHHQ VXFFHVVIXOO\ LQWHJUDWHG LQWR WKHVH V\VWHPV HQWLUH LQGXVWULHV ZLOO EH XVLQJ RSWLPL]DWLRQ WRROV URXWLQHO\ IRU LQIUDVWUXFWXUH GHVLJQ IDFLOLW\ ORFDWLRQ DQG VL]LQJ V\QFKURQL]DWLRQ UHVRXUFHV DQG PDWHULDO IORZ UHVRXUFH DOORFDWLRQ WUDQVSRUWDWLRQ DQG ORJLVWLFVLQYHQWRU\FRQWURODQGSULFLQJPRGHOLQJ7KHLPSDFWWKDWVXFKPRGHOLQJPLJKW KDYHRQWKHORQJWHUPYLDELOLW\RIHQWHUSULVHVFRXOGEHVWDJJHULQJ $QRWKHU H[FLWLQJ FKDOOHQJH IRU WKH RSWLPL]DWLRQ FRPPXQLW\ LV WR FRQVLGHU KRZ WR SURYLGH RXU WRROV RYHU WKH ,QWHUQHW RQ DQ DVQHHGHG EDVLV $V WKH VRIWZDUH LQGXVWU\ PRYHV IURP KDYLQJ LQGLYLGXDOV DQG FRUSRUDWLRQV EX\ VRIWZDUH WR LQGLYLGXDOV OHDVLQJ VRIWZDUH IRU DV VKRUW DV D IHZPLQXWHV RYHUWKH,QWHUQHW RSWLPL]DWLRQWRROV FDQ SOD\DQ LPSRUWDQWUROH&RQFHLYDEO\VRPHRQHZLWKDVSHFLILFVFKHGXOLQJSUREOHPZRXOGJRWRD ZHEVLWHSURYLGHWKHGDWDVSHFLILFWRWKHSUREOHPDQGQHDUO\LQVWDQWO\UHFHLYHDVROXWLRQ 7KDWLQGLYLGXDOPD\XVHVXFKVRIWZDUHURXWLQHO\RURQO\RQFHSHU\HDU2QHRIWKHHDUO\ HQWULHVLQWRWKLVPDUNHWWKDWDOORZVXVHUVWRVROYHRSWLPL]DWLRQDSSOLFDWLRQVRQWKHZHELV WKH1(263URMHFW>&]\]\NHWDO @ 7R DFKLHYH WKHVH JRDOV D QXPEHU RI LVVXHV PXVW EH UHVROYHG :H PXVW SURYLGH LQWXLWLYHJUDSKLFDOXVHULQWHUIDFHVVRWKDWOHVVWHFKQLFDOXVHUVZLOOEHDEOHWRXVHRXUWRROV :HPXVWFRQWLQXHWRLPSURYHWKHWRROVDYDLODEOH)DUPRUHUHVHDUFKRQWKHPL[HGLQWHJHU SUREOHP QHHGV WR WDNH SODFH &RQVLGHUDWLRQV RI VWRFKDVWLFLW\ UREXVWQHVV DGMXVWLQJ RI VROXWLRQVWRVPDOOGDWDFKDQJHV HJUHVFKHGXOLQJZKHQVRPHWKLQJDOWHUVWKHDYDLODELOLW\ RI UHVRXUFHV PXVW EHFRQVLGHUHG %HLQJDEOHWRKDQGOHVLPSOHQRQOLQHDULWLHV PXVWEH DGGUHVVHG 6LPLODUO\ DV ZH FRQWLQXH WR LPSURYH RXU DELOLW\ WR VROYH ODUJHU DQG PRUH FRPSOH[SUREOHPVZHDUHOLNHO\WREHDVNHGWRWDNHRQHYHQJUHDWHUFKDOOHQJHV$YHU\ LQWHUHVWLQJ FROOHFWLRQRISDSHUV RQ WKHRSSRUWXQLWLHV IRURSWLPL]DWLRQ RQWKH ZRUOG ZLGH ZHEFDQEHIRXQGLQ-RXUQDORQ&RPSXWLQJ
7KHVHQHHGVLQQRZD\GHJUDGHWKHDFKLHYHPHQWVDOUHDG\PDGH,WLVSUHFLVHO\WKHSDVW VXFFHVVHVWKDWKDYHKLJKOLJKWHGWKHQHHGWRWDNHRQHYHQJUHDWHUFKDOOHQJHV+DSSLO\RXU DELOLW\ WR VROYH PRUH RI WKH UHDOZRUOG SUREOHPV DSSHDUV WR EH DFFHOHUDWLQJ DV ZH KDYH EHJXQ WR EULQJ GLYHUJHQW OLQHV RI UHVHDUFK WRJHWKHU LQWR PHJDDOJRULWKPV :H PXVW DOZD\V UHPHPEHU KRZHYHU WKDW ORRPLQJ LQ WKH VKDGRZV LV WKH FRQMHFWXUH WKDW 3≠13 PDNLQJ LW XQOLNHO\ WKDW ZHZLOO HYHUEHDEOHWR VROYHDOORIWKHFKDOOHQJHV SRVHG 7KH DGYDQFHV LQ LQIRUPDWLRQ WHFKQRORJ\ PDNH RXU H[LVWLQJ WRROV PXFK PRUH XVHIXO DQG SURYLGHXVZLWKDIDUJUHDWHUVHWRIRSSRUWXQLWLHVWKDQZHFRXOGKDYHKRSHGIRUHYHQILYH \HDUVDJR:HKRSHWKDWPDQ\LQWKHPRGHOLQJDQGDOJRULWKPLFFRPPXQLW\ZLOOVWHSXS WRWKHVHFKDOOHQJHV
5HIHUHQFHV 5.$KXMD0DJQDQWL7/2UOLQ-% 1HWZRUN)ORZV 7KHRU\$OJRULWKPVDQG $SSOLFDWLRQV3UHQWLFH+DOO1HZ-HUVH\ 5. $KXMD 0DJQDQWL 7/ 2UOLQ -% DQG 5HGG\ 05 $SSOLFDWLRQV RI 1HWZRUN2SWLPL]DWLRQ2SHUDWLRQV5HVHDUFK 5 $QELO *HOPDQ ( 3DWW\ % DQG 7DQJD 5 ³5HFHQW DGYDQFHV LQ FUHZ SDLULQJ RSWLPL]DWLRQDW$PHULFDQ$LUOLQHV´,QWHUIDFHV (' $QGHUVRQ DQG $QGHUVRQ .' ³3UHVROYLQJ LQ OLQHDU SURJUDPPLQJ´ 0DWKHPDWLFDO3URJUDPPLQJ ' $SSOHJDWH %L[E\ 5 DQG &RRN : ³)LQGLQJ FXWV LQ WKH WUDYHOLQJ VDOHVPDQ SUREOHP´5LFH8QLYHUVLW\WHFKQLFDOUHSRUW ( %DODV DQG 5 . 0DUWLQ ³3LYRW DQG FRPSOHPHQW $ KHXULVWLF IRU SURJUDPPLQJ´0DQDJHPHQW6FLHQFH (%DODVDQG3DGEHUJ0 6HWSDUWLWLRQLQJ$VXUYH\6,$05HYLHZ (%DODV&HULD6&RUQXHMROV* $OLIWDQGSURMHFWFXWWLQJSODQHDOJRULWKPIRU PL[HGSURJUDPPLQJ0DWKHPDWLFDO3URJUDPPLQJ ( %DODV &RUQXHMROV * DQG 1DWUDM 1 *RPRU\ &XWV 5HYLVLWHG 2SHUDWLRQV 5HVHDUFK/HWWHUVWRDSSHDU 0 %DUDKRQD *U|WVFKHO 0 -QJHU 0* DQG 5HLQHOW * $Q DSSOLFDWLRQ RI FRPELQDWRULDO RSWLPL]DWLRQ WR VWDWLVWLFDO SK\VLFV DQG FLUFXLW OD\RXW GHVLJQ 2SHUDWLRQV 5HVHDUFK -/%DUDQ\7-9DQ5R\DQG:ROVH\/$ ³6WURQJIRUPXODWLRQVIRUWKHPXOWL FDSDFLWDWHGORWVL]LQJSUREOHP´0DQDJHPHQW6FLHQFH &%DUQKDUW(/-RKQVRQ5$QELODQG/+DWD\ $FROXPQJHQHUDWLRQWHFKQLTXH IRU WKH ORQJKDXO FUHZ DVVLJQPHQW SUREOHP LQ 7$ &LULDQL DQG 5& /HDFKPDQ HGV 2SHUDWLRQV5HVHDUFKLQ,QGXVWU\,,:LOH\DQG6RQV1HZ
