{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:JIRM4VWKASAIXZRFZUOYJZBRVH","short_pith_number":"pith:JIRM4VWK","schema_version":"1.0","canonical_sha256":"4a22ce56ca04808be625cd1d84e431a9e29beca0e56d1f42423c50a98de36a00","source":{"kind":"arxiv","id":"1802.05252","version":1},"attestation_state":"computed","paper":{"title":"Upgrading nodes in tree-shaped hub location","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.OC","authors_text":"Alfredo Mar\\'in, V\\'ictor Blanco","submitted_at":"2018-02-14T18:21:53Z","abstract_excerpt":"In this paper, we introduce the Tree of Hubs Location Problem with Upgrading, a mixture of the Tree of Hubs Location Problem, presented by Contreras et. al (2010), and the Minimum Cost Spanning Tree Problem with Upgraded nodes, studied for the first time by Krumke (1999). In addition to locate the hubs, to determine the tree that connects the hubs and to allocate non-hub nodes to hubs, a decision has to be made about which of the hubs will be upgraded, taking into account that the total number of upgraded nodes is given. We present two different Mixed Integer Linear Programming formulations fo"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1802.05252","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-14T18:21:53Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"778a4abb53e75044825072c1d058a57f0ad592c399aad91c5958b85f5cb1cd6e","abstract_canon_sha256":"ea08f564d9e72981752556d3bdec56a6e6781facdbbea0b8a874de37b353cb3c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:19.861364Z","signature_b64":"P0nVnrfg76o9uzztUyYWcneBVujEbsYlSXCHowfezqOhyW5CuLKOqbftSZrlrLePmlS3TRcQMYVV1+H/hDFPDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a22ce56ca04808be625cd1d84e431a9e29beca0e56d1f42423c50a98de36a00","last_reissued_at":"2026-05-18T00:23:19.860632Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:19.860632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Upgrading nodes in tree-shaped hub location","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.OC","authors_text":"Alfredo Mar\\'in, V\\'ictor Blanco","submitted_at":"2018-02-14T18:21:53Z","abstract_excerpt":"In this paper, we introduce the Tree of Hubs Location Problem with Upgrading, a mixture of the Tree of Hubs Location Problem, presented by Contreras et. al (2010), and the Minimum Cost Spanning Tree Problem with Upgraded nodes, studied for the first time by Krumke (1999). In addition to locate the hubs, to determine the tree that connects the hubs and to allocate non-hub nodes to hubs, a decision has to be made about which of the hubs will be upgraded, taking into account that the total number of upgraded nodes is given. We present two different Mixed Integer Linear Programming formulations fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.05252","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1802.05252","created_at":"2026-05-18T00:23:19.860750+00:00"},{"alias_kind":"arxiv_version","alias_value":"1802.05252v1","created_at":"2026-05-18T00:23:19.860750+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.05252","created_at":"2026-05-18T00:23:19.860750+00:00"},{"alias_kind":"pith_short_12","alias_value":"JIRM4VWKASAI","created_at":"2026-05-18T12:32:31.084164+00:00"},{"alias_kind":"pith_short_16","alias_value":"JIRM4VWKASAIXZRF","created_at":"2026-05-18T12:32:31.084164+00:00"},{"alias_kind":"pith_short_8","alias_value":"JIRM4VWK","created_at":"2026-05-18T12:32:31.084164+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH","json":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH.json","graph_json":"https://pith.science/api/pith-number/JIRM4VWKASAIXZRFZUOYJZBRVH/graph.json","events_json":"https://pith.science/api/pith-number/JIRM4VWKASAIXZRFZUOYJZBRVH/events.json","paper":"https://pith.science/paper/JIRM4VWK"},"agent_actions":{"view_html":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH","download_json":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH.json","view_paper":"https://pith.science/paper/JIRM4VWK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1802.05252&json=true","fetch_graph":"https://pith.science/api/pith-number/JIRM4VWKASAIXZRFZUOYJZBRVH/graph.json","fetch_events":"https://pith.science/api/pith-number/JIRM4VWKASAIXZRFZUOYJZBRVH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH/action/storage_attestation","attest_author":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH/action/author_attestation","sign_citation":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH/action/citation_signature","submit_replication":"https://pith.science/pith/JIRM4VWKASAIXZRFZUOYJZBRVH/action/replication_record"}},"created_at":"2026-05-18T00:23:19.860750+00:00","updated_at":"2026-05-18T00:23:19.860750+00:00"}