The traveling salesman problem
Publisher Summary The traveling salesman problem, TSP for short, has model character in
many branches of mathematics, computer science, and operations research. Heuristics, …
many branches of mathematics, computer science, and operations research. Heuristics, …
A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems
M Padberg, G Rinaldi - SIAM review, 1991 - SIAM
… The weight of each edge e We represent (G, 5) by a data structure that is used commonly
forsparse graphs. The nodes of V are indexed with the integers {1,..., ]V }, the edges of F are …
forsparse graphs. The nodes of V are indexed with the integers {1,..., ]V }, the edges of F are …
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
M Padberg, G Rinaldi - Operations research letters, 1987 - Elsevier
… results of our current computational study will be reported in Padberg and Rinaldi [11]. To
calculate the optimal tour displayed in Figure 1, we developed a software system written …
calculate the optimal tour displayed in Figure 1, we developed a software system written …
Founder mutations in BRCA1 and BRCA2 genes
R Ferla, V Calo, S Cascio, G Rinaldi, G Badalamenti… - Annals of …, 2007 - Elsevier
BRCA1 and BRCA2 germline mutations contribute to a significant number of familial and
hereditary breast and/or ovarian cancers. The proportion of high-risk families with breast and/or …
hereditary breast and/or ovarian cancers. The proportion of high-risk families with breast and/or …
Praziquantel for schistosomiasis: single-drug metabolism revisited, mode of action, and resistance
Schistosomiasis, a major neglected tropical disease, affects more than 250 million people
worldwide. Treatment of schistosomiasis has relied on the anthelmintic drug praziquantel (PZQ…
worldwide. Treatment of schistosomiasis has relied on the anthelmintic drug praziquantel (PZQ…
Computational results with a branch and cut code for the capacitated vehicle routing problem
…, JM Belenguer, E Benavent, A Corberan, G Rinaldi - 1995 - osti.gov
… The paths are enumerated recursively; at each step we consider all the ways of enlarging a
path in G(x) by adding two nodes. The number of possibilities is not too large because G(x) is …
path in G(x) by adding two nodes. The number of possibilities is not too large because G(x) is …
[BOOK][B] 50 Years of integer programming 1958-2008: From the early years to the state-of-the-art
In 1958, Ralph E. Gomory transformed the field of integer programming when he published
a short paper that described his cutting-plane algorithm for pure integer programs and …
a short paper that described his cutting-plane algorithm for pure integer programs and …
[HTML][HTML] Whole-genome sequence of Schistosoma haematobium
Schistosomiasis is a neglected tropical disease caused by blood flukes (genus Schistosoma;
schistosomes) and affecting 200 million people worldwide 1 . No vaccines are available, …
schistosomes) and affecting 200 million people worldwide 1 . No vaccines are available, …
The organic-rich surface of comet 67P/Churyumov-Gerasimenko as seen by VIRTIS/Rosetta
The VIRTIS (Visible, Infrared and Thermal Imaging Spectrometer) instrument on board the
Rosetta spacecraft has provided evidence of carbon-bearing compounds on the nucleus of …
Rosetta spacecraft has provided evidence of carbon-bearing compounds on the nucleus of …
Substitution mutational signatures in whole-genome–sequenced cancers in the UK population
… Lastly, we identify a signature with a defined C>T peak at GCG, SBS97, most closely
resembling SBS15; however, it can be distinguished from SBS15 by strong T>C at …
resembling SBS15; however, it can be distinguished from SBS15 by strong T>C at …