{"entities":{"Q1592632":{"pageid":1603372,"ns":120,"title":"Item:Q1592632","lastrevid":73972740,"modified":"2026-04-14T17:54:43Z","type":"item","id":"Q1592632","labels":{"en":{"language":"en","value":"Strategies of node selection in search procedures for solving combinatorial optimization problems: A survey and a general formalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1556328"}},"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":"Q1592632$9E2EB6D9-0451-4E71-B319-C0E48CD4C394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7148489053af961afa6c9802d1d0373a575bf4b8","datavalue":{"value":{"text":"Strategies of node selection in search procedures for solving combinatorial optimization problems: A survey and a general formalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592632$3B5202E0-00D9-48BC-8682-18A3FF5AA786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"955e179176915b34b0597af86bbc47ec0029a308","datavalue":{"value":"0969.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592632$3B3F2DBC-5551-4D35-A6D6-FE35D72D25E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc50678444da3eca2fbcb027649b9b7feba114b6","datavalue":{"value":"10.1007/BF02564831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592632$D9004BDD-E21D-4767-BD06-81EC7C0E4ABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1771fa6e0f215d60f3a05e58be103c39de9beed0","datavalue":{"value":{"entity-type":"item","numeric-id":322555,"id":"Q322555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$840AE564-DC83-46BC-A19C-900F405982A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5a2a07d163cbea3867062233f7131305a0908e","datavalue":{"value":{"entity-type":"item","numeric-id":184565,"id":"Q184565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$47729E3B-769D-4398-8450-0D1B9DE2F8E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$2AE1C9D0-5AA5-4494-B906-FFC2E8D6129A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cd8aece8f0bf62b09701fb665c60eddb0915aa4","datavalue":{"value":{"time":"+2001-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592632$EBA9DF4F-9109-4702-8BA3-47FF31A4A311","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82f31b0893fd196dd9a2d47ebb66bbc83c0cf564","datavalue":{"value":"Currently, most combinatorial optimization problems have to be solved, if the optimum solution is sought, using general techniques to explore the space of feasible solutions and, more specifically, through exploratory enumerative procedures in trees and search graphs. The objective of this work is to propose a survey and a general formalization of the selection strategy of the next node to explore, a feasure that is common to all these optimization procedures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592632$879D792C-46BE-4BDF-973D-0D3DA955AA66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592632$D0C8E246-E5EA-4984-A251-CC573BEAF649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592632$B3DF2337-31AD-4D24-9E40-227F6A61FE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592632$25825DC3-A906-4491-BB01-44D0BF9F04ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9648eb5c5e0e98696c6d6edaddbced9992931ef","datavalue":{"value":"1556328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592632$B1E61D73-95BE-42F8-8AC5-A655204ECF25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592632$7DF26B92-21B4-42EE-A445-35620ADB3771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592632$DE8C3CC4-FB7C-4E19-9EA9-0219738BE6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592632$5B084464-68E1-46A0-A337-20FB44C0CEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ef3d1c4fa4942bd6b9b350afb33441bc0f96bf7","datavalue":{"value":"selection strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592632$5057B8EE-2B86-4237-8F97-7F7978B0F9A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$E7EF9801-3B30-41BC-867E-4FEDA701A8FA","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":"Q1592632$67F99756-E1B5-420C-9FEB-CBBB3F1B6468","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37699f0c5ab9a678c235dcfa6c97d4a65ab7a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4747542,"id":"Q4747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$B797497B-F63D-4A7D-8221-E41B38D0310C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbce0302c3507b5bff3302177d297b01bf4a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1341670,"id":"Q1341670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$5B767499-1222-4D25-849A-577E5861384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$17B284A4-2EDE-4CC1-9810-150FA231B054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec72e505663d720fb71ab8bc067bef59153e5439","datavalue":{"value":{"entity-type":"item","numeric-id":3890141,"id":"Q3890141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$F834DBDE-359C-4440-8699-407AC631ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbb412e21abaa8f06e5337fe852c871e331f339","datavalue":{"value":{"entity-type":"item","numeric-id":4192964,"id":"Q4192964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$2D112A42-15A2-49D9-B6BF-0432C3573C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05898b80651dc587c3030b6836195656ab3e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":4192965,"id":"Q4192965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$9E7630F3-353F-4CE4-A043-4D3657E08749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$7F96AD3A-74A4-4C27-AF46-88717C45BDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3906fc9340247036b964db6e5f1132e0192799ae","datavalue":{"value":{"entity-type":"item","numeric-id":685539,"id":"Q685539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$5DBDB19D-5AA0-41E3-8747-06B7670692BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b900c447a05af45aa1fd831f866f29c6c9d001","datavalue":{"value":{"entity-type":"item","numeric-id":1342946,"id":"Q1342946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$033AB17E-4F07-4CE8-AC41-B70CCBE293B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e5b329ed8dddafe42b0a06d000965c54630a55","datavalue":{"value":{"entity-type":"item","numeric-id":1232903,"id":"Q1232903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$A1DCBFA0-EC81-4652-8ED1-80BED3DA49C9","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":"Q1592632$CD7E545F-2DD0-4CB0-8F47-7078BE5BE6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63246c1bfd916b7347bc2a4bda01d853cb6c06a7","datavalue":{"value":{"entity-type":"item","numeric-id":2542693,"id":"Q2542693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$9C336098-53FD-410A-B9B5-A8AD6E1FA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44edec21c2364c7ff38b1ffa3f79c93924bd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1187216,"id":"Q1187216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$CB090696-52F2-4A82-A9D3-4B8D06E55EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e6ba9ab2e53cf334dda4c21c7fb13e0c7db0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592632$7F40573F-51B2-4ECB-9A6F-0E3D62C4967B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc2362e04353785873731cff58b29748cbe7c4b","datavalue":{"value":{"entity-type":"item","numeric-id":703298,"id":"Q703298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0c694c3e2a187974412a850a6cb6d2393dba1d","datavalue":{"value":{"amount":"+0.7668735980987549","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":"Q1592632$46EC7C10-7DB3-4A90-AC3E-9FA5EFD15EA4","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":"b388727e4124eba1360820ec1710741fc1c1a3fb","datavalue":{"value":{"amount":"+0.7364614009857178","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":"Q1592632$54A4F137-B20E-4260-933F-25AD23D44493","rank":"normal"},{"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":"41f414c3667ed56c7ef36c04cc4a785602527acb","datavalue":{"value":{"amount":"+0.7331196665763855","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":"Q1592632$984B090D-2E1A-47DC-9FBF-6839CEFDBCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6774cbaed140a944ecaa46b7e202cac1d002d66","datavalue":{"value":{"entity-type":"item","numeric-id":702737,"id":"Q702737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7fc94f53ee2a95b030d6da1dcf7acb6f861937","datavalue":{"value":{"amount":"+0.7320923209190369","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":"Q1592632$664AC0EA-55CB-4801-AB5B-CC194F0DBD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd2d6ab1adf3a230ed767ce8a9b61c8f3d3952f","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00005c3a62c4128d7423b5230a1a061385806a91","datavalue":{"value":{"amount":"+0.7306740283966064","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":"Q1592632$52A59C55-2390-452A-BB30-793175EE90AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strategies of node selection in search procedures for solving combinatorial optimization problems: A survey and a general formalization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strategies_of_node_selection_in_search_procedures_for_solving_combinatorial_optimization_problems:_A_survey_and_a_general_formalization"}}}}}