{"entities":{"Q3893670":{"pageid":5923575,"ns":120,"title":"Item:Q3893670","lastrevid":87769880,"modified":"2026-06-04T12:38:15Z","type":"item","id":"Q3893670","labels":{"en":{"language":"en","value":"Technical Note\u2014Generalized Covering Relaxation for 0-1 Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3700578"}},"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":"Q3893670$50D1BE9D-E835-41B2-9C4D-DA26AD45E260","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33f0a0bdd79aea36104046bf8672e35cf3d151b3","datavalue":{"value":{"text":"Technical Note\u2014Generalized Covering Relaxation for 0-1 Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3893670$420C45C6-73A4-476D-8F68-BB8FB8FEF67E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b71537570ff04ade971833fd22fa6f2738f63883","datavalue":{"value":"0447.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$0472DA93-EFD5-45A7-9139-FBC5008C94AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb65322b05e75502f2fb0bbf17f345d01c92434","datavalue":{"value":{"entity-type":"item","numeric-id":233531,"id":"Q233531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3893670$1C9C5567-20A2-4E62-9CE5-D6B34A7CC68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3893670$43E95B16-4C8A-45A4-BABF-886652FD11F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3893670$71098F7D-4241-4F0C-A2BD-ECC7820F0DAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3893670$A1A7147C-BB3C-4D9B-90C3-87EC2649989A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$5931600B-0016-4D93-A789-059AF210472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$3AF16551-5CCC-475D-B1DB-91D90180E100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$F6328942-3A4B-4300-9E1C-0A2E846546CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a12b274c960389de4e4a74ef28783ac6b61ed92b","datavalue":{"value":"3700578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$A494B781-8B77-4826-A48D-CFB55C91C5E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324ef38ac0c90a8c248feb39a5c0de810886ccea","datavalue":{"value":"generalized covering relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893670$16AAC3E1-254D-4BC0-AAB3-8084B784515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5439f2318cd560f35f4a894501c16d1f8a4dc6","datavalue":{"value":"cutting-plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893670$732EE5F1-970D-40C4-B5CD-8A93A7507B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba371280ae775013bba9914dfd965686846562c","datavalue":{"value":"0-1 polynomial programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893670$0CF6DE5D-5245-4EF7-B353-687B703FAC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c622197f97594dc993688b46212160622519ad3a","datavalue":{"value":"nested sequence of linear generalized covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893670$DAA0DF43-3E6E-4C93-9B1A-D72FB464EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d61f2075e54b3aa2b6485a52861a9ef37c52ee2","datavalue":{"value":"randomly generated problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893670$5E8DEEF9-342C-4B36-B6B1-34E15A8C5326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893670$A5275D2B-8586-47D8-9C7D-29154858FCC7","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":"Q3893670$DA5CBAAA-F5BB-48D6-B9AD-467279343282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c613a1d67506b5fad1c5c804334763c9fb344fd","datavalue":{"value":"https://doi.org/10.1287/opre.28.6.1442","type":"string"},"datatype":"url"},"type":"statement","id":"Q3893670$2368F1BF-C5BD-4A0A-BFA2-696E8B7EBB61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94f0bbf6cde73b48b268bf6b30869b3305f1ffc9","datavalue":{"value":"W2007957052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$C2E76743-EBDD-46DE-9B69-ABF36E8C5009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ccd99ea01c75f506d351337f245d3501fa84221","datavalue":{"value":"10.1287/OPRE.28.6.1442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893670$E15A75D8-2336-4939-A090-E4FCE1AB512E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical Note\u2014Generalized Covering Relaxation for 0-1 Programs","badges":[]}}}}}