{"entities":{"Q1095797":{"pageid":1106549,"ns":120,"title":"Item:Q1095797","lastrevid":69631170,"modified":"2026-04-13T08:19:59Z","type":"item","id":"Q1095797","labels":{"en":{"language":"en","value":"Structural analysis of local search heuristics in combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029269"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$99A0C0CE-A0CD-4989-9947-9E3FD1E7FBD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48869f8674c4c1cee42b5ae528f3fd46d6b220e9","datavalue":{"value":{"text":"Structural analysis of local search heuristics in combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095797$8FCDB413-9865-4C23-87F5-1BDD74659A4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de8092f58261d61a0d413d360f6a1ab6f411f9f6","datavalue":{"value":"0632.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$1F777C16-F7DF-43D6-A79C-A536C8CE8241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4a4ef4a6f5ddf13ad601ed8009889ac1414af75","datavalue":{"value":"10.1016/0305-0548(87)90043-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$4CC6250C-C6F3-4A5D-910D-9D6E5AADEC80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df876dd510d8b8ffe30373f1ac9c75104effba7","datavalue":{"value":{"entity-type":"item","numeric-id":1095796,"id":"Q1095796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$DEBDE0AD-9ACE-4343-ACC2-6D1975296EE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$5D7CF2AB-1DA2-4188-9304-3BB9EF80283D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095797$75D86286-A85F-4C2F-9534-4206ADE0F0A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e7999c4eb607af681a5981591923a4a3a26037a","datavalue":{"value":"Neighborhood, or local, search is a popular and practical heuristic for many combinational optimization problems. We examine the neighborhood structures of two classes of problems, 0-1 integer programming and the mean tardiness job sequencing problem - from the viewpoint of state-space graphs in artificial intelligence. Such analysis is shown to provide fundamental insights into the nature of local search algorithms, and provides a useful framework for evaluation and comparing such heurstics. Computational results are presented to support these observations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095797$1DCF3645-9573-4756-8DA0-D9D90D715233","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$B1F3D8BE-55F9-4A9D-93EA-07030B6582D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$91C9318E-2B41-4644-9104-5CEBAD3B5C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$5BE6DF1E-1A2C-444E-82E9-1A03C978217E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eee4fcf50a297efbc9195941f105ecb78432deb9","datavalue":{"value":"4029269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$0D3A42BF-1DCD-43EC-AD56-B85502D61E15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f51d216b8e1014e1748a8473ece9e04854625a","datavalue":{"value":"local search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095797$F9D8BE01-FEE5-4351-BB2C-B5749D465419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdac0e84e5ba845bf433787616d4913f5e9e4857","datavalue":{"value":"mean tardiness job sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095797$296BFCF1-C49A-46AD-9953-4906150B15B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b2d7629a40bfa1f2ca18d5e8c19a5d160c4399","datavalue":{"value":"state-space graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095797$B317F39C-C712-4F27-B660-3FB9A125E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095797$41E59110-BAB8-4431-8623-18B2EC0AFD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095797$FDEFA88F-3DBF-4649-A5E2-AD14AC834D45","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$C58AA47A-64EF-4BF8-ACEF-225119D5914F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967cbca5bed6eb23ffc96a4dd4ec46e855d96344","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90043-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095797$C0BC8ECF-5829-4DDA-83F9-6BF19A5A6C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3935cc2168b77c5b939ac0eef4b7ae286dc78005","datavalue":{"value":"W2072092748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095797$C35FE9BF-14AD-4F0B-8B5F-AB98ED75BAAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$4335B47A-3393-47DB-85F5-7CFB854F8FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$2C0F952A-6FF4-4CB5-AB55-ADC213E0B730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$2F53F222-9C15-4D4A-A305-D99738BE7FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac3f3e676cd18df1d1813b82eab8efe956cf3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4119035,"id":"Q4119035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$985DD3BD-BCFA-4934-9759-E18B2D96CADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9f5c245ff6b04cfc53faf9baaad307608723f1","datavalue":{"value":{"entity-type":"item","numeric-id":5638124,"id":"Q5638124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$2C98738C-1176-4DC8-A0E6-D6A95B0900A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$162B3C41-F2E9-45D7-83BB-C5DEEF9D1501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff79c5e993b87f09c389fbd36f4938af1a62a8e1","datavalue":{"value":{"entity-type":"item","numeric-id":2396160,"id":"Q2396160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$82D55AC4-D91D-475B-9E20-8589DDDAA651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095797$A28E61E0-D547-43F1-A548-57543F2BFEA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ccce3ac147563a7fb54ade1eae339ad57c8b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3367576,"id":"Q3367576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4dfe515ca3071c0934f14cd3c0321b522e44a1f","datavalue":{"value":{"amount":"+0.9333275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$7C73AD7D-6132-4DFD-AD34-33CF7836D0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c4b50daad99c315553e82ea1c297ac604bb23e","datavalue":{"value":{"amount":"+0.9271296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$1B0311BF-1338-4348-90E2-D0021B8ECC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f2a99d91a83d07495de9dbd7f8536a0af137f4","datavalue":{"value":{"entity-type":"item","numeric-id":4031974,"id":"Q4031974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6715390b694d1a72da7775c908947b2ae39eb5","datavalue":{"value":{"amount":"+0.9105617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$3A049609-1539-46FA-AD8C-266485702142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aade905485cf7db48c93ec18e04136ebf3918188","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff4cd057a3d5bfda5451502de5255ba26d61ea4","datavalue":{"value":{"amount":"+0.9086344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$A99FAC5D-5C5D-4A3C-BD9D-D2C42DFA50DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d304f4fc1e20a08aa60ff5c3d2f0d46906cae974","datavalue":{"value":{"entity-type":"item","numeric-id":5493350,"id":"Q5493350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1672c7c6884d9412712a7f52c9da48698d0648d","datavalue":{"value":{"amount":"+0.90242773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$3254DE4A-40DA-455E-A2C1-D8E39AAB235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c82add8799853117217c8656469e6949933bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5501313,"id":"Q5501313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5bf9f659d6ca42ac87c3bf09eb8103fd5b04c5","datavalue":{"value":{"amount":"+0.8966124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$EF394BC7-A499-4F72-8ECE-47958374893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57298d58dbbeda2e375ab7e91b23a8111b9179a","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5bf9f659d6ca42ac87c3bf09eb8103fd5b04c5","datavalue":{"value":{"amount":"+0.8966124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$BB43FC61-809F-4295-91CF-CC658E2D589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91ea9dbe5dd7650c7c2d2545475dd5234fd655e","datavalue":{"value":{"entity-type":"item","numeric-id":3545176,"id":"Q3545176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc791cfeddefb39dee4df4d5c7a9aa507c4eedb","datavalue":{"value":{"amount":"+0.89601064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095797$956A74F2-97E7-499B-AB8E-BAF4EE94DCCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural analysis of local search heuristics in combinatorial optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structural_analysis_of_local_search_heuristics_in_combinatorial_optimization"}}}}}