{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:546ID5BVNHEMFQDNASRE5FZ3TC","short_pith_number":"pith:546ID5BV","canonical_record":{"source":{"id":"1706.01733","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-06T12:34:26Z","cross_cats_sorted":[],"title_canon_sha256":"87dc8e9b5913f02c3f13904c450ec1aa55d68a6f46f0552e633a0f2120198267","abstract_canon_sha256":"065df13369f15ddbfafbe16220f9a258c39b07daa7a5f2bc958d2c9224556c76"},"schema_version":"1.0"},"canonical_sha256":"ef3c81f43569c8c2c06d04a24e973b98a590d3dffaaa2c7fd22a80aabebd7247","source":{"kind":"arxiv","id":"1706.01733","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.01733","created_at":"2026-05-18T00:42:56Z"},{"alias_kind":"arxiv_version","alias_value":"1706.01733v1","created_at":"2026-05-18T00:42:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01733","created_at":"2026-05-18T00:42:56Z"},{"alias_kind":"pith_short_12","alias_value":"546ID5BVNHEM","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"546ID5BVNHEMFQDN","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"546ID5BV","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:546ID5BVNHEMFQDNASRE5FZ3TC","target":"record","payload":{"canonical_record":{"source":{"id":"1706.01733","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-06T12:34:26Z","cross_cats_sorted":[],"title_canon_sha256":"87dc8e9b5913f02c3f13904c450ec1aa55d68a6f46f0552e633a0f2120198267","abstract_canon_sha256":"065df13369f15ddbfafbe16220f9a258c39b07daa7a5f2bc958d2c9224556c76"},"schema_version":"1.0"},"canonical_sha256":"ef3c81f43569c8c2c06d04a24e973b98a590d3dffaaa2c7fd22a80aabebd7247","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:42:56.127854Z","signature_b64":"kTkIe0bYnPeIflxBp3Xw96/I0JcYauqICtu1oexcrBJ6dL8obF37qWWEO0mKUTpToJsxf5caTG2+kIyi4C9+Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef3c81f43569c8c2c06d04a24e973b98a590d3dffaaa2c7fd22a80aabebd7247","last_reissued_at":"2026-05-18T00:42:56.127126Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:42:56.127126Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.01733","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:42:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fISNOSL2viGcTpGuy29sydSQLo5JbBDnaNzhNYtfkA8gSOXVrqDvzcSS70Me6aQ9pVEsNzS90pRDPqfNBfDqDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:44:03.428800Z"},"content_sha256":"51b6c1286b9278c369e0e7d01a2a96e0fbcab98cde04f735692163775452e8d4","schema_version":"1.0","event_id":"sha256:51b6c1286b9278c369e0e7d01a2a96e0fbcab98cde04f735692163775452e8d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:546ID5BVNHEMFQDNASRE5FZ3TC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimizing the waiting time for a one-way shuttle service","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Fr\\'ed\\'eric Meunier, Laurent Daudet","submitted_at":"2017-06-06T12:34:26Z","abstract_excerpt":"Consider a terminal in which users arrive continuously over a finite period of time at a variable rate known in advance. A fleet of shuttles has to carry the users over a fixed trip. What is the shuttle schedule that minimizes their waiting time? This is the question addressed in the present paper. We propose efficient algorithms for several variations of this question with proven performance guarantees. The techniques used are of various types (convex optimization, shortest paths,...). The paper ends with numerical experiments showing that most of our algorithms behave also well in practice."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01733","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:42:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T4kqlr32RIKhMxTuMxq9nCOkUQC+lXZ8Tl76n4aSEkGnYrr0iS5+ElkYZDpUoqx8CdEYpPq8TxBbL9B324ztBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:44:03.429442Z"},"content_sha256":"13881a86939f6cca74dce6c51c92c51cf716bd7b7320b36ee58fb2e386f7c623","schema_version":"1.0","event_id":"sha256:13881a86939f6cca74dce6c51c92c51cf716bd7b7320b36ee58fb2e386f7c623"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/546ID5BVNHEMFQDNASRE5FZ3TC/bundle.json","state_url":"https://pith.science/pith/546ID5BVNHEMFQDNASRE5FZ3TC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/546ID5BVNHEMFQDNASRE5FZ3TC/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-28T20:44:03Z","links":{"resolver":"https://pith.science/pith/546ID5BVNHEMFQDNASRE5FZ3TC","bundle":"https://pith.science/pith/546ID5BVNHEMFQDNASRE5FZ3TC/bundle.json","state":"https://pith.science/pith/546ID5BVNHEMFQDNASRE5FZ3TC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/546ID5BVNHEMFQDNASRE5FZ3TC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:546ID5BVNHEMFQDNASRE5FZ3TC","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"065df13369f15ddbfafbe16220f9a258c39b07daa7a5f2bc958d2c9224556c76","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-06T12:34:26Z","title_canon_sha256":"87dc8e9b5913f02c3f13904c450ec1aa55d68a6f46f0552e633a0f2120198267"},"schema_version":"1.0","source":{"id":"1706.01733","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.01733","created_at":"2026-05-18T00:42:56Z"},{"alias_kind":"arxiv_version","alias_value":"1706.01733v1","created_at":"2026-05-18T00:42:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01733","created_at":"2026-05-18T00:42:56Z"},{"alias_kind":"pith_short_12","alias_value":"546ID5BVNHEM","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"546ID5BVNHEMFQDN","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"546ID5BV","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:13881a86939f6cca74dce6c51c92c51cf716bd7b7320b36ee58fb2e386f7c623","target":"graph","created_at":"2026-05-18T00:42:56Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Consider a terminal in which users arrive continuously over a finite period of time at a variable rate known in advance. A fleet of shuttles has to carry the users over a fixed trip. What is the shuttle schedule that minimizes their waiting time? This is the question addressed in the present paper. We propose efficient algorithms for several variations of this question with proven performance guarantees. The techniques used are of various types (convex optimization, shortest paths,...). The paper ends with numerical experiments showing that most of our algorithms behave also well in practice.","authors_text":"Fr\\'ed\\'eric Meunier, Laurent Daudet","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-06T12:34:26Z","title":"Minimizing the waiting time for a one-way shuttle service"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01733","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:51b6c1286b9278c369e0e7d01a2a96e0fbcab98cde04f735692163775452e8d4","target":"record","created_at":"2026-05-18T00:42:56Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"065df13369f15ddbfafbe16220f9a258c39b07daa7a5f2bc958d2c9224556c76","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-06T12:34:26Z","title_canon_sha256":"87dc8e9b5913f02c3f13904c450ec1aa55d68a6f46f0552e633a0f2120198267"},"schema_version":"1.0","source":{"id":"1706.01733","kind":"arxiv","version":1}},"canonical_sha256":"ef3c81f43569c8c2c06d04a24e973b98a590d3dffaaa2c7fd22a80aabebd7247","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef3c81f43569c8c2c06d04a24e973b98a590d3dffaaa2c7fd22a80aabebd7247","first_computed_at":"2026-05-18T00:42:56.127126Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:56.127126Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kTkIe0bYnPeIflxBp3Xw96/I0JcYauqICtu1oexcrBJ6dL8obF37qWWEO0mKUTpToJsxf5caTG2+kIyi4C9+Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:56.127854Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.01733","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:51b6c1286b9278c369e0e7d01a2a96e0fbcab98cde04f735692163775452e8d4","sha256:13881a86939f6cca74dce6c51c92c51cf716bd7b7320b36ee58fb2e386f7c623"],"state_sha256":"0fa5743f8467eb02890896b1e4e765fe2591f956723e52e80f1a332951ab150b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GHSBfAY1EhDqEXmLbbX7QvQIRVg+mfzryushp9ud+8sXqmwTmHK7E37XZXoIIDQ7QQpBobIzSqME6jiVpOnGBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T20:44:03.433615Z","bundle_sha256":"cadf9435615def8eefa61093c57c30edf8bafc6115efffe0554a8ba4613826a4"}}