Given an undirected graph G=(V,E), a k-club is a subset of nodes that induces a subgraph with diameter at most k. The k-club problem is to find a maximum cardinality k-club. In this study, we use a linear programming relaxation standpoint to compare integer formulations for the k-club problem....

Neste trabalho apresenta-se uma abordagem, baseada num modelo de optimização por metas, para o problema do planeamento da recepção das uvas de uma adega. Este planeamento é parte integrante do problema mais geral da recolha de uvas que inclui também o escalonamento das vindimas dos...