{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:O56MXBYWW6B7VITCGKPBRACYP5","short_pith_number":"pith:O56MXBYW","canonical_record":{"source":{"id":"2004.08433","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-04-17T19:52:35Z","cross_cats_sorted":[],"title_canon_sha256":"184ea6e63862ede2e21808648aa3bfd478a57ed18ee9a248ffcca7db844ddfd0","abstract_canon_sha256":"ac4bbd4ba61c17f3c2f336e55542cf07449aee5dc8004437ce58382cdfe4d2a9"},"schema_version":"1.0"},"canonical_sha256":"777ccb8716b783faa262329e1880587f6207a6424cd17cf0a4edd1f5ffb1caa0","source":{"kind":"arxiv","id":"2004.08433","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.08433","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"arxiv_version","alias_value":"2004.08433v1","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.08433","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"pith_short_12","alias_value":"O56MXBYWW6B7","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"pith_short_16","alias_value":"O56MXBYWW6B7VITC","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"pith_short_8","alias_value":"O56MXBYW","created_at":"2026-07-05T00:56:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:O56MXBYWW6B7VITCGKPBRACYP5","target":"record","payload":{"canonical_record":{"source":{"id":"2004.08433","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-04-17T19:52:35Z","cross_cats_sorted":[],"title_canon_sha256":"184ea6e63862ede2e21808648aa3bfd478a57ed18ee9a248ffcca7db844ddfd0","abstract_canon_sha256":"ac4bbd4ba61c17f3c2f336e55542cf07449aee5dc8004437ce58382cdfe4d2a9"},"schema_version":"1.0"},"canonical_sha256":"777ccb8716b783faa262329e1880587f6207a6424cd17cf0a4edd1f5ffb1caa0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:56:05.952740Z","signature_b64":"Xy7m5b7QZT/ki/cHC1L25Twuc78nrqbJJML6m2K51tvlriRJsqeO0lvbQs43FbfsD1lVRapwOJcvQxR35mHBDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"777ccb8716b783faa262329e1880587f6207a6424cd17cf0a4edd1f5ffb1caa0","last_reissued_at":"2026-07-05T00:56:05.950382Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:56:05.950382Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2004.08433","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-07-05T00:56:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+9L7npWyY32MJ8GuZfoeEfvM4IJL8vig2SlSAPq8Ggc0Vo+gziIZ4E8cqR52/JkU2ovyAYQmvwk439UYv41DAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:40:51.637825Z"},"content_sha256":"37ae33035babd21ab6453066db1b4c45e05f97821ebe46bc3ce0104fe66f7210","schema_version":"1.0","event_id":"sha256:37ae33035babd21ab6453066db1b4c45e05f97821ebe46bc3ce0104fe66f7210"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:O56MXBYWW6B7VITCGKPBRACYP5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Weighted Population Update Rule for PACO Applied to the Single Machine Total Weighted Tardiness Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Daniel Abitz, Martin Middendorf, Tom Hartmann","submitted_at":"2020-04-17T19:52:35Z","abstract_excerpt":"In this paper a new population update rule for population based ant colony optimization (PACO) is proposed. PACO is a well known alternative to the standard ant colony optimization algorithm. The new update rule allows to weight different parts of the solutions. PACO with the new update rule is evaluated for the example of the single machine total weighted tardiness problem (SMTWTP). This is an $\\mathcal{NP}$-hard optimization problem where the aim is to schedule jobs on a single machine such that their total weighted tardiness is minimized. PACO with the new population update rule is evaluate"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.08433","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2004.08433/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:56:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j0kc4T7loqgzK3Z1jLE3hKEqJr8eaTHwFfGlJ10eWEPFWdLsA1p2OPBKGU2xDQBvTKmRS7vTzFTkamJUapo9Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:40:51.638193Z"},"content_sha256":"f707695405f11478778790a05588faca42a9edee2bc2392f57c2efa56172ceac","schema_version":"1.0","event_id":"sha256:f707695405f11478778790a05588faca42a9edee2bc2392f57c2efa56172ceac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O56MXBYWW6B7VITCGKPBRACYP5/bundle.json","state_url":"https://pith.science/pith/O56MXBYWW6B7VITCGKPBRACYP5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O56MXBYWW6B7VITCGKPBRACYP5/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-07-07T13:40:51Z","links":{"resolver":"https://pith.science/pith/O56MXBYWW6B7VITCGKPBRACYP5","bundle":"https://pith.science/pith/O56MXBYWW6B7VITCGKPBRACYP5/bundle.json","state":"https://pith.science/pith/O56MXBYWW6B7VITCGKPBRACYP5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O56MXBYWW6B7VITCGKPBRACYP5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:O56MXBYWW6B7VITCGKPBRACYP5","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":"ac4bbd4ba61c17f3c2f336e55542cf07449aee5dc8004437ce58382cdfe4d2a9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-04-17T19:52:35Z","title_canon_sha256":"184ea6e63862ede2e21808648aa3bfd478a57ed18ee9a248ffcca7db844ddfd0"},"schema_version":"1.0","source":{"id":"2004.08433","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.08433","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"arxiv_version","alias_value":"2004.08433v1","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.08433","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"pith_short_12","alias_value":"O56MXBYWW6B7","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"pith_short_16","alias_value":"O56MXBYWW6B7VITC","created_at":"2026-07-05T00:56:05Z"},{"alias_kind":"pith_short_8","alias_value":"O56MXBYW","created_at":"2026-07-05T00:56:05Z"}],"graph_snapshots":[{"event_id":"sha256:f707695405f11478778790a05588faca42a9edee2bc2392f57c2efa56172ceac","target":"graph","created_at":"2026-07-05T00:56:05Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2004.08433/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper a new population update rule for population based ant colony optimization (PACO) is proposed. PACO is a well known alternative to the standard ant colony optimization algorithm. The new update rule allows to weight different parts of the solutions. PACO with the new update rule is evaluated for the example of the single machine total weighted tardiness problem (SMTWTP). This is an $\\mathcal{NP}$-hard optimization problem where the aim is to schedule jobs on a single machine such that their total weighted tardiness is minimized. PACO with the new population update rule is evaluate","authors_text":"Daniel Abitz, Martin Middendorf, Tom Hartmann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-04-17T19:52:35Z","title":"A Weighted Population Update Rule for PACO Applied to the Single Machine Total Weighted Tardiness Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.08433","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:37ae33035babd21ab6453066db1b4c45e05f97821ebe46bc3ce0104fe66f7210","target":"record","created_at":"2026-07-05T00:56:05Z","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":"ac4bbd4ba61c17f3c2f336e55542cf07449aee5dc8004437ce58382cdfe4d2a9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-04-17T19:52:35Z","title_canon_sha256":"184ea6e63862ede2e21808648aa3bfd478a57ed18ee9a248ffcca7db844ddfd0"},"schema_version":"1.0","source":{"id":"2004.08433","kind":"arxiv","version":1}},"canonical_sha256":"777ccb8716b783faa262329e1880587f6207a6424cd17cf0a4edd1f5ffb1caa0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"777ccb8716b783faa262329e1880587f6207a6424cd17cf0a4edd1f5ffb1caa0","first_computed_at":"2026-07-05T00:56:05.950382Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:56:05.950382Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xy7m5b7QZT/ki/cHC1L25Twuc78nrqbJJML6m2K51tvlriRJsqeO0lvbQs43FbfsD1lVRapwOJcvQxR35mHBDw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:56:05.952740Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.08433","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:37ae33035babd21ab6453066db1b4c45e05f97821ebe46bc3ce0104fe66f7210","sha256:f707695405f11478778790a05588faca42a9edee2bc2392f57c2efa56172ceac"],"state_sha256":"d704df25a6d6d407a818f2597ea20a3b9e78f4421c4d07f26945e84e80b0f7f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YHNG7h5bapYabdNF8h7iFQ8l9UESBN9vSns2cLqUJwyITBX5NilxuFD7POxqwNluwcqcgJOt7Wy59itxKdcSCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:40:51.640155Z","bundle_sha256":"c158de5c7ca1b5ae51a6efa486cbaf2f770a9b7cc6a2a17817c06e273f298cf1"}}