{"entities":{"Q5385039":{"pageid":7414613,"ns":120,"title":"Item:Q5385039","lastrevid":50346653,"modified":"2026-01-13T21:03:13Z","type":"item","id":"Q5385039","labels":{"en":{"language":"en","value":"RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5269118"}},"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":"Q5385039$F982B293-688C-4F55-8E58-4C280EEF5F1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54ecacb105fcb01c1daaad2624d2112ac8bb61a7","datavalue":{"value":{"text":"RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385039$E6F4496B-2D68-45E0-8348-57853B284EA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f606a9f971649255643d35cd8355517b0c5fd6e3","datavalue":{"value":"1142.90479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385039$937E807C-27CF-4D2D-A4B1-0569BE7DB308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"558b95c016380c4ba5f99b0616d5ead97b54909d","datavalue":{"value":{"entity-type":"item","numeric-id":640305,"id":"Q640305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385039$EB9E3685-B6C2-477F-9E3B-748333353C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385039$85D60A8C-AD67-4027-86C5-8D93276920FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385039$C16B8BB4-5E00-4F4D-B071-EC7DD83B893D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"556750df24c21153fcb785f7068c27ffbf372e44","datavalue":{"value":{"time":"+2008-04-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":"Q5385039$38E8ED2E-701C-4A97-9118-E3AE8EEBA22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385039$AEA9CFEF-32F5-4F21-84A4-166BC91202A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385039$F27EA88A-943A-4EC7-82E4-4EDBBD4A3016","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31e3140a3e1751b259a3e83ed40da3d5924bb748","datavalue":{"value":"5269118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385039$3945A414-47BB-4DBD-B7FE-31B8E07776CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385039$9373CC32-DA2C-4AF1-AC3F-8F6F0FE69503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385039$E19E2A58-97A7-46B6-BE8D-9D925AACC928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385039$55134AF7-1C80-40E3-9EFF-935B7A9436CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385039$03B8AE0F-9D63-4C31-97EA-3DEF8DDCA6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194ddc89ecfe5fc55518b6f584d663a167ba1e2","datavalue":{"value":"subgradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385039$5927C1B0-536F-4A0B-BCB6-742685469FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385039$3CE6C5CA-C83F-488B-831E-D2FF9D17EB10","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":"Q5385039$ADB8B783-4398-4869-9600-00776908316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385039$D917FF24-BE44-4C50-B0BD-36F540346701","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":"Q5385039$CDB7EDFF-9256-4DE8-B573-665F446790F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6b632d1830ab18460725acb881af34851dec423","datavalue":{"value":"https://doi.org/10.15807/jorsj.50.350","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385039$6A610001-AC5B-4CB1-A9EC-E08DDB205C09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75b55ac9ca025ea1d8111c53caef758025d9627e","datavalue":{"value":"W2155985395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385039$CEEC73D6-4298-4B72-BA9E-A6384A3EA838","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee6a6bf7846022453160949a29f3588111fdfb10","datavalue":{"value":"10.15807/JORSJ.50.350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385039$DD2126D8-C2A2-46F7-AA82-FE5225311398","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f9d4712a897e5b0d6ee439ed2095b92d2998ff","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58baffd3d762b679ef1487547350f74a7e57f81","datavalue":{"value":{"amount":"+0.9002679586410522","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":"Q5385039$F1FCE68E-48CE-4E03-A086-95DF4DC97525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded41d708f3df2fee8b929de1f0c0e5cf7d5afa0","datavalue":{"value":{"amount":"+0.8748530149459839","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":"Q5385039$A7CDBF68-72ED-40F2-87F6-434D2001CBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41f54e39067a0dc1f9b510928c3ac062a2752eb","datavalue":{"value":{"entity-type":"item","numeric-id":853015,"id":"Q853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd169a9667269f31f310a453e1df038a287121b","datavalue":{"value":{"amount":"+0.8609717488288879","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":"Q5385039$7C49C67F-E241-4A52-B0D0-E47ACEFFAAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d6e4d95be29577a100820b3e61d2b79f1688b4","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cda4c9a76a497d823082e08a0bdada8a94cb3f8","datavalue":{"value":{"amount":"+0.8595371246337891","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":"Q5385039$9BBF9154-6365-46E3-8D54-F6756C419461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cce4b9ce1c3977e2b4b1d30e1c31185a6a7e50","datavalue":{"value":{"entity-type":"item","numeric-id":1309874,"id":"Q1309874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47de299ca3634c7623618e376766d20d649876f2","datavalue":{"value":{"amount":"+0.8581434488296509","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":"Q5385039$24B2AB6C-311D-4D47-9D08-B33CAC429973","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385039"}}}}}