A tutorial on the balanced minimum evolution problem
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2021.08.004
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Catanzaro, Daniele & Aringhieri, Roberto & Di Summa, Marco & Pesenti, Raffaele, 2015.
"A branch-price-and-cut algorithm for the minimum evolution problem,"
European Journal of Operational Research, Elsevier, vol. 244(3), pages 753-765.
- CATANZARO, Daniele & ARINGHIERI, Roberto & DI SUMMA, Marco & PESENTI, Raffaele, 2015. "A branch-price-and-cut algorithm for the minimum evolution problem," LIDAM Reprints CORE 2698, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Peng Zhou & Xing-Lou Yang & Xian-Guang Wang & Ben Hu & Lei Zhang & Wei Zhang & Hao-Rui Si & Yan Zhu & Bei Li & Chao-Lin Huang & Hui-Dong Chen & Jing Chen & Yun Luo & Hua Guo & Ren-Di Jiang & Mei-Qin L, 2020. "Addendum: A pneumonia outbreak associated with a new coronavirus of probable bat origin," Nature, Nature, vol. 588(7836), pages 6-6, December.
- Li, Shasha & Tu, Jianhua & Yu, Chenyan, 2016. "The generalized 3-connectivity of star graphs and bubble-sort graphs," Applied Mathematics and Computation, Elsevier, vol. 274(C), pages 41-46.
- Catanzaro, Daniele & Pesenti, Raffaele & Wolsey, Laurence, 2020. "On the balanced minimum evolution polytope," LIDAM Reprints CORE 3096, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Peng Zhou & Xing-Lou Yang & Xian-Guang Wang & Ben Hu & Lei Zhang & Wei Zhang & Hao-Rui Si & Yan Zhu & Bei Li & Chao-Lin Huang & Hui-Dong Chen & Jing Chen & Yun Luo & Hua Guo & Ren-Di Jiang & Mei-Qin L, 2020. "A pneumonia outbreak associated with a new coronavirus of probable bat origin," Nature, Nature, vol. 579(7798), pages 270-273, March.
- Xing-Yi Ge & Jia-Lu Li & Xing-Lou Yang & Aleksei A. Chmura & Guangjian Zhu & Jonathan H. Epstein & Jonna K. Mazet & Ben Hu & Wei Zhang & Cheng Peng & Yu-Ji Zhang & Chu-Ming Luo & Bing Tan & Ning Wang , 2013. "Isolation and characterization of a bat SARS-like coronavirus that uses the ACE2 receptor," Nature, Nature, vol. 503(7477), pages 535-538, November.
- Daniele Catanzaro & Raffaele Pesenti, 2019. "Enumerating vertices of the balanced minimum evolution polytope," LIDAM Reprints CORE 3005, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Daniele Catanzaro & Martine Labbé & Raffaele Pesenti & Juan-José Salazar-González, 2012. "The Balanced Minimum Evolution Problem," INFORMS Journal on Computing, INFORMS, vol. 24(2), pages 276-294, May.
- Olivier Gascuel & Denise Levy, 1996. "A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance," Journal of Classification, Springer;The Classification Society, vol. 13(1), pages 129-155, March.
- Daniele CATANZARO & Stanley E. SCHACKNEY & Alejandro A. SCHÄFFER & Russell SCHWARTZ, 2016. "Classifying the progression of Ductal Carcinoma from single-cell sampled data via integer linear programming: a case study," LIDAM Reprints CORE 2778, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Daniele CATANZARO & Roberto ARINGHIERI & Mardo DI SUMMA & Raffaele PESENTI, 2015. "A branch-price-and-cut algorithm for the minimum evolution problem," LIDAM Reprints CORE 2767, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Olivier Gascuel & Andy McKenzie, 2004. "Performance Analysis of Hierarchical Clustering Algorithms," Journal of Classification, Springer;The Classification Society, vol. 21(1), pages 3-18, March.
- Catanzaro, Daniele & Frohn, Martin & Pesenti, Raffaele, 2020. "An information theory perspective on the balanced minimum evolution problem," LIDAM Reprints CORE 3097, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Gasparin, Andrea & Camerota Verdù, Federico Julian & Catanzaro, Daniele, 2023. "An evolution strategy approach for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2023021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Catanzaro, Daniele & Frohn, Martin & Gascuel, Olivier & Pesenti, Raffaele, 2023. "A Massively Parallel Exact Solution Algorithm for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2023001, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Catanzaro, Daniele & Frohn, Martin & Gascuel, Olivier & Pesenti, Raffaele, 2021. "A Tutorial on the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 20210, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Catanzaro, Daniele & Frohn, Martin & Gascuel, Olivier & Pesenti, Raffaele, 2023. "A Massively Parallel Exact Solution Algorithm for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2023001, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Catanzaro, Daniele & Frohn, Martin & Pesenti, Raffaele, 2021. "A Massively Parallel Exact Solution Algorithm for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2021023, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Catanzaro, Daniele & Frohn, Martin & Pesenti, Raffaele, 2021. "On Numerical Stability and Statistical Consistency of the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2021026, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Gasparin, Andrea & Camerota Verdù, Federico Julian & Catanzaro, Daniele, 2023. "An evolution strategy approach for the Balanced Minimum Evolution Problem," LIDAM Discussion Papers CORE 2023021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Cecilia A. Sánchez & Hongying Li & Kendra L. Phelps & Carlos Zambrana-Torrelio & Lin-Fa Wang & Peng Zhou & Zheng-Li Shi & Kevin J. Olival & Peter Daszak, 2022. "A strategy to assess spillover risk of bat SARS-related coronaviruses in Southeast Asia," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
- Yelin Han & Panpan Xu & Yuyang Wang & Wenliang Zhao & Junpeng Zhang & Shuyi Zhang & Jianwei Wang & Qi Jin & Zhiqiang Wu, 2023. "Panoramic analysis of coronaviruses carried by representative bat species in Southern China to better understand the coronavirus sphere," Nature Communications, Nature, vol. 14(1), pages 1-20, December.
- Olga Fajarda & Cristina Requejo, 2022. "MIP model-based heuristics for the minimum weighted tree reconstruction problem," Operational Research, Springer, vol. 22(3), pages 2305-2342, July.
- Jing Wang & Yuan-fei Pan & Li-fen Yang & Wei-hong Yang & Kexin Lv & Chu-ming Luo & Juan Wang & Guo-peng Kuang & Wei-chen Wu & Qin-yu Gou & Gen-yang Xin & Bo Li & Huan-le Luo & Shoudeng Chen & Yue-long, 2023. "Individual bat virome analysis reveals co-infection and spillover among bats and virus zoonotic potential," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
- Graziella Orrù & Ciro Conversano & Eleonora Malloggi & Francesca Francesconi & Rebecca Ciacchini & Angelo Gemignani, 2020. "Neurological Complications of COVID-19 and Possible Neuroinvasion Pathways: A Systematic Review," IJERPH, MDPI, vol. 17(18), pages 1-18, September.
- Britton Boras & Rhys M. Jones & Brandon J. Anson & Dan Arenson & Lisa Aschenbrenner & Malina A. Bakowski & Nathan Beutler & Joseph Binder & Emily Chen & Heather Eng & Holly Hammond & Jennifer Hammond , 2021. "Preclinical characterization of an intravenous coronavirus 3CL protease inhibitor for the potential treatment of COVID19," Nature Communications, Nature, vol. 12(1), pages 1-17, December.
- Susanne Kessler & Bradly Burke & Geoffroy Andrieux & Jan Schinköthe & Lea Hamberger & Johannes Kacza & Shijun Zhan & Clara Reasoner & Taru S. Dutt & Maria Kaukab Osman & Marcela Henao-Tamayo & Julian , 2024. "Deciphering bat influenza H18N11 infection dynamics in male Jamaican fruit bats on a single-cell level," Nature Communications, Nature, vol. 15(1), pages 1-18, December.
- Yongzhu Xiong & Yunpeng Wang & Feng Chen & Mingyong Zhu, 2020. "Spatial Statistics and Influencing Factors of the COVID-19 Epidemic at Both Prefecture and County Levels in Hubei Province, China," IJERPH, MDPI, vol. 17(11), pages 1-26, May.
- Eugene Song & Jae-Eun Lee & Seola Kwon, 2021. "Effect of Public Empathy with Infection-Control Guidelines on Infection-Prevention Attitudes and Behaviors: Based on the Case of COVID-19," IJERPH, MDPI, vol. 18(24), pages 1-18, December.
- Jaeyong Lee & Calem Kenward & Liam J. Worrall & Marija Vuckovic & Francesco Gentile & Anh-Tien Ton & Myles Ng & Artem Cherkasov & Natalie C. J. Strynadka & Mark Paetzel, 2022. "X-ray crystallographic characterization of the SARS-CoV-2 main protease polyprotein cleavage sites essential for viral processing and maturation," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
- Xu, Baochang & Li, Sihui & Afzal, Ayesha & Mirza, Nawazish & Zhang, Meng, 2022. "The impact of financial development on environmental sustainability: A European perspective," Resources Policy, Elsevier, vol. 78(C).
- Nur Hannani Bi Rahman & Shazmin Shareena A. Azis & Ibrahim Sipan, 2021. "COVID-19: Standard Operating Procedure Improvement For Green Office Building Using Indoor Environmental Quality," LARES lares-2021-4dqg, Latin American Real Estate Society (LARES).
- Eduardo Gutiérrez-Abejón & Eduardo Tamayo & Débora Martín-García & F. Javier Álvarez & Francisco Herrera-Gómez, 2020. "Clinical Profile, Treatment and Predictors during the First COVID-19 Wave: A Population-Based Registry Analysis from Castile and Leon Hospitals," IJERPH, MDPI, vol. 17(24), pages 1-15, December.
- Meriem Bekliz & Kenneth Adea & Pauline Vetter & Christiane S. Eberhardt & Krisztina Hosszu-Fellous & Diem-Lan Vu & Olha Puhach & Manel Essaidi-Laziosi & Sophie Waldvogel-Abramowski & Caroline Stephan , 2022. "Neutralization capacity of antibodies elicited through homologous or heterologous infection or vaccination against SARS-CoV-2 VOCs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
- Maria de Lourdes Aguiar-Oliveira & Aline Campos & Aline R. Matos & Caroline Rigotto & Adriana Sotero-Martins & Paulo F. P. Teixeira & Marilda M. Siqueira, 2020. "Wastewater-Based Epidemiology (WBE) and Viral Detection in Polluted Surface Water: A Valuable Tool for COVID-19 Surveillance—A Brief Review," IJERPH, MDPI, vol. 17(24), pages 1-19, December.
More about this item
Keywords
Combinatorial optimization; Balanced minimum evolution problem; Network design; Information entropy; Mathematics of evolution; Phylogenetics;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:300:y:2022:i:1:p:1-19. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.