EUVIMEDSkopri EUVIMED
Crossref

Road network, landing location, and routing optimization for forest smallholders landscapes

Miguel F. Constantino, Marta Mesquita, Susete Marques, Sándor F. Tóth, José G. Borges

International Transactions in Operational Research · 2025-03 · 32 (2) · 888-917

DOI: 10.1111/itor.13485 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2024-05-30. Written by Miguel F. Constantino and 4 co-authors. Cited 4 times so far (Crossref); 35 references. Funded by: Fundação para a Ciência e a Tecnologia.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

We present two mixed integer linear programming (MILP) formulations for a well‐known integrated network, timber landing location, and routing problem that arises in forest management. The models seek to jointly optimize the construction and maintenance schedule of forest road networks with landing site selection and transportation routing for timber production. This problem is, in general, difficult to solve as it contains the so‐called fixed charge network flow problem, which is known to be NP‐hard. One of the proposed MILP formulations considers 3‐index continuous variables to represent timber flows on road segments in each period. The presence of Big‐M constraints leads to weak linear relaxation bounds. Disaggregating flow variables, according to timber origin, results in a novel 4‐index formulation with very tight linear relaxation bounds. Nevertheless, the number of variables increases prohibitively. This research makes use of spatial constraints common to Smallholding Forested Landscapes to develop a solution approach that reduces the number of flow variables in the new 4‐index model. Results from a real‐world case study located in Northwest Portugal show that, with the 4‐index formulation, the proposed solution approach makes it possible to obtain optimal solutions in a short computational time.

Funding

  • Fundação para a Ciência e a Tecnologia

Cite

APA

Constantino, M. F., Mesquita, M., Marques, S., Tóth, S. F., & Borges, J. G. (2025). Road network, landing location, and routing optimization for forest smallholders landscapes. International Transactions in Operational Research, 32(2), 888-917. https://doi.org/10.1111/itor.13485

Vancouver

Constantino MF, Mesquita M, Marques S, Tóth SF, Borges JG. Road network, landing location, and routing optimization for forest smallholders landscapes. International Transactions in Operational Research. 2025;32(2):888-917. doi:10.1111/itor.13485

BibTeX
@article{Constantino2025,
  author = {Constantino, Miguel F. and Mesquita, Marta and Marques, Susete and Tóth, Sándor F. and Borges, José G.},
  title = {Road network, landing location, and routing optimization for forest smallholders landscapes},
  journal = {International Transactions in Operational Research},
  year = {2025},
  volume = {32},
  number = {2},
  pages = {888--917},
  doi = {10.1111/itor.13485}
}
Start for free →