{"entities":{"Q939544":{"pageid":941392,"ns":120,"title":"Item:Q939544","lastrevid":65521908,"modified":"2026-04-12T03:10:36Z","type":"item","id":"Q939544","labels":{"en":{"language":"en","value":"A modified VNS metaheuristic for max-bisection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5315409"}},"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":"Q939544$9E3FCF33-C816-4AD7-878D-4915FB4253F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93be45078daebc73dd48963e21db0465e4932a8c","datavalue":{"value":{"text":"A modified VNS metaheuristic for max-bisection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q939544$EA8DCDFC-5C18-48ED-B154-FBDEBD3551E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3b1e1b049d808435064e769662e448920da1ccb","datavalue":{"value":"1148.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$3D2EFC77-E003-4BAF-BFDC-D9D955C73021","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd8434ab76369ff29216c299a780d62ca35fe8f","datavalue":{"value":{"entity-type":"item","numeric-id":425326,"id":"Q425326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$723B5EA5-CE69-4241-B4F0-1BE0C221FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"747cb771a7fc72c829a85b33e18b8e4b044f1e64","datavalue":{"value":{"entity-type":"item","numeric-id":425327,"id":"Q425327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$C0CEED55-7959-4757-B741-4C73E683A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52476fdd8dbc048474618f924c3a7fe6ccab85d9","datavalue":{"value":{"entity-type":"item","numeric-id":939543,"id":"Q939543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$104353C7-111B-45B1-B56D-9428E103D0B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$DFED10D2-4B02-48C6-BB75-754CDB86A17B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ec65f46a7efa46d7f30d38dfc37de534543fdec","datavalue":{"value":{"time":"+2008-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q939544$1C295329-541C-469C-BBBF-E0F4E2FBE6EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8e2622cb0c2c8732d3c532469f26f7814a91b0f","datavalue":{"value":"The authors design a variable neighborhood search metaheuristic to solve max-bisection problems. The max-bisection problem is transferred into an equivalent quadratic optimization problem which has the same feasible region as the max-cut problem. Then the modified variable neighborhood search metaheuristic by using a distinct local search is applied to solve the optimization problem. Some numerical experimental results are presented by comparing the proposed method to an existing approximate algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$5A25E677-36E3-45EB-92E8-732C34A91325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$8C7CF633-DE4D-4791-B6C7-0B59BB09E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$14D2B8C0-C2BE-4C07-85CE-679C835A55AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$7B8AC6C7-C7E1-472F-9D6A-F1D435AC7D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$06AAD44C-D6F0-479E-86A4-6BD3544C4E36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4f15a83c9138378b9a4e7958e90321295480345","datavalue":{"value":"5315409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$BB00BD63-645E-484D-8E93-0418A43A1BBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$9720B2C1-5D4F-47C6-B917-05165221986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb3293f7d9b623c43c032087fd367b9a7ba296e","datavalue":{"value":"max-bisection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$0DBE0021-0DC8-40B9-BDE1-CDCD4F2FDC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$E5ADA6AA-EAEB-48A6-94B6-A210C4A42D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$49B5BFE3-719F-49BB-998D-A5E4096D6D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d31c2daef2a80161502378446e0198f17f748d4","datavalue":{"value":"heuristic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$DC16E092-1BB9-42F2-9D12-BB93679571F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q939544$ABFE54EA-DE47-4F44-B031-F44FB7755A86","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e091f48ebd827ce606f39007089a11281b15529e","datavalue":{"value":{"entity-type":"item","numeric-id":16512,"id":"Q16512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$F5F6CC4E-078C-4E3B-957F-5118D8602056","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":"Q939544$9903CEC3-E3A7-4D8B-BE40-17BC3107D1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a31c626fb906955a75e6aed3b0deea53cc9042b5","datavalue":{"value":"https://doi.org/10.1016/j.cam.2007.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q939544$09330BA8-1161-4557-806E-0C7752443524","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"919eab91e7d50658653e2518fa67ed0179045e61","datavalue":{"value":"W1975241577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$C2484FA3-5A56-45DA-BDA7-52C3304CABD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dfb42c6b17d073236c291028e894b557202bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$3F979D27-607A-4A38-BFA4-AAB3A73FCE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$403C236E-B23A-4F30-9817-0C8F981B88ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$B4DBD182-4CD3-45F7-8A20-033185301D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$C49C86CC-B349-480A-B28A-14C2BA5B5B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a5b26defe3f0fb37c411948adbdc4d5569f2","datavalue":{"value":{"entity-type":"item","numeric-id":2776569,"id":"Q2776569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$287F742C-9C64-429E-A8FA-8955C04C8702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$ED20A2D3-B4BF-4BB7-9E0C-E4D3031CD0B1","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":"Q939544$3625D384-8CA9-40EC-9BCB-485CFB36CC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c2851297b83d084d70d30109e8c8c8203de358","datavalue":{"value":{"entity-type":"item","numeric-id":5716604,"id":"Q5716604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$7FA8A3FC-E87A-4CC4-AB66-4E2B136D4B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q939544$E0848FF3-8C3A-4AB4-97FC-BEAFFF2B195F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c98c542b645e15742bb215fb4abe97bd8551173c","datavalue":{"value":"10.1016/J.CAM.2007.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q939544$323CD4FA-C273-40BB-B54A-2492D458449C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28512ef8f536b4fea2bf281f5c3e50a3db8d6793","datavalue":{"value":{"entity-type":"item","numeric-id":1954820,"id":"Q1954820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca9235a686285e95f981c1fe09880b6db93af0","datavalue":{"value":{"amount":"+0.8757672","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":"Q939544$6BF3728F-D415-429E-9C6D-56FFA59358F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e617b58613d56ad654a37a20084593c6856b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":1652221,"id":"Q1652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69715b25bbaf1adf713d65933ef2b2f07f3f2bc","datavalue":{"value":{"amount":"+0.86805207","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":"Q939544$C4F7313E-A35E-4A8E-895A-46AB10049BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460caea40386e900ec1cee40543ed70e30176e04","datavalue":{"value":{"entity-type":"item","numeric-id":5268160,"id":"Q5268160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a70689b3782d9ed2eb3f10ed6ac3f1dbf46674","datavalue":{"value":{"amount":"+0.8655348","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":"Q939544$88CC4571-3E0C-4793-B226-D062F424C273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e497ea7566f51c0b974b6b4ef59b6dfb84cd9bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5212281,"id":"Q5212281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0047dcc35532c4921615018088bca26cd9b7f64c","datavalue":{"value":{"amount":"+0.8622819","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":"Q939544$C5760742-34C4-421A-9AC5-968061F8492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe2baa98574b58ac75a5025bb83b85301dfa670","datavalue":{"value":{"entity-type":"item","numeric-id":2201641,"id":"Q2201641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ee5969cd309448d428111a4781cd8e59860308","datavalue":{"value":{"amount":"+0.8618499","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":"Q939544$F41CB5EB-21F7-4578-8967-6344C55D6819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64106385e0aa16cb88018a2168f1c419e2ef305","datavalue":{"value":{"entity-type":"item","numeric-id":339560,"id":"Q339560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d1d4ca5da9898a1c7d19d0619a699b90440ae2","datavalue":{"value":{"amount":"+0.8504782","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":"Q939544$7348C699-4840-4FB2-B4F5-D38E3E836639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984a0fba5d9589294c189d587ef1b66f724fa74a","datavalue":{"value":{"entity-type":"item","numeric-id":5210151,"id":"Q5210151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab64e2e87a546b531d798f57cf368f4796e7ccb8","datavalue":{"value":{"amount":"+0.84694153","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":"Q939544$B6648B06-61AC-47D2-A3E1-3F77705DDC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a556cfe38ea2ac9938c1fc36d8f6ab943a2ef89e","datavalue":{"value":{"entity-type":"item","numeric-id":544198,"id":"Q544198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f04963f3ec20927a890ff7c21985525faa6507c","datavalue":{"value":{"amount":"+0.8459589","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":"Q939544$6D15832B-F84D-42B6-9ABE-BE57B58967C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c0bcd38a935f9c61f5001bc05c34e3154eb6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2353470,"id":"Q2353470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94093a5535462729b264a5b38a854ae6183b535","datavalue":{"value":{"amount":"+0.8420358","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":"Q939544$7CB34E04-5C73-42A1-B1D5-F2A9A7E10819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified VNS metaheuristic for max-bisection problems","badges":[]}}}}}