Articulation Points in a Terrorist Network (netsle01)
/******************************************************************/
/* */
/* S A S S A M P L E L I B R A R Y */
/* */
/* NAME: netsle01 */
/* TITLE: Articulation Points in a Terrorist Network (netsle01) */
/* PRODUCT: OR */
/* SYSTEM: ALL */
/* KEYS: OR */
/* PROCS: OPTMODEL, PRINT */
/* DATA: */
/* */
/* SUPPORT: UPDATE: */
/* REF: */
/* MISC: Example 1 from the network solver documentation. */
/* */
/******************************************************************/
data LinkSetInTerror911;
length from $25 to $32;
input from to;
datalines;
Abu_Zubeida Djamal_Beghal
Jean-Marc_Grandvisir Djamal_Beghal
Nizar_Trabelsi Djamal_Beghal
Abu_Walid Djamal_Beghal
Abu_Qatada Djamal_Beghal
Zacarias_Moussaoui Djamal_Beghal
Jerome_Courtaillier Djamal_Beghal
Kamel_Daoudi Djamal_Beghal
Abu_Walid Kamel_Daoudi
Abu_Walid Abu_Qatada
Kamel_Daoudi Zacarias_Moussaoui
Kamel_Daoudi Jerome_Courtaillier
Jerome_Courtaillier Zacarias_Moussaoui
Jerome_Courtaillier David_Courtaillier
Zacarias_Moussaoui David_Courtaillier
Zacarias_Moussaoui Ahmed_Ressam
Zacarias_Moussaoui Abu_Qatada
Zacarias_Moussaoui Ramzi_Bin_al-Shibh
Zacarias_Moussaoui Mahamed_Atta
Ahmed_Ressam Haydar_Abu_Doha
Mehdi_Khammoun Haydar_Abu_Doha
Essid_Sami_Ben_Khemais Haydar_Abu_Doha
Mehdi_Khammoun Essid_Sami_Ben_Khemais
Mehdi_Khammoun Mohamed_Bensakhria
Abu_Qatada Imad_Eddin_Barakat_Yarkas
Abu_Qatada Tarek_Maarouti
Imad_Eddin_Barakat_Yarkas Tarek_Maarouti
Essoussi_Laaroussi Tarek_Maarouti
Mohamed_Bensakhria Tarek_Maarouti
Seitallah_Ben_Hassine Tarek_Maarouti
Essid_Sami_Ben_Khemais Tarek_Maarouti
Essoussi_Laaroussi Essid_Sami_Ben_Khemais
Mohamed_Bensakhria Lased_Ben_Heni
Mohamed_Bensakhria Essid_Sami_Ben_Khemais
Lased_Ben_Heni Essid_Sami_Ben_Khemais
Seitallah_Ben_Hassine Essid_Sami_Ben_Khemais
Fahid_al_Shakri Essid_Sami_Ben_Khemais
Madjid_Sahoune Essid_Sami_Ben_Khemais
Samir_Kishk Essid_Sami_Ben_Khemais
Mohamed_Atta Essid_Sami_Ben_Khemais
Imad_Eddin_Barakat_Yarkas Mohamed_Atta
Imad_Eddin_Barakat_Yarkas Ramzi_Bin_al-Shibh
Mohammed_Belfas Ramzi_Bin_al-Shibh
Mohammed_Belfas Agus_Budiman
Abdelghani_Mzoudi Mohamed_Atta
Agus_Budiman Ramzi_Bin_al-Shibh
Mohamed_Atta Ramzi_Bin_al-Shibh
Marwan_Al-Shehhi Ramzi_Bin_al-Shibh
Zakariya_Essabar Ramzi_Bin_al-Shibh
Ziad_Jarrah Ramzi_Bin_al-Shibh
Mounir_El_Motassadeq Ramzi_Bin_al-Shibh
Said_Baahaji Ramzi_Bin_al-Shibh
Mounir_El_Motassadeq Mohamed_Atta
Mounir_El_Motassadeq Marwan_Al-Shehhi
Mounir_El_Motassadeq Said_Baahaji
Agus_Budiman Mohamed_Atta
Agus_Budiman Marwan_Al-Shehhi
Agus_Budiman Ziad_Jarrah
Zakariya_Essabar Mohamed_Atta
Zakariya_Essabar Marwan_Al-Shehhi
Zakariya_Essabar Ziad_Jarrah
Zakariya_Essabar Said_Baahaji
Mohamed_Atta Said_Baahaji
Marwan_Al-Shehhi Said_Baahaji
Ziad_Jarrah Said_Baahaji
Mamoun_Darkazanli Said_Baahaji
Mamoun_Darkazanli Mohamed_Atta
Mamoun_Darkazanli Marwan_Al-Shehhi
Mamoun_Darkazanli Mamduh_Mahmud_Salim
Mohamed_Atta Ahmed_Khalil_brahim_Samir_Al-Ani
Mohamed_Atta Mustafa_Ahmed_al-Hisawi
Mohamed_Atta Fayez_Ahmed
Mohamed_Atta Wail_Alshehri
Mohamed_Atta Satam_Suqami
Mohamed_Atta Abdul_Aziz_Al-Omari
Mohamed_Atta Ahmed_Al_Haznawi
Mohamed_Atta Nawaf_Alhazmi
Mohamed_Atta Marwan_Al-Shehhi
Mohamed_Atta Hani_Hanjour
Mohamed_Atta Lotfi_Raissi
Mohamed_Atta Ziad_Jarrah
Mustafa_Ahmed_al-Hisawi Marwan_Al-Shehhi
Mustafa_Ahmed_al-Hisawi Fayez_Ahmed
Mustafa_Ahmed_al-Hisawi Waleed_Alshehri
Fayez_Ahmed Mohand_Alshehri
Fayez_Ahmed Waleed_Alshehri
Fayez_Ahmed Satam_Suqami
Fayez_Ahmed Abdul_Aziz_Al-Omari
Fayez_Ahmed Wail_Alshehri
Fayez_Ahmed Marwan_Al-Shehhi
Wail_Alshehri Waleed_Alshehri
Wail_Alshehri Satam_Suqami
Wail_Alshehri Abdul_Aziz_Al-Omari
Wail_Alshehri Marwan_Al-Shehhi
Waleed_Alshehri Satam_Suqami
Waleed_Alshehri Abdul_Aziz_Al-Omari
Waleed_Alshehri Marwan_Al-Shehhi
Satam_Suqami Marwan_Al-Shehhi
Satam_Suqami Abdul_Aziz_Al-Omari
Satam_Suqami Raed_Hijazi
Satam_Suqami Nabil_al-Marabh
Abdul_Aziz_Al-Omari Ahmed_Alghamdi
Abdul_Aziz_Al-Omari Salem_Alhazmi
Abdul_Aziz_Al-Omari Hani_Hanjour
Abdul_Aziz_Al-Omari Marwan_Al-Shehhi
Hamza_Alghamdi Marwan_Al-Shehhi
Salem_Alhazmi Marwan_Al-Shehhi
Hani_Hanjour Marwan_Al-Shehhi
Lotfi_Raissi Marwan_Al-Shehhi
Ziad_Jarrah Marwan_Al-Shehhi
Ziad_Jarrah Ahmed_Al_Haznawi
Ziad_Jarrah Salem_Alhazmi
Ziad_Jarrah Hani_Hanjour
Ziad_Jarrah Lotfi_Raissi
Hani_Hanjour Lotfi_Raissi
Rayed_Mohammed_Abdullah Lotfi_Raissi
Rayed_Mohammed_Abdullah Bandar_Alhazmi
Rayed_Mohammed_Abdullah Hani_Hanjour
Rayed_Mohammed_Abdullah Faisal_Al_Salmi
Bandar_Alhazmi Hani_Hanjour
Faisal_Al_Salmi Hani_Hanjour
Ahmed_Alghamdi Hani_Hanjour
Salem_Alhazmi Hani_Hanjour
Nawaf_Alhazmi Hani_Hanjour
Khalid_Al-Mihdhar Hani_Hanjour
Majed_Moqed Hani_Hanjour
Salem_Alhazmi Ahmed_Alghamdi
Salem_Alhazmi Nawaf_Alhazmi
Salem_Alhazmi Khalid_Al-Mihdhar
Salem_Alhazmi Majed_Moqed
Nawaf_Alhazmi Majed_Moqed
Khalid_Al-Mihdhar Majed_Moqed
Ahmed_Alghamdi Nabil_al-Marabh
Ahmed_Alghamdi Hamza_Alghamdi
Ahmed_Al_Haznawi Hamza_Alghamdi
Ahmed_Al_Haznawi Saeed_Alghamdi
Mohand_Alshehri Hamza_Alghamdi
Saeed_Alghamdi Hamza_Alghamdi
Ahmed_Alnami Hamza_Alghamdi
Nawaf_Alhazmi Hamza_Alghamdi
Saeed_Alghamdi Nabil_al-Marabh
Saeed_Alghamdi Raed_Hijazi
Nabil_al-Marabh Raed_Hijazi
Saeed_Alghamdi Nawaf_Alhazmi
Saeed_Alghamdi Ahmed_Alnami
Nawaf_Alhazmi Ahmed_Alnami
Nawaf_Alhazmi Mohamed_Abdi
Nawaf_Alhazmi Abdussattar_Shaikh
Nawaf_Alhazmi Osama_Awadallah
Nawaf_Alhazmi Khalid_Al-Mihdhar
Osama_Awadallah Khalid_Al-Mihdhar
Abdussattar_Shaikh Khalid_Al-Mihdhar
Abdussattar_Shaikh Osama_Awadallah
;
proc optmodel;
set<str,str> LINKS;
read data LinkSetInTerror911 into LINKS=[from to];
set NODES = union{<i,j> in LINKS} {i,j};
set<str> ARTPOINTS;
solve with NETWORK /
links = (include=LINKS)
biconcomp
out = (artpoints=ARTPOINTS)
;
put ARTPOINTS;
create data ArtPoints from [node]=ARTPOINTS artpoint=1;
quit;
proc print data=ArtPoints noobs label;
run;