Portal de Periódicos da CAPES

Annotated Bibliographies in Combinatorial Optimization.

1998; Palgrave Macmillan; Volume: 49; Issue: 6 Linguagem: Inglês

10.2307/3010676

1476-9360

J. M. Wilson, Mauro Dell’Amico, Francesco Maffioli, S. Martello,

Genome Rearrangement Algorithms

Part I: General methodologies complexity and approximability polyhedral combinatorics branch-and-cut algorithms matroids and submodular functions advances in linear programming decomposition and column generation stochastic integer programming randomized algorithms local search graphs and matrices. Part II: Specific topics and applications sequencing and scheduling Travelling Salesman Problem max cut location problems network design flows and paths quadratic and 3-dimensional assignments linear assignment vehicle routing cutting and packing combinatorial topics in VLSI design applications in computational biology.