{"entities":{"Q1304781":{"pageid":1315531,"ns":120,"title":"Item:Q1304781","lastrevid":68415513,"modified":"2026-04-12T23:33:34Z","type":"item","id":"Q1304781","labels":{"en":{"language":"en","value":"On surrogating 0-1 knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340336"}},"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":"Q1304781$DE1642C6-074B-47B5-A306-119FE73E25DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e26a8714770b565677962c5ee5aaf88e1a9ad09","datavalue":{"value":{"text":"On surrogating 0-1 knapsack constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304781$26457635-376C-4C05-9243-FEF5B7F35B26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7bdb2288321a8cc3c76536b5675d706a8b222ff","datavalue":{"value":"0957.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304781$BA007474-2BB4-4C5E-B127-BC5DBCCF0630","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca5c27e551d3217fdb5b44c7a25750ceb870cb85","datavalue":{"value":"10.1007/BF02564717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304781$3D7043CB-70FE-434E-AEC4-733A62E178C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e4f77a6290cfd4f296e84f33063a6380a6b9f93","datavalue":{"value":{"entity-type":"item","numeric-id":652674,"id":"Q652674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$61E125C8-7C55-4B50-A017-557EECE9FFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$F005FAD9-804C-43EE-BD97-90AB061C8909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25b15e7346dc0f6a6f8612a82af80f6df8a12f3e","datavalue":{"value":{"entity-type":"item","numeric-id":471761,"id":"Q471761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$064AED74-A96C-4FE3-9389-5F3DA1B0DCE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$ADE27261-D1F6-4805-A196-FD1FFE3F1D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304781$1EACFDC9-B895-49AD-AA27-B03E6A532295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304781$F63EB25F-2338-4EA1-BB6C-B945FDD176B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304781$F0C766CB-43D5-4589-94B7-26929B27ECB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc8c8251b5d9bf6ab669fb66a6d93913560b5276","datavalue":{"value":"1340336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304781$60AF9750-AF5C-4F22-A424-9141D65DF9B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6224fd897602a91a32e88c54cb0dea2b0ad303","datavalue":{"value":"complementary-slackness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304781$EF83A820-FD28-4CA5-BEA4-A858EA2D9272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a93fb0104d6851adcdfac730f07f8d51749c747e","datavalue":{"value":"surrogate constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304781$6C6BE408-77CF-4644-A1B6-2FE8DD73B0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e815a9363b96ab6946170f9c8d181026b9e108b3","datavalue":{"value":"valid cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304781$EBC9A7D9-C4F5-4798-A4F4-4BCEB633BB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57d2482d8c5591dd0615bdc6131c0006f7589574","datavalue":{"value":"tightening","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304781$04ED4DA2-DA2E-4F4C-8F27-91AD68CDBCCE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$8AB09CCC-667B-4D4E-BC52-17AD2E3A9810","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":"Q1304781$6DD3922B-4AC4-4E45-8E21-861CBFFFBE0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$AA2C028A-CC09-48BF-B367-B04B5DE4E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b16a55c6c55b0d8e7261afe193fe100477edbb","datavalue":{"value":{"entity-type":"item","numeric-id":1328648,"id":"Q1328648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$2AC6E6B0-8399-4052-A2D1-6AFB719A8E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ac07a6b091cc2d63892de679fd6e1713e31328","datavalue":{"value":{"entity-type":"item","numeric-id":1803672,"id":"Q1803672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$E0B76797-6F98-4B35-9EEB-F62005A185B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db996a5c83206533abf8963cd0eec026b65e4d15","datavalue":{"value":{"entity-type":"item","numeric-id":1265899,"id":"Q1265899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$C6700870-9EBC-402D-9AB8-F46A4D795B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$74C95A10-4CE8-494D-87EF-5DAC764F0E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$9C95A2A1-235D-4637-95CB-75E20172F432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf71894ddcef4cf6408de5bd1d5b7072ba4d50c0","datavalue":{"value":{"entity-type":"item","numeric-id":5641028,"id":"Q5641028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$B7521F7B-0DE6-403A-8C3C-2EDDA4671953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$6408DC64-9088-4811-BB25-B2C18F6A0E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$84F8236C-62FB-4393-8E95-6A04F24A0B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304781$FC78094F-9625-4101-B745-C3B569ADF378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On surrogating 0-1 knapsack constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_surrogating_0-1_knapsack_constraints"}}}}}