{"entities":{"Q579128":{"pageid":580895,"ns":120,"title":"Item:Q579128","lastrevid":62977368,"modified":"2026-04-11T09:25:51Z","type":"item","id":"Q579128","labels":{"en":{"language":"en","value":"Parametric-objective integer programming using knapsack facets and Gomory cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014453"}},"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":"Q579128$8C702ADF-DFB0-4630-AC2F-756F9E5F0650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9310686eb2f6e36ba90634890d1f4f0d37748e2f","datavalue":{"value":{"text":"Parametric-objective integer programming using knapsack facets and Gomory cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579128$33107C57-19BB-41DC-A8A9-B50F722196BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d5fa73e4a1ee3e03d8963af863028f8c6dc0986","datavalue":{"value":"0624.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$72AC3660-8C64-49A2-B560-D8579DC94B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8da24e87f26bde01ded9e1c1bad21e694aace8c0","datavalue":{"value":"10.1016/0377-2217(87)90143-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$69E2E5B8-8399-4B5E-8562-EB3F5D969387","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f550e0b053889095674be74b01a60d0b1d9e1429","datavalue":{"value":{"entity-type":"item","numeric-id":579127,"id":"Q579127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$60CEA722-C9CD-4EAD-8A39-955847B37DD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$973DF273-4FB6-4F3F-BE10-F0C71BA7AB88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q579128$DF34F2FF-5E4B-48EE-953D-88A4521E5D3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0841e748b4c137607eb9fff3f5c403919231e685","datavalue":{"value":"A method for solving parametric integer programs is presented. Fixed integer programs are solved using knapsack facets or a cutting plane algorithm and their number is minimized by post-optimal analysis and re- optimization. Computational results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$39E14BEC-2844-4984-9186-46201160B54C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$89BCBBDB-7E80-45D0-A808-1C550953EDB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$E67B4EED-616D-4467-AECE-21FE0A3ACF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$DAE57880-F283-4670-A280-93699A5FE054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$DD2BA6A3-1CC5-452C-B086-8AFC2FDFCC53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"812ce77c4c8ba349f34c0b9f391291df0d152457","datavalue":{"value":"4014453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$6FA86E8F-8C2A-4E05-BA3A-991EB7EECACE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4bf81a7dc49fb84f63775e412c8570cea78db5","datavalue":{"value":"parametric integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$6613A367-56A7-41E6-AA93-AF80D0184D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b3ca73f9eb628e45d1f1004e1b1b299d309415","datavalue":{"value":"knapsack facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$BDB68A72-E208-435F-A54C-6A5FC0EB53C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$D53F4FBE-3B39-41C5-9E7E-71ACBABE7D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"965e6e7b3fcf40c8b46cfac0b7b2c3577d5cf0bc","datavalue":{"value":"post-optimal analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$1E0557F4-E0A7-4D29-93E1-EDEFA4DC5273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e334fac0e3ca67c47625576263683d232892f4","datavalue":{"value":"re-optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$FAC5D82D-9C55-40C7-B071-4DF4AC17E211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q579128$97BD51D4-8FD3-47CB-AF54-29A6D0957F1B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$09531B1D-4C67-4AEB-BB87-6388798405E2","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":"Q579128$F719D596-AFA2-4F01-A54D-46CEFF796A82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d38520eff736370702d8f044b1cfbfdbf5ae6256","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90143-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q579128$77141C6A-E79D-4C56-9D92-2CF428B718D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c2f07bd26d00e19f5c859036ac26a50cb7d479c","datavalue":{"value":"W2068279233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579128$340E89B0-A122-4B5C-B43B-204A939AF6BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$48F222B2-2E9A-42BE-AC03-CB4523295019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$C77EFBD4-4E61-4527-A235-EBE6CB9ACC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccbd16fe9b82d0d5792b8fd9246d39b2c54b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4132253,"id":"Q4132253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$D5A22258-B8F2-473B-B9E1-F4A2D8FBC923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4ee9c15bfdaa66ddb4734b2a1785453b7c181d","datavalue":{"value":{"entity-type":"item","numeric-id":4740345,"id":"Q4740345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$0A0184BC-FE6C-4795-9E6F-CE5ECA4F6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e6c485ffd8db53c78a3185c52a9638a8b8863","datavalue":{"value":{"entity-type":"item","numeric-id":3885525,"id":"Q3885525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$966F8345-77E1-445C-896E-F474A7AA6FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9736ec6c6ea6b4ec3647b196def12c0c9642e2","datavalue":{"value":{"entity-type":"item","numeric-id":4132013,"id":"Q4132013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$DB7ABAD8-D267-47DD-A4DA-C347D2622D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8774e825d9fcc342e1b6216220d23eb402538a2d","datavalue":{"value":{"entity-type":"item","numeric-id":795729,"id":"Q795729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$E1DE5B02-1B30-457A-A57A-9C357430C2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213043549db33eed6232e695760c1d4512b158c3","datavalue":{"value":{"entity-type":"item","numeric-id":4136936,"id":"Q4136936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$85375149-61D4-4443-9996-7B87D0B72F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c5610e063c88773962ac5f0dbc9427f3b1c735","datavalue":{"value":{"entity-type":"item","numeric-id":3901292,"id":"Q3901292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$0D0AE1D9-6005-41DB-B184-5E72B9B0CB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144dcd82a46c119cd1189402d7b62c6f6dd91e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4126056,"id":"Q4126056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$628919BF-D566-406A-8B08-D45292EE1FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70926ec598848cd4b57f7ab90a123663e06cbf87","datavalue":{"value":{"entity-type":"item","numeric-id":4090129,"id":"Q4090129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$1D830951-8702-4FC3-968E-3233D8158553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7de4c08baadbe3ff5891bb5062ee2e137eca74","datavalue":{"value":{"entity-type":"item","numeric-id":5678663,"id":"Q5678663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$47266A85-D931-4C48-BD58-F1BE40C0A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9caee8a02a244b68325fdbafa851d880978e6a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4060730,"id":"Q4060730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579128$02534607-05CC-4D89-AD66-D5B880E19698","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90402b4e977c981862b0705ee28e64efc916d991","datavalue":{"value":{"entity-type":"item","numeric-id":2639777,"id":"Q2639777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155171fcbb8a9a75af4f64aac5bcde63d16f98d4","datavalue":{"value":{"amount":"+0.8146514892578125","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":"Q579128$D9F27E2C-ECC8-40E9-A204-34A7F07A9AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aca7478c3c85b7b406f0188ab7125891ea6cefb","datavalue":{"value":{"entity-type":"item","numeric-id":3351143,"id":"Q3351143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1d88eda6a5bb1572fd28bdd98f30b540b1ef8f","datavalue":{"value":{"amount":"+0.801478385925293","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":"Q579128$73DF2AA6-EB2A-4C9A-A71F-EF0F498EFE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fd22e116345a579573b3cb118d1469a9a5f840","datavalue":{"value":{"entity-type":"item","numeric-id":580177,"id":"Q580177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4fb6161d9c8b4b913c3f381b1dd2fa5cbd7e55","datavalue":{"value":{"amount":"+0.8003565073013306","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":"Q579128$53D9B1A5-120F-4359-9498-6CDEB978264B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b08e5a9f1476f2ec4041ab5a116082ad456f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3168997,"id":"Q3168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340a78f40f1f63e8a854a5716cd5c53738b85cdc","datavalue":{"value":{"amount":"+0.7832563519477844","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":"Q579128$5A864B75-B1FF-4571-B463-4ECD55B7FEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f844f6a7baed3e9939b16e46368774fa1a893a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3199194,"id":"Q3199194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9112f020148fb35bc4aa604bb19b100188f2ef","datavalue":{"value":{"amount":"+0.7796445488929749","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":"Q579128$AE1B299C-43F0-44E2-97DE-61D8C84B8B26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametric-objective integer programming using knapsack facets and Gomory cutting planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parametric-objective_integer_programming_using_knapsack_facets_and_Gomory_cutting_planes"}}}}}