Similar Search Results

Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms

Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo - In: INFORMS journal on computing : JOC 16 (2004) 4, pp. 348-359

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

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/10009163592

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

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

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

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