Similar Search Results

A set-covering approach with column generation for parsimony haplotyping

Lancia, Giuseppe; Serafini, Paolo - In: INFORMS journal on computing : JOC 21 (2009) 1, pp. 151-166

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

A time-indexed LP-based approach for min-sum job-shop problems

Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo - 2011

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

Estimating the strength of poker hands by integer linear programming techniques

Dalpasso, Marcello; Lancia, Giuseppe - In: Central European journal of operations research : CEJOR … 23 (2015) 3, pp. 625-640

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

Ramsey theory and integrality gap for the independent set problem

Carr, Robert D.; Lancia, Giuseppe - In: Operations research letters 42 (2014) 2, pp. 137-139

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

Deriving compact extended formulations via LP-based sepatration techniques

Lancia, Giuseppe; Serafini, Paolo - In: 4OR : a quarterly journal of operations research 12 (2014) 3, pp. 201-234

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

Compact Extended Linear Programming Models

Lancia, Giuseppe; Serafini, Paolo - 2018

This book provides a handy, unified introduction to the theory of compact extended formulations of exponential-size integer linear programming (ILP) models. Compact extended formulations are equally powerful polynomial-sized models whose solutions do not require the implementation of separation...

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

Finding the largest triangle in a graph in expected quadratic time

Lancia, Giuseppe; Vidoni, Paolo - In: European journal of operational research : EJOR 286 (2020) 2, pp. 458-467

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

Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan

Lancia, Giuseppe - In: European Journal of Operational Research 120 (2000) 2, pp. 277-288

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

A polynomial case of the parsimony haplotyping problem

Lancia, Giuseppe; Rizzi, Romeo - In: Operations research letters 34 (2006) 3, pp. 289-295

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

Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan

Lancia, Giuseppe - In: European journal of operational research : EJOR 120 (2000) 2, pp. 277-288

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