Estimating the Size of Branch-and-Bound Trees
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2021.1103
Download full text from publisher
References listed on IDEAS
- Osman Y. Özaltın & Brady Hunsaker & Andrew J. Schaefer, 2011. "Predicting the Solution Time of Branch-and-Bound Algorithms for Mixed-Integer Programs," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 392-403, August.
- ORTEGA , Francisco & WOLSEY, Laurence A., 2003. "A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem," LIDAM Reprints CORE 1611, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Holt, Charles C., 2004. "Author's retrospective on 'Forecasting seasonals and trends by exponentially weighted moving averages'," International Journal of Forecasting, Elsevier, vol. 20(1), pages 11-13.
- Alejandro Marcos Alvarez & Quentin Louveaux & Louis Wehenkel, 2017. "A Machine Learning-Based Approximation of Strong Branching," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 185-195, February.
- Gérard Cornuéjols & Miroslav Karamanov & Yanjun Li, 2006. "Early Estimates of the Size of Branch-and-Bound Trees," INFORMS Journal on Computing, INFORMS, vol. 18(1), pages 86-96, February.
- Holt, Charles C., 2004. "Forecasting seasonals and trends by exponentially weighted moving averages," International Journal of Forecasting, Elsevier, vol. 20(1), pages 5-10.
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.- Yuxin Zhang & Yifei Yang & Xiaosi Li & Zijing Yuan & Yuki Todo & Haichuan Yang, 2023. "A Dendritic Neuron Model Optimized by Meta-Heuristics with a Power-Law-Distributed Population Interaction Network for Financial Time-Series Forecasting," Mathematics, MDPI, vol. 11(5), pages 1-20, March.
- Simona Mikšíková & David Ulčák & František Kuda, 2022. "Analysis of Malfunctions in Selected Parking Systems in the Czech Republic," Sustainability, MDPI, vol. 14(3), pages 1-10, February.
- Vesna Karadzic & Bojan Pejovic, 2021. "Inflation Forecasting in the Western Balkans and EU: A Comparison of Holt-Winters, ARIMA and NNAR Models," The AMFITEATRU ECONOMIC journal, Academy of Economic Studies - Bucharest, Romania, vol. 23(57), pages 517-517.
- Liu, Che & Sun, Bo & Zhang, Chenghui & Li, Fan, 2020. "A hybrid prediction model for residential electricity consumption using holt-winters and extreme learning machine," Applied Energy, Elsevier, vol. 275(C).
- Gardner, Everette Shaw & Acar, Yavuz, 2016. "The forecastability quotient reconsidered," International Journal of Forecasting, Elsevier, vol. 32(4), pages 1208-1211.
- Hossein Yousefi & Mohammad Hasan Ghodusinejad & Armin Ghodrati, 2022. "Multi-Criteria Future Energy System Planning and Analysis for Hot Arid Areas of Iran," Energies, MDPI, vol. 15(24), pages 1-25, December.
- José Berenguel & L. Casado & I. García & Eligius Hendrix, 2013. "On estimating workload in interval branch-and-bound global optimization algorithms," Journal of Global Optimization, Springer, vol. 56(3), pages 821-844, July.
- Petropoulos, Fotios & Apiletti, Daniele & Assimakopoulos, Vassilios & Babai, Mohamed Zied & Barrow, Devon K. & Ben Taieb, Souhaib & Bergmeir, Christoph & Bessa, Ricardo J. & Bijak, Jakub & Boylan, Joh, 2022.
"Forecasting: theory and practice,"
International Journal of Forecasting, Elsevier, vol. 38(3), pages 705-871.
- Fotios Petropoulos & Daniele Apiletti & Vassilios Assimakopoulos & Mohamed Zied Babai & Devon K. Barrow & Souhaib Ben Taieb & Christoph Bergmeir & Ricardo J. Bessa & Jakub Bijak & John E. Boylan & Jet, 2020. "Forecasting: theory and practice," Papers 2012.03854, arXiv.org, revised Jan 2022.
- Dyna Heng & Anna Ivanova & Rodrigo Mariscal & Ms. Uma Ramakrishnan & Joyce Wong, 2016. "Advancing Financial Development in Latin America and the Caribbean," IMF Working Papers 2016/081, International Monetary Fund.
- Lazos, Dimitris & Sproul, Alistair B. & Kay, Merlinde, 2014. "Optimisation of energy management in commercial buildings with weather forecasting inputs: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 39(C), pages 587-603.
- Kang, Wensheng & Ratti, Ronald A. & Vespignani, Joaquin L., 2016. "The implications of monetary expansion in China for the US dollar," Journal of Asian Economics, Elsevier, vol. 46(C), pages 71-84.
- Kim, Yochan & Park, Jinkyun & Jung, Wondea, 2017. "A quantitative measure of fitness for duty and work processes for human reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 595-601.
- Meira, Erick & Cyrino Oliveira, Fernando Luiz & de Menezes, Lilian M., 2022. "Forecasting natural gas consumption using Bagging and modified regularization techniques," Energy Economics, Elsevier, vol. 106(C).
- Guo-hua Ye & Mirxat Alim & Peng Guan & De-sheng Huang & Bao-sen Zhou & Wei Wu, 2021. "Improving the precision of modeling the incidence of hemorrhagic fever with renal syndrome in mainland China with an ensemble machine learning approach," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-13, March.
- Yumin Li & Ruiqi Yang & Xiaoman Wang & Jiaming Zhu & Nan Song, 2023. "Carbon Price Combination Forecasting Model Based on Lasso Regression and Optimal Integration," Sustainability, MDPI, vol. 15(12), pages 1-26, June.
- Ahmed Belhadjayed & Grégoire Loeper & Frédéric Abergel, 2016. "Forecasting Trends With Asset Prices," Post-Print hal-01512431, HAL.
- Karzan Mahdi Ghafour & Abdulqadir Rahomee Ahmed Aljanabi, 2023. "The role of forecasting in preventing supply chain disruptions during the COVID-19 pandemic: a distributor-retailer perspective," Operations Management Research, Springer, vol. 16(2), pages 780-793, June.
- Jean‐Christophe Delfim & Martin Hoesli, 2021.
"Robust desmoothed real estate returns,"
Real Estate Economics, American Real Estate and Urban Economics Association, vol. 49(1), pages 75-105, March.
- Jean-Christophe Delfim & Martin Hoesli, 2019. "Robust Desmoothed Real Estate Returns," Swiss Finance Institute Research Paper Series 19-32, Swiss Finance Institute.
- Fieger, Peter & Rice, John, 2016. "Modelling Chinese Inbound Tourism Arrivals into Christchurch," MPRA Paper 75468, University Library of Munich, Germany.
- Koopman, Siem Jan & Ooms, Marius, 2006.
"Forecasting daily time series using periodic unobserved components time series models,"
Computational Statistics & Data Analysis, Elsevier, vol. 51(2), pages 885-903, November.
- Siem Jan Koopman & Marius Ooms, 2004. "Forecasting Daily Time Series using Periodic Unobserved Components Time Series Models," Tinbergen Institute Discussion Papers 04-135/4, Tinbergen Institute.
More about this item
Keywords
branch and bound; tree-size estimation; time-series forecasting; machine learning;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:inm:orijoc:v:34:y:2022:i:2:p:934-952. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.