{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:KO6A77WFVYXDXV2PVH6TNHXC4A","short_pith_number":"pith:KO6A77WF","canonical_record":{"source":{"id":"1207.4450","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:09:23Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"4fa49137640b41d3a8aa910eda26a34db7d44172619c390bfa872e00db3339cf","abstract_canon_sha256":"8f4e762e061fc3e363c2d84d4b9698c6c6c5d08f4684e54c138e4aba6905adae"},"schema_version":"1.0"},"canonical_sha256":"53bc0ffec5ae2e3bd74fa9fd369ee2e000ab0f774337f8968e854dcd13212dce","source":{"kind":"arxiv","id":"1207.4450","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.4450","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"arxiv_version","alias_value":"1207.4450v1","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4450","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"pith_short_12","alias_value":"KO6A77WFVYXD","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KO6A77WFVYXDXV2P","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KO6A77WF","created_at":"2026-05-18T12:27:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:KO6A77WFVYXDXV2PVH6TNHXC4A","target":"record","payload":{"canonical_record":{"source":{"id":"1207.4450","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:09:23Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"4fa49137640b41d3a8aa910eda26a34db7d44172619c390bfa872e00db3339cf","abstract_canon_sha256":"8f4e762e061fc3e363c2d84d4b9698c6c6c5d08f4684e54c138e4aba6905adae"},"schema_version":"1.0"},"canonical_sha256":"53bc0ffec5ae2e3bd74fa9fd369ee2e000ab0f774337f8968e854dcd13212dce","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:38.217746Z","signature_b64":"/a/vrrLNAzYWtPYE4WtwHqNZYW37wYl8H2kXjhhA+T8DepZSw8YkZ5oe1XjDFK/Q9D+m5bOR49Lu8gY7u7liCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53bc0ffec5ae2e3bd74fa9fd369ee2e000ab0f774337f8968e854dcd13212dce","last_reissued_at":"2026-05-18T03:50:38.216919Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:38.216919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.4450","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-18T03:50:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FCH7FjOkCdKCLt821klmJHfb+X8Izq2fqP/wbdNdIi3DAkXiaa3A6zmo98daQBjF6kvkHPFyDFrajHVx29anBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T15:30:44.085467Z"},"content_sha256":"e1223720c7bc08651af3c83e6af09019f787ce9a10450ca6f268b68b6ed2d0a4","schema_version":"1.0","event_id":"sha256:e1223720c7bc08651af3c83e6af09019f787ce9a10450ca6f268b68b6ed2d0a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:KO6A77WFVYXDXV2PVH6TNHXC4A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"NILS: a Neutrality-based Iterated Local Search and its application to Flowshop Scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.NE","authors_text":"Arnaud Liefooghe (LIFL, Clarisse Dhaenens (LIFL, INRIA Lille - Nord Europe), Laetitia Jourdan (LIFL, Marie-Eleonore Marmion (LIFL), S\\'ebastien Verel (INRIA Lille - Nord Europe)","submitted_at":"2012-07-18T19:09:23Z","abstract_excerpt":"This paper presents a new methodology that exploits specific characteristics from the fitness landscape. In particular, we are interested in the property of neutrality, that deals with the fact that the same fitness value is assigned to numerous solutions from the search space. Many combinatorial optimization problems share this property, that is generally very inhibiting for local search algorithms. A neutrality-based iterated local search, that allows neutral walks to move on the plateaus, is proposed and experimented on a permutation flowshop scheduling problem with the aim of minimizing th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4450","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-18T03:50:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VpyPbTP+vXLwX9M0g+sax8aYxPq9Yt4rIdR0MZ0H94KFKRHh/12k7GvK/YjaPNYTZtNY9DDWkg+E6VUvLj86Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T15:30:44.085822Z"},"content_sha256":"7028f002101e38cbbe2443b8233d4bfccd45fff61e727d0266cd3931fbfb0202","schema_version":"1.0","event_id":"sha256:7028f002101e38cbbe2443b8233d4bfccd45fff61e727d0266cd3931fbfb0202"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/bundle.json","state_url":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/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-06-01T15:30:44Z","links":{"resolver":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A","bundle":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/bundle.json","state":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:KO6A77WFVYXDXV2PVH6TNHXC4A","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":"8f4e762e061fc3e363c2d84d4b9698c6c6c5d08f4684e54c138e4aba6905adae","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:09:23Z","title_canon_sha256":"4fa49137640b41d3a8aa910eda26a34db7d44172619c390bfa872e00db3339cf"},"schema_version":"1.0","source":{"id":"1207.4450","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.4450","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"arxiv_version","alias_value":"1207.4450v1","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4450","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"pith_short_12","alias_value":"KO6A77WFVYXD","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KO6A77WFVYXDXV2P","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KO6A77WF","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:7028f002101e38cbbe2443b8233d4bfccd45fff61e727d0266cd3931fbfb0202","target":"graph","created_at":"2026-05-18T03:50:38Z","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":"This paper presents a new methodology that exploits specific characteristics from the fitness landscape. In particular, we are interested in the property of neutrality, that deals with the fact that the same fitness value is assigned to numerous solutions from the search space. Many combinatorial optimization problems share this property, that is generally very inhibiting for local search algorithms. A neutrality-based iterated local search, that allows neutral walks to move on the plateaus, is proposed and experimented on a permutation flowshop scheduling problem with the aim of minimizing th","authors_text":"Arnaud Liefooghe (LIFL, Clarisse Dhaenens (LIFL, INRIA Lille - Nord Europe), Laetitia Jourdan (LIFL, Marie-Eleonore Marmion (LIFL), S\\'ebastien Verel (INRIA Lille - Nord Europe)","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:09:23Z","title":"NILS: a Neutrality-based Iterated Local Search and its application to Flowshop Scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4450","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:e1223720c7bc08651af3c83e6af09019f787ce9a10450ca6f268b68b6ed2d0a4","target":"record","created_at":"2026-05-18T03:50:38Z","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":"8f4e762e061fc3e363c2d84d4b9698c6c6c5d08f4684e54c138e4aba6905adae","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:09:23Z","title_canon_sha256":"4fa49137640b41d3a8aa910eda26a34db7d44172619c390bfa872e00db3339cf"},"schema_version":"1.0","source":{"id":"1207.4450","kind":"arxiv","version":1}},"canonical_sha256":"53bc0ffec5ae2e3bd74fa9fd369ee2e000ab0f774337f8968e854dcd13212dce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53bc0ffec5ae2e3bd74fa9fd369ee2e000ab0f774337f8968e854dcd13212dce","first_computed_at":"2026-05-18T03:50:38.216919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:38.216919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/a/vrrLNAzYWtPYE4WtwHqNZYW37wYl8H2kXjhhA+T8DepZSw8YkZ5oe1XjDFK/Q9D+m5bOR49Lu8gY7u7liCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:38.217746Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.4450","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1223720c7bc08651af3c83e6af09019f787ce9a10450ca6f268b68b6ed2d0a4","sha256:7028f002101e38cbbe2443b8233d4bfccd45fff61e727d0266cd3931fbfb0202"],"state_sha256":"8cac1d9957f5587a7debdf9523ff9a7cc9a92749fdcc51f95f0542605725ebf3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JLnU+YtPoZzkyy0r3QIdJfI3IcYF/Ykzzh+9WlzMJ5V041K6rfYXF/wJaWklRNSv+AxfhbhEnn2XNPHxooYKBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T15:30:44.087803Z","bundle_sha256":"c1c515a33408b14d7cce4bf7a078334b58974589372844b17848918be82797a6"}}