Search Results - subject:"exact algorithms"

Research trends in combinatorial optimization

Weinand, Jann Michael; Sörensen, Kenneth; San Segundo, … - In: International Transactions in Operational Research 29 (2021) 2, pp. 667-705

Real‐world problems are becoming highly complex and therefore have to be solved with combinatorial optimization (CO) techniques. Motivated by the strong increase in publications on CO, 8393 articles from this research field are subjected to a bibliometric analysis. The corpus of literature is...

Persistent link: https://www.econbiz.de/10014485892

Exact algorithms for maximum lifetime data-gathering tree in wireless sensor networks

Casazza, Marco; Ceselli, Alberto - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 4, pp. 1987-2002

Persistent link: https://www.econbiz.de/10013362524

Exact algorithms for the 0-1 time-bomb knapsack problem

Monaci, Michele; Pike-Burke, Ciara; Santini, Alberto - In: Computers & operations research : and their … 145 (2022), pp. 1-10

Persistent link: https://www.econbiz.de/10013345605

Moderate exponential-time algorithms for scheduling problems

T'kindt, Vincent; Della Croce, Federico; Liedloff, Mathieu - In: 4OR : quarterly journal of the Belgian, French and … 20 (2022) 4, pp. 533-566

Persistent link: https://www.econbiz.de/10013445530

Stability in the hospitals/residents problem with couples and ties : mathematical models and computational studies

Delorme, Maxence; García, Sergio; Gondzio, Jacek; … - In: Omega : the international journal of management science 103 (2021), pp. 1-18

Persistent link: https://www.econbiz.de/10012581743

New exact algorithms for planar maximum covering location by ellipses problems

Tedeschi, Danilo; Andretta, Marina - In: European journal of operational research : EJOR 291 (2021) 1, pp. 114-127

Persistent link: https://www.econbiz.de/10012495302

Branch & Memorize exact algorithms for sequencing problems : efficient embedding of memorization into search trees

Shang, Lei; T'kindt, Vincent; Della Croce, Federico - In: Computers & operations research : and their … 128 (2021), pp. 1-13

Persistent link: https://www.econbiz.de/10012439902

An efficient branch and bound algorithm for smoothing the workloads on simple assembly lines

Hazır, Öncü; Agi, Maher A. N.; Guérin, Jérémy - In: International journal of production research 59 (2021) 2, pp. 617-634

Persistent link: https://www.econbiz.de/10012425198

Multicriteria saliency detection : a (exact) robust network design approach

Álvarez-Miranda, Eduardo; Díaz-Guerrero, John - In: Operations research and systems : XVIII …, (pp. 649-668). 2020

Persistent link: https://www.econbiz.de/10012167930

The vehicle routing problem with partial outsourcing

Baller, Annelieke C.; Dabia, Said; Dullaert, Wout; … - In: Transportation science : a journal of the Institute for … 54 (2020) 4, pp. 1034-1052

Persistent link: https://www.econbiz.de/10012294345