{"entities":{"Q3786281":{"pageid":5816187,"ns":120,"title":"Item:Q3786281","lastrevid":52621439,"modified":"2026-01-23T03:12:45Z","type":"item","id":"Q3786281","labels":{"en":{"language":"en","value":"Using Surrogate Constraints in a Lagrangian Relaxation Approach to Set-Covering Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049392"}},"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":"Q3786281$5DFA440C-4F45-413C-A7B5-7EF38B4A7A06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3414edd55596a4065762358c5136571bb6fd080d","datavalue":{"value":{"text":"Using Surrogate Constraints in a Lagrangian Relaxation Approach to Set-Covering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3786281$3A6B079C-1050-4A92-A56A-D58E130510F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d3e93fbcf7c59e19ae9a36364f360b9c15d62b","datavalue":{"value":"0643.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786281$37CEDB0B-A665-453F-B943-838DC5AAF9A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e51ea8c08e5795869de14900e03a8201a0e02e0","datavalue":{"value":{"entity-type":"item","numeric-id":3786280,"id":"Q3786280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786281$ED344D9D-C154-4D32-B7DF-31BD4508DF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27250f49d9c3d87280064d228a43b748b71314df","datavalue":{"value":{"entity-type":"item","numeric-id":206978,"id":"Q206978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786281$C1597577-9213-46B2-8463-BC44389F2789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3786281$D58B7344-2A53-4AC1-B5BA-30861AA27F66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786281$16A8792B-481E-4438-9F00-3B2E13BBCBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786281$18EC9202-1025-43F2-B759-FD81E68C3EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fbff484475b7aee97ca0926869e542463307b3f","datavalue":{"value":"4049392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786281$B0ECC40D-B5EE-4949-8E1E-BBB270DB6831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$5486FF4A-6A93-4600-B94A-8CB860A94CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b2b2f55631507b506b3ee2d29af72d14a93c87","datavalue":{"value":"Lagrangian relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$58FE6DA3-D89D-4D70-806E-1DA952FEB1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$90034142-8329-46F9-A604-F3739B96AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e529f1c011e2fdc2d67d80abc3520fd79f3d00e7","datavalue":{"value":"adding a single surrogate constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$949676A9-FF63-42EB-96B8-5175A6E28FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bacad9315e1c348f9161b96f1168822ce55a1df","datavalue":{"value":"Lagrangian subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$7711CA0E-FCB9-4DE5-A16D-8C61FDB84C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$A2D63F9A-7392-409D-B1C8-AE4070F5B4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2604f07c679a130646f58d440f31eef22a9d41","datavalue":{"value":"set-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786281$602AE60C-9C5F-42C7-8CF8-C0B2BAAC3BD0","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":"Q3786281$CFC206F5-95A2-444E-9099-4E0A343376D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afc51aaebf32069b1f0fc92f1b3d7e33007f7620","datavalue":{"value":"https://doi.org/10.1057/jors.1988.115","type":"string"},"datatype":"url"},"type":"statement","id":"Q3786281$CD53083B-2738-41AB-B88D-BC9D7FFDF4FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49d88de0878fb8faf9123936b3f6ed034527ca26","datavalue":{"value":"W2088339996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786281$9658C967-F430-4559-A940-FE257FA2A680","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b86bfcb8df997f389f23e79a91e5d8379eec8d","datavalue":{"value":"10.1057/JORS.1988.115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786281$2EAF34D3-E903-46AB-81A4-D4E932BD9D8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786281$96B7BD38-2E1B-4E87-9A66-648943F3DD3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a5bc3d0f5eadea9e7494158ce786fa3b9f635b","datavalue":{"value":{"entity-type":"item","numeric-id":1342046,"id":"Q1342046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73a47d34545b472b3d64895f62fe5a0bd1eff8c","datavalue":{"value":{"amount":"+0.838020384311676","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":"Q3786281$7025D56B-38BB-4FE5-BAA9-9E32ADBBBABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab0137b5652883e22c4d4c4c22cbf403052e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff64d3050d405207b65f4f2e4d776a88127cde2","datavalue":{"value":{"amount":"+0.8353877067565918","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":"Q3786281$A44F44A8-F48D-44CD-84E6-3F904140D5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf412cdba61ad8e3216868f2b6dc322e45faeb4","datavalue":{"value":{"entity-type":"item","numeric-id":1289401,"id":"Q1289401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32149e2e57fd3c010bae96e46c23e49f71db64c","datavalue":{"value":{"amount":"+0.8343628644943237","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":"Q3786281$43F11C41-0E83-450B-8BAD-D3E679A759FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844e368a55aee834322e37689461793654eb6fe","datavalue":{"value":{"entity-type":"item","numeric-id":1278602,"id":"Q1278602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cb1cfb8247b3e5d34696fb9d4f3cc5f2ae36d5","datavalue":{"value":{"amount":"+0.8190569281578064","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":"Q3786281$1AEB4CFB-BAED-4C5A-BE4E-39AE63E7A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b397b210d34a7cb3e3fdba21e28968dbd9602b","datavalue":{"value":{"entity-type":"item","numeric-id":1876461,"id":"Q1876461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1155063ffac892addb5a6984aa6ddf4cc28d461e","datavalue":{"value":{"amount":"+0.8114371299743652","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":"Q3786281$5E1FC9F3-59FF-415E-A578-12AEC63684EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3786281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3786281"}}}}}