{"entities":{"Q693704":{"pageid":695553,"ns":120,"title":"Item:Q693704","lastrevid":51611408,"modified":"2026-01-19T01:49:43Z","type":"item","id":"Q693704","labels":{"en":{"language":"en","value":"Consistent neighborhood search for combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6114698"}},"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":"Q693704$5CD00D3B-A540-43C4-924D-73DA5565FB0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f999edac82ccfa4357f6d4b519c7aaadab91692","datavalue":{"value":{"text":"Consistent neighborhood search for combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693704$54B1D7F6-FED4-4641-9CCE-FE148670D1D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86963ad998b970ea12b03bab342d740b7ff20901","datavalue":{"value":"1253.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$F4A8F2C9-16D5-48CF-9DC6-4254E2F591EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93e748e009c771c651bed8fc11ede34ee555ead9","datavalue":{"value":"10.5402/2012/671423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$44791A93-F995-45B5-B9C1-159B6F3BEF94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb111ea8bf1b7176c76639bdabc1e5b7ed8b32e9","datavalue":{"value":{"entity-type":"item","numeric-id":211246,"id":"Q211246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$6065C15B-FA74-4038-9583-A35E6CD38803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03af9518ed272c1f8fab28a8201faccaa69c8805","datavalue":{"value":{"entity-type":"item","numeric-id":429508,"id":"Q429508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$4C755F7B-C463-488C-A52A-3D075661195D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f0bbfae24d3f16371af0649f365b0a075f81828","datavalue":{"value":{"entity-type":"item","numeric-id":355519,"id":"Q355519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$E422A134-5799-4906-9223-B13BF24CFEA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f3dbdcb93c480eb1f3901ee0aff92113f19bb78","datavalue":{"value":{"time":"+2012-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q693704$DEEF0200-950D-4035-8D59-05614C7C062D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bb74880a2e330509c4ac06c9b84aa6339753f57","datavalue":{"value":"Summary: Many optimization problems (from academia or industry) require the use of a local search to find a satisfying solution in a reasonable amount of time, even if the optimality is not guaranteed. Usually, local search algorithms operate in a search space which contains complete solutions (feasible or not) to the problem. In contrast, in consistent neighborhood search (CNS), after each variable assignment, the conflicting variables are deleted to keep the partial solution feasible, and the search can stop when all the variables have a value. In this paper, we formally propose a new heuristic solution method, CNS, which has a search behavior between exhaustive tree search and local search working with complete solutions. We then discuss, with a unified view, the great success of some existing heuristics, which can however be considered within the CNS framework, in various fields: graph coloring, frequency assignment in telecommunication networks, vehicle fleet management with maintenance constraints, and satellite range scheduling. Moreover, some lessons are given in order to have guidelines for the adaptation of CNS to other problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q693704$AF8DFEC1-FE05-4653-8735-4D51CAA098D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$6FECB568-B461-40F7-B5F5-AE08615D55FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$4F5FE109-4544-4765-8EB2-92B16C6F87B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8683ba9f60b250aba15cfe8bc0866a30b22e4466","datavalue":{"value":"6114698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$53B9F137-F8B9-4933-89E6-FE1D4730960B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"23ceb0f68e24da1bcecfd4104fbe2dc52229d5e5","datavalue":{"value":"Q58692024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$47F41916-11C3-446D-BD68-B4268BD2CE3C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$2B276E63-F69C-491B-A15B-31C882C08742","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":"Q693704$4330FFB5-2105-4877-9225-033FC6388864","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e18ac130f8076ad14decbb3900b998d05d21221","datavalue":{"value":"https://doi.org/10.5402/2012/671423","type":"string"},"datatype":"url"},"type":"statement","id":"Q693704$93CF2538-BEC2-417B-BADC-7673105AA2D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"689fbbc08139e056e5d9581106df948666171f3c","datavalue":{"value":"W2053690610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693704$5CF6381E-DDD4-4CD1-B8E2-10C23EF89B8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$22506597-5A93-4DE1-ADE4-75C60621489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$A86E49BB-F47C-4393-8CD2-8CCB78D4D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$F0EA9CF0-0C55-4483-8D25-DEA9D62FB4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca93ee5f423b626b3a3c1f840016010e568aff0c","datavalue":{"value":{"entity-type":"item","numeric-id":1319680,"id":"Q1319680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$53593B05-4AAE-47A5-9D19-8A51DD997EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$52C7E8C3-FDC4-490B-B940-A06399265F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05ceb83e1c8997791a51d675d91ffdf228ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$1110C3D0-9E0C-4320-ABBC-78699E863E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005865f984093a376ca42d911b2a16bcfa29b42c","datavalue":{"value":{"entity-type":"item","numeric-id":693704,"id":"Q693704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$8DCAB6A6-1E67-4ABB-A8FD-70C520219760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$62779524-AA76-4AA6-ADDF-5E6F24187D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb8de494c04911959f95e4194c4b3008c05b45e","datavalue":{"value":{"entity-type":"item","numeric-id":674925,"id":"Q674925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$073D6DE4-BC9B-46F7-88BE-6C391E9C9E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89ec5d00c1dbd1060b6c94d3c33d9d7f0ba8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2456655,"id":"Q2456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$253CCAF9-200C-441F-A938-5FC215E8B978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b87a418815d8ebf2288d61413d916a2c72c30","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$82FF2185-F9B9-44A0-9A78-817555FC1015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$F4C3BBDB-22A9-417A-8B68-C60BDD176CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a3bd6cb9f7ee29bc21054d333703fc9da48008","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$B2466C3F-A5E6-45CC-9CD0-BA5AD9092748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$4BBD6B5D-EEEA-4CAB-87F1-00C18B1C800A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce410321056110a4175cd5c043a836782295d938","datavalue":{"value":{"entity-type":"item","numeric-id":5687262,"id":"Q5687262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$381DAC64-DFBA-432F-B16D-6226BEDCBF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$C1BBFBA7-D40D-4580-A2DB-17A6AC56CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfeb80725b50b2daae08cface3da55f5ec1f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1876536,"id":"Q1876536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$5ECC8732-09AE-4235-830B-376453AF8511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40ee43a327c3df3d34ee3f624b740b09e08382b","datavalue":{"value":{"entity-type":"item","numeric-id":1038835,"id":"Q1038835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$FE60616D-7C42-428F-9AF2-F27720FF0660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc5ffd4852cdf76fd6c1c7c5515538d57cd9c49","datavalue":{"value":{"entity-type":"item","numeric-id":5947147,"id":"Q5947147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$E9AF2A6B-E311-45B3-BB05-D1264AE5BDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a7f72a9bc79b439f1d7cb02d02b4748bd6f943","datavalue":{"value":{"entity-type":"item","numeric-id":835607,"id":"Q835607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$646C5C70-0E71-4AD6-8C65-3680733F39D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3c98a2c2098da4939b1ce9df1c6e24fa72176c","datavalue":{"value":{"entity-type":"item","numeric-id":711387,"id":"Q711387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$6A87680D-1CA8-4C6A-B496-7F832F6848B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17e7d78a5963cc2c62746c4d0d11c347c17a700","datavalue":{"value":{"entity-type":"item","numeric-id":1818355,"id":"Q1818355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$38DB95DC-4B5C-4B94-BA2B-E325BC643BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4fdbd2a7e6647dceb0a88509a843c57b6c105c","datavalue":{"value":{"entity-type":"item","numeric-id":1850971,"id":"Q1850971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$AAAC29B6-8D8B-42A0-AB99-E5E6D8D566E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3770b7e407b4d0678205dbaa861287598dd53e0","datavalue":{"value":{"entity-type":"item","numeric-id":2378376,"id":"Q2378376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693704$86AB3FB2-168D-4DFD-BC72-3D762E469CC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f905340d4b4df84a3b286250244113db8f6108","datavalue":{"value":{"entity-type":"item","numeric-id":5247673,"id":"Q5247673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501a19a663429cb5806439ddcea63193b8d0494f","datavalue":{"value":{"amount":"+0.8967885375022888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q693704$4B21F6BC-70B6-4F03-9DB4-76D2AF9BD3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f087f0d29a4528b49cf8c49fe0ea1bf3b9cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d0903f755634bd04ed39a8393538908a4cb8cb","datavalue":{"value":{"amount":"+0.7704620361328125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q693704$80CE7CB2-080A-430A-8A9E-FCB1D547F348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f9c6159936606936168b5d865c4aa214d1c149","datavalue":{"value":{"entity-type":"item","numeric-id":4452895,"id":"Q4452895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c573038764b1623732986ca3015ae88c45843540","datavalue":{"value":{"amount":"+0.7594490647315979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q693704$2B5791DC-5294-4A87-A1A7-260077FDC2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9be910d02005717849788ef9f5ab00394031db","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098f6298dd92dca8ff81ec62a060625e216d24fa","datavalue":{"value":{"amount":"+0.7587454319000244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q693704$104320AE-2AB6-4082-9E00-1956D176F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eed61fb103d88200a0104bcf2db700280513549","datavalue":{"value":{"entity-type":"item","numeric-id":1410622,"id":"Q1410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142016b844a236579da8c3f4e0bd97c0d123df05","datavalue":{"value":{"amount":"+0.7545672059059143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q693704$1BE36020-4F1E-475A-8121-944CE5372247","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:693704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:693704"}}}}}