{"entities":{"Q680781":{"pageid":682630,"ns":120,"title":"Item:Q680781","lastrevid":63669849,"modified":"2026-04-11T14:44:38Z","type":"item","id":"Q680781","labels":{"en":{"language":"en","value":"Parameter tuning for local-search-based matheuristic methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6830322"}},"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":"Q680781$62F4A736-3E52-45FD-A757-7063AC4E4245","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"712083159cc1eb41e35a94175d5840f2019e8681","datavalue":{"value":{"text":"Parameter tuning for local-search-based matheuristic methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q680781$F9782D3C-40A6-4AF3-B7EE-51314906B51A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c74e947a30c5d7c019ce20cf9b9cd08761ae0760","datavalue":{"value":"1380.90287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680781$2E11F13C-1803-42B8-850B-92ECDC34B1DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd327408c6d13b502d86cdd4c04f5554c7c32a6","datavalue":{"value":"10.1155/2017/1702506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680781$009E75D0-4C29-4C3D-BD77-7822D7A3028F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8734e38a875d96b18b3f669b5ea91a9d6657c19d","datavalue":{"value":{"entity-type":"item","numeric-id":680777,"id":"Q680777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$B73E0DF0-C003-4CF0-8143-78DA51082E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afdf2191c7c001786aef39e53816c9c6ee926182","datavalue":{"value":{"entity-type":"item","numeric-id":680778,"id":"Q680778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$A7F7E2E7-0A59-464C-AD59-B26CA23C529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1a140cff0636d85ee027070ea6013ae7b18bcb3","datavalue":{"value":{"entity-type":"item","numeric-id":680779,"id":"Q680779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$5BFB9CD3-53C0-4A2D-B85B-C7A9FD16F4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc57de14cc5cc10cfe76367fc419ea8a96839d0","datavalue":{"value":{"entity-type":"item","numeric-id":680780,"id":"Q680780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$FB185BC9-3075-4C4D-9917-8442A5C363CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cdf21bbd20b663e623398b1c004863218877cb","datavalue":{"value":{"entity-type":"item","numeric-id":473955,"id":"Q473955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$0EC8F5B8-B652-4C4B-A399-3C4EF0CF693B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2acec13898006b50500d9974374385886ba8f6e","datavalue":{"value":{"entity-type":"item","numeric-id":473953,"id":"Q473953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$3B8366F0-2E6D-439C-9E91-111BDBDDF132","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$B3173B88-461F-4C95-BFDA-D1C199574EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1fdde4a6b7c393bd7e7511d176d020130b90b6","datavalue":{"value":{"time":"+2018-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q680781$659BE93F-FE36-4D69-84C3-32BED4D1B387","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c02928c8d17ca1ebae1eeb384d42733e63b2185","datavalue":{"value":"Summary: Algorithms that aim to solve optimization problems by combining heuristics and mathematical programming have attracted researchers' attention. These methods, also known as \\textit{matheuristics}, have been shown to perform especially well for large, complex optimization problems that include both integer and continuous decision variables. One common strategy used by matheuristic methods to solve such optimization problems is to divide the main optimization problem into several subproblems. While heuristics are used to seek for promising subproblems, exact methods are used to solve them to optimality. In general, we say that both mixed integer (non)linear programming problems and combinatorial optimization problems can be addressed using this strategy. Beside the number of parameters researchers need to adjust when using heuristic methods, additional parameters arise when using matheuristic methods. In this paper we focus on one particular parameter, which determines the size of the subproblem. We show how matheuristic performance varies as this parameter is modified. We consider a well-known NP-hard combinatorial optimization problem, namely, the capacitated facility location problem for our experiments. Based on the obtained results, we discuss the effects of adjusting the size of subproblems that are generated when using matheuristics methods such as the one considered in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$9BD8BE54-3E69-4806-957C-41B9E7FC1235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680781$E59DF1F3-01B9-4E7B-AA15-DDC9254E6C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680781$C5635B3F-BAA4-40D3-A9F5-9F7ADE24A89D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b3633b360c5c8c3efc4628ab5d580a60be5636","datavalue":{"value":"6830322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680781$A23AB3E6-EA96-4F0B-9B80-0D18AE07B247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$2460EACA-2B15-4141-8C53-A9DD03E645F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0851bb5d45d7b157b9da80a5618065c4761c20f8","datavalue":{"value":"combining heuristics and mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$120DEF35-E2CF-47B8-BBF1-6CCA3A567AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c74615fc146146b29e1d3f3097a466dcf9bdc2","datavalue":{"value":"matheuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$3F954104-319E-4983-8434-1353A9A4661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40eed5f2810341dc001da5f2bd70d2e6b953cc99","datavalue":{"value":"mixed integer (non)linear programming problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$44A7FA76-05AC-4FAF-A21C-AF6E3483AC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48adb4f56a2e0cf20f6f7928712552530e5672c","datavalue":{"value":"NP-hard combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$701B8E17-A725-42ED-A400-62B29A876BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1c5912a89206a7b9f26f4dc92397c2445937fa","datavalue":{"value":"capacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q680781$335DDD0C-ABC9-4767-8826-F682A95AD32E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$46F5DC5E-7C19-4FEC-9D80-A9903DAE6E9C","rank":"normal"},{"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":"Q680781$652C0D10-69A9-4FF1-A809-997E0250605D","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":"Q680781$AEF783AC-5B6A-4F06-92BC-D55E65CBE299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c25059de3c0d22aaf5f20a3769c1d47d05b6381","datavalue":{"value":"https://doi.org/10.1155/2017/1702506","type":"string"},"datatype":"url"},"type":"statement","id":"Q680781$8AD65C88-7C46-4B90-97DA-BC3E09F0B1F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12fe949bf8cbe24793b660a75d1ef3b47f477b12","datavalue":{"value":"W2776789493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680781$184071B5-90CA-4374-9EFB-4023A525E65E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd72c95755d1e09fd29644b35ef5fabf3753c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1955409,"id":"Q1955409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$0C42BF51-6251-4BA9-931A-E9997C9F2712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39950083f0c4c02221de4c56d47840b8a9d995ad","datavalue":{"value":{"entity-type":"item","numeric-id":2248555,"id":"Q2248555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$A5A3E2BA-A7D0-4DF5-9AD6-77512A6849D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9661924145dc78732ef5c6f88000e93fbd30d9c","datavalue":{"value":{"entity-type":"item","numeric-id":337178,"id":"Q337178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$155B2F91-A5B4-4FC9-B383-6823EE87B526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2afe69467fcf97626ed361883f1cc6f8877d2f7","datavalue":{"value":{"entity-type":"item","numeric-id":4608257,"id":"Q4608257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$B51CCDEE-ED4C-41F6-86F9-D455D3ADDE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93a505dd7b4a16f839f27e0967407d2d8b51fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5891242,"id":"Q5891242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$4C889633-C30C-4A5E-ACCD-453947B98239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa93a08c9cd9d4d9187e50bf6664fcf1c78ed13","datavalue":{"value":{"entity-type":"item","numeric-id":2513752,"id":"Q2513752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$64F9D7E8-193E-4099-9B84-5A51C6313610","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":"Q680781$3812DFA5-FB58-4336-BDF9-19B1DDD63F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25e53ce06ab56cf762e8f50e4013f98d9029482","datavalue":{"value":{"entity-type":"item","numeric-id":1268283,"id":"Q1268283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$A5788FC8-A2EA-429C-8A1E-DDF87E9A531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf63ed401a2260d53caa7a056ac40aacbd2dee03","datavalue":{"value":{"entity-type":"item","numeric-id":1609892,"id":"Q1609892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$94854941-D018-4151-9517-1EC83D64586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5825e9976daef094c36ce65135eb9cecff6237","datavalue":{"value":{"entity-type":"item","numeric-id":1609923,"id":"Q1609923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$478B0DB0-71F7-478E-9CF5-626081477F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193c57574e7eac7ad05d2456f6ce80a4e73d6407","datavalue":{"value":{"entity-type":"item","numeric-id":1278083,"id":"Q1278083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$42DCA206-57A6-4B91-A08C-9A0EA6CBE4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2422e963e13dc2d936dea1b44378b90526a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1290130,"id":"Q1290130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$6E867B8F-6DDE-487A-8836-916FA50CBC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$ED351464-A44E-42FF-8F2E-864C6A223DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badc0f6a210fd2a6e973ff67b51e04de55f0f3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2379867,"id":"Q2379867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$04544A1C-FD6B-40BA-92E2-FA9EC53140A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c0cffaafacadb1aceafff5379df7a423e507ac","datavalue":{"value":{"entity-type":"item","numeric-id":2513751,"id":"Q2513751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52f44ea55171dd066e75ea6fca7521f1853b01a","datavalue":{"value":{"amount":"+0.7507067322731018","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":"Q680781$064E161C-AF00-48F0-B7E8-72A6AD9196C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31b8d516aa31d5a2a5d6def34949ce50354ec55","datavalue":{"value":{"entity-type":"item","numeric-id":5246830,"id":"Q5246830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08bcb8561ce47f8f156db1c25e43f559c9c58335","datavalue":{"value":{"amount":"+0.7406988143920898","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":"Q680781$C159AEB9-24A1-4CBB-BC2A-A021E234CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8722d74a27820691b30b6203c155a3546f1278","datavalue":{"value":{"entity-type":"item","numeric-id":2246150,"id":"Q2246150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f98b44cb9767547ae6adff467eb5b5bf174af44","datavalue":{"value":{"amount":"+0.6933588981628418","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":"Q680781$A504AFBE-F344-4F95-9D91-280D105D6016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d4e83f98a4a14b1ef96a5f7666edd7ef830f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2513752,"id":"Q2513752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252efe55ad150c9a0aeb7aee1529330e17fc1eab","datavalue":{"value":{"amount":"+0.6919504404067993","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":"Q680781$9FF79E93-85B8-4A49-A9D0-05F995CB69EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021690ed40a76a02b305f04b02d4883e50246373","datavalue":{"value":{"entity-type":"item","numeric-id":336744,"id":"Q336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e04e72f3a6eb8f07facb90967eadf66aa56a4ee","datavalue":{"value":{"amount":"+0.6831656098365784","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":"Q680781$031F4CC3-4B54-4CC6-8EDA-EFE20356BE3B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680781$D18724DA-880A-40B4-85C6-D9274DCAF85D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameter tuning for local-search-based matheuristic methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameter_tuning_for_local-search-based_matheuristic_methods"}}}}}