{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:KO6A77WFVYXDXV2PVH6TNHXC4A","short_pith_number":"pith:KO6A77WF","schema_version":"1.0","canonical_sha256":"53bc0ffec5ae2e3bd74fa9fd369ee2e000ab0f774337f8968e854dcd13212dce","source":{"kind":"arxiv","id":"1207.4450","version":1},"attestation_state":"computed","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"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.4450","created_at":"2026-05-18T03:50:38.217069+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.4450v1","created_at":"2026-05-18T03:50:38.217069+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4450","created_at":"2026-05-18T03:50:38.217069+00:00"},{"alias_kind":"pith_short_12","alias_value":"KO6A77WFVYXD","created_at":"2026-05-18T12:27:11.947152+00:00"},{"alias_kind":"pith_short_16","alias_value":"KO6A77WFVYXDXV2P","created_at":"2026-05-18T12:27:11.947152+00:00"},{"alias_kind":"pith_short_8","alias_value":"KO6A77WF","created_at":"2026-05-18T12:27:11.947152+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/KO6A77WFVYXDXV2PVH6TNHXC4A","json":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A.json","graph_json":"https://pith.science/api/pith-number/KO6A77WFVYXDXV2PVH6TNHXC4A/graph.json","events_json":"https://pith.science/api/pith-number/KO6A77WFVYXDXV2PVH6TNHXC4A/events.json","paper":"https://pith.science/paper/KO6A77WF"},"agent_actions":{"view_html":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A","download_json":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A.json","view_paper":"https://pith.science/paper/KO6A77WF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.4450&json=true","fetch_graph":"https://pith.science/api/pith-number/KO6A77WFVYXDXV2PVH6TNHXC4A/graph.json","fetch_events":"https://pith.science/api/pith-number/KO6A77WFVYXDXV2PVH6TNHXC4A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/action/storage_attestation","attest_author":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/action/author_attestation","sign_citation":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/action/citation_signature","submit_replication":"https://pith.science/pith/KO6A77WFVYXDXV2PVH6TNHXC4A/action/replication_record"}},"created_at":"2026-05-18T03:50:38.217069+00:00","updated_at":"2026-05-18T03:50:38.217069+00:00"}