{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:NWPLFKGHILBAQNDYX5XFOAD2VQ","short_pith_number":"pith:NWPLFKGH","schema_version":"1.0","canonical_sha256":"6d9eb2a8c742c2083478bf6e57007aac257dd9f01f1d6e9e86786a479749cd2c","source":{"kind":"arxiv","id":"1512.09354","version":3},"attestation_state":"computed","paper":{"title":"An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.NI"],"primary_cat":"math.OC","authors_text":"Fabian Mett, Fabio D'Andreagiovanni, Jonad Pulaj","submitted_at":"2015-12-31T19:53:16Z","abstract_excerpt":"We investigate the 3-architecture Connected Facility Location Problem arising in the design of urban telecommunication access networks. We propose an original optimization model for the problem that includes additional variables and constraints to take into account wireless signal coverage. Since the problem can prove challenging even for modern state-of-the art optimization solvers, we propose to solve it by an original primal heuristic which combines a probabilistic fixing procedure, guided by peculiar Linear Programming relaxations, with an exact MIP heuristic, based on a very large neighbo"},"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":"1512.09354","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-31T19:53:16Z","cross_cats_sorted":["cs.AI","cs.NI"],"title_canon_sha256":"8a74a87a18d39707f23a77361adb5d6307b20ea9345a45cea72e5e0a621d5f56","abstract_canon_sha256":"4d5156e5647396342146913d1db9856e5c52812452d02a5e91ef7737d5a019eb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:26.201627Z","signature_b64":"iZNMaCyPpwtiwRzGVoIcflg/n9F9jN6TxC3l06kK1IZkre7in+I/wZVWGKoBGwLZ5odBXkbFYFHRJqNGfZF6CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6d9eb2a8c742c2083478bf6e57007aac257dd9f01f1d6e9e86786a479749cd2c","last_reissued_at":"2026-05-18T00:45:26.201164Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:26.201164Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.NI"],"primary_cat":"math.OC","authors_text":"Fabian Mett, Fabio D'Andreagiovanni, Jonad Pulaj","submitted_at":"2015-12-31T19:53:16Z","abstract_excerpt":"We investigate the 3-architecture Connected Facility Location Problem arising in the design of urban telecommunication access networks. We propose an original optimization model for the problem that includes additional variables and constraints to take into account wireless signal coverage. Since the problem can prove challenging even for modern state-of-the art optimization solvers, we propose to solve it by an original primal heuristic which combines a probabilistic fixing procedure, guided by peculiar Linear Programming relaxations, with an exact MIP heuristic, based on a very large neighbo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09354","kind":"arxiv","version":3},"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":"1512.09354","created_at":"2026-05-18T00:45:26.201236+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.09354v3","created_at":"2026-05-18T00:45:26.201236+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09354","created_at":"2026-05-18T00:45:26.201236+00:00"},{"alias_kind":"pith_short_12","alias_value":"NWPLFKGHILBA","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"NWPLFKGHILBAQNDY","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"NWPLFKGH","created_at":"2026-05-18T12:29:34.919912+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/NWPLFKGHILBAQNDYX5XFOAD2VQ","json":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ.json","graph_json":"https://pith.science/api/pith-number/NWPLFKGHILBAQNDYX5XFOAD2VQ/graph.json","events_json":"https://pith.science/api/pith-number/NWPLFKGHILBAQNDYX5XFOAD2VQ/events.json","paper":"https://pith.science/paper/NWPLFKGH"},"agent_actions":{"view_html":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ","download_json":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ.json","view_paper":"https://pith.science/paper/NWPLFKGH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.09354&json=true","fetch_graph":"https://pith.science/api/pith-number/NWPLFKGHILBAQNDYX5XFOAD2VQ/graph.json","fetch_events":"https://pith.science/api/pith-number/NWPLFKGHILBAQNDYX5XFOAD2VQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ/action/storage_attestation","attest_author":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ/action/author_attestation","sign_citation":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ/action/citation_signature","submit_replication":"https://pith.science/pith/NWPLFKGHILBAQNDYX5XFOAD2VQ/action/replication_record"}},"created_at":"2026-05-18T00:45:26.201236+00:00","updated_at":"2026-05-18T00:45:26.201236+00:00"}