10.13130/RD_UNIMI/VHW2QVCeselli, AlbertoAlbertoCeselli0000-0002-0983-2706Dipartimento di Informatica, Università degli Studi di MilanoCasazza, MarcoMarcoCasazzaReplication data for "Exact Algorithms for Maximum Lifetime Data-Gathering Tree in Wireless Sensor Networks"UNIMI Dataverse2022Computer and Information ScienceEngineeringMathematical Sciencessensor networkslifetimecombinatorial optimizationCeselli, AlbertoAlbertoCeselliDipartimento di Informatica, Università degli Studi di Milano2022-01-112023-11-3062271766117841280351570427381236161690523595155761755123589235851685523589159301652622935151532467215645246512124568121521824643161402464724642221071492323993232961503123274171112326115637168182326423263157841454422609687020591220542986429850184582984718754190572984216695298432919119132188983450434487217531823734479194993448018893685934479192541850033825282931890519054282762019328275179582827118762282722761918664295381618919194295211887663512398829516295162282029515209102886322897300432136430027208633001522438238613001923621300202430329369188759429226312947521563294552431129445294472179623622294452191028793349622106123987349502039034942349462029918871628634943250512642734289221333093030909254223090326281308992481230903246793024922769234373024825585302276285188722525530219237273022325936302182956924995238122776627633277442773123443277342380824310277332235927079591818219395972507326548395782872339574395642729739567289943859525749307563761026776375843757527143271293757764991831837572289873659927260361143097828228360933609129584276383609126461360923511530650266833959928610395746581183011763773033274739566330413956829369395642908038593409882923640955300353238740940307754094930546409453207439975182968888328573899532042389623894629283283253894638951288533797733024315224237030580423463091242333423383263918296749142331333574135932815383073601436079382803723538267321263826738269353323729537398345103917138145391471829593813913032029391383362433812391333816133718346313701034530369773581936964369653557635591369653599136017176438726398174914337704491243670149120396574911049113370023699248141520763843252050383304069052041520433698716849719552038366925106538465379524581445793381084579136599457913770945792368554481535754511453634051120383158073168325111242775511144239151110450974366650139536364055437629536035358842992397635359742805535934285852623168247777470925307753044400375302849146372905302845360530335205940920446895393653912395405389946943449475390476191681647724538974495652925508014956045375507745076146014507614693447638507634392849789452055039750206503737111168215035646753455945036450359445864388849387444634801848125479854797251071479734654647973480634420146999161738287176356139602276020860204601946019759225647986477264763647658429176016476063787556645564355641556415564254665642896426417581820664256642586425463283673666733367318673276732366353879117571668116677866762667626676765793693646934069327693321757385636932568353654036537665363653636536564391634816345783641757163440634486344362471599145988159868598695986958895169197411617356171961708617026170260410677586772967716677138147167936771166420581865814758144581475814956854695366949980821676669494694956948668198675736752867506675216751866224711116767694286938869367693666937368078651186509165075650757402167711762868016506563778661276609466075660756607864782689526891395401676568894689006889567604654736542865415654176541464120161118755802218020580194801888018878896925729254392530925271811510275925259123476356763177631476317763197502490070900331809398649002890029900208873289907898628984089855898528855810718180859264692606925859258492591912968349083463834478344710209180898343782150840778404484025840258402882732905469050710582180849048890494904898919881963819188190581907819048061099921743199911998959988499878998789858611607811604911603611603391201935011603111474098478984399843698439984419714611466011462319329919768151762511461811461911461011332211370511366011363811365311365011235610072193211172561172161171951171941172011159061103241102971102811102811932510130110271108984106375106342106323106323106326105030115222115183193209404115164115170115165113874101253101208101195101197101194999001867194899118176509921176281761596931048117618176171146616963956462021697524824106981404024810248071223314892248021045924803241511140010669276522763511463111432762710892276282127054931332627627120682697313225239132389610981144352389523891122271282223892232391054023818107752380111703212537296140032379623796148892379513539231431275724259142362424315531242311377224235137161465624236235851437776622124513425233991452223379140912336923371128421407823369227171458815688280542804212616137192803415976280386504212465094192956728649487285644880text/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/xml-graphmltext/markdowntext/markdownapplication/pdfapplication/pdftext/tab-separated-valuestext/tab-separated-valuestext/tab-separated-valuestext/tab-separated-values1.2CC0 1.0Dataset of instances used in the paper "Exact algorithms for Maximum Lifetime Data Gathering Tree in Wireless Sensors Networks". The repository contains two folders (CCD and ZTD) corresponding to the instances used in the paper. Their full description is given in two README files, one in each folder. The repository includes an additional folder (results) containing tables with our computational results in full.