Narrow search
Showing 1 - 10 of 11,430
Cover Image
A branch-and-bound algorithm for the knapsack problem with conflict graph
Bettinelli, Andrea; Cacchiani, Valentina; Malaguti, Enrico - In: INFORMS journal on computing : JOC 29 (2017) 3, pp. 457-473
Persistent link: https://www.econbiz.de/10011743447
Cover Image
An exact algorithm for the minimum quartet tree cost problem
Consoli, Sergio; Korst, Jan; Geleijnse, Gijs; Pauws, Steffen - In: 4OR : a quarterly journal of operations research 17 (2019) 4, pp. 401-425
Persistent link: https://www.econbiz.de/10012132935
Cover Image
Tabu search for min-max edge crossing in graphs
Pastore, Tommaso; Martínez-Gavara, Anna; Napoletano, … - In: Computers & operations research : and their … 114 (2020), pp. 1-15
Persistent link: https://www.econbiz.de/10012146640
Cover Image
A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs
Nogueira, Bruno; Pinheiro, Rian G. S. - In: Computers & operations research : and their … 90 (2018), pp. 232-248
Persistent link: https://www.econbiz.de/10011775341
Cover Image
Lower bounds for the bandwidth problem
Rendl, Franz; Sotirov, Renata; Truden, Christian - In: Computers & operations research : and their … 135 (2021), pp. 1-9
Persistent link: https://www.econbiz.de/10012649704
Cover Image
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
Sousa, Vilmar Jefté Rodrigues de; Anjos, Miguel F.; Le … - In: EURO journal on computational optimization 7 (2019) 2, pp. 123-151
Persistent link: https://www.econbiz.de/10012111227
Cover Image
Partitioning through projections : strong SDP bounds for large graph partition problems
Meijer, Frank de; Sotirov, Renata; Wiegele, Angelika; … - In: Computers & operations research : and their … 151 (2023), pp. 1-20
Persistent link: https://www.econbiz.de/10014234883
Cover Image
Exactness of parrilo's conic approximations for copositive matrices and associated low order bounds for the stability number of a graph
Laurent, Monique; Vargas, Luis Felipe - In: Mathematics of operations research 48 (2023) 2, pp. 1017-1043
Persistent link: https://www.econbiz.de/10014314973
Cover Image
Characterizing polytopes in the 0/1-cube with bounded Chvátal-Gomory rank
Benchetrit, Yohann; Fiorini, Samuel; Huynh, Tony; … - In: Mathematics of operations research 43 (2018) 3, pp. 718-725
Persistent link: https://www.econbiz.de/10011914336
Cover Image
Max cut and semidefinite rank
Mirka, Renee; Williamson, David P. - In: Operations research letters : a journal of INFORMS … 53 (2024), pp. 1-5
Persistent link: https://www.econbiz.de/10015049235