{"entities":{"Q813968":{"pageid":815816,"ns":120,"title":"Item:Q813968","lastrevid":64536660,"modified":"2026-04-11T20:33:16Z","type":"item","id":"Q813968","labels":{"en":{"language":"en","value":"Exact solution of a class of nonlinear knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003056"}},"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":"Q813968$86CF5F01-D549-4208-9BC0-B8A7C4618D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a24ce4df11fa727caa1ff18b737203d6d960dd2","datavalue":{"value":{"text":"Exact solution of a class of nonlinear knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813968$3F522F4B-044D-476D-B771-B3FBF46B8165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c2e73689e9976dc1f2a20907f4c760edff03cfa","datavalue":{"value":"1141.90510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813968$2FE478BB-0A0A-4194-A76E-64B600FCCB0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb66d22fb4e7803807d9a1dc8e718bd20bcb1277","datavalue":{"value":{"entity-type":"item","numeric-id":319919,"id":"Q319919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$F9E6EF41-CB59-49AB-98AB-36C51102B793","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$7C3EBDE7-7BEA-4C65-98AE-2C08770BF791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fb4130bb17ad439fa844d1246fb434f9a0f593","datavalue":{"value":{"time":"+2006-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813968$3F3B741D-0D4E-4247-A05A-943C73A55A40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813968$43D4FB42-E7C9-4D42-B1B3-CF9B10DC8291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813968$5CB66E49-4336-4DE1-A96B-11A56E4E3367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f57b911c613db22bebb5a42626be27c2fbae99","datavalue":{"value":"5003056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813968$6BA0C8AA-98EC-4BB7-8C56-B299BDBE8FCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cecd0a5460d3c66d4b51c24eb19ba22b6cc131e","datavalue":{"value":"nonlinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q813968$ADE3CCD3-C3BB-4D4F-B004-7A6085CF3B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004cb61eb49a0cc2933204cc1ab5b674cb4c20d0","datavalue":{"value":"stochastic","type":"string"},"datatype":"string"},"type":"statement","id":"Q813968$022EB185-3EBA-42E7-A1D8-CF4C4E40E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6601653f30b6b946baf0a3daaff0011f9036e7ff","datavalue":{"value":"Knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q813968$3730895E-37AF-4CAC-BE26-57E91EEE64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7579df4a41d6959b0da2d9fc91e5c6ca6ce607a1","datavalue":{"value":"piecewise linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q813968$36FDF1B4-0FC7-430E-83B3-97F012DFBB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16623f4f8f846d1bd0baa73733419f5d53a073e5","datavalue":{"value":"cutting plane methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q813968$F9DD3DDE-E72D-4D15-ADF2-EBD1E71813B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q813968$BFEDBBBE-9078-464B-B9D1-6764A85D6A44","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$D1E178CE-EAF7-42F9-AA33-DEEFDE3047EE","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":"Q813968$BE245062-310A-4DD8-9C5E-1CFF74AFA96B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f118b7fd0edf7ffb7ab1da3fab78f926eb329c2","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q813968$E0499A3D-2E3C-4FCF-8272-18CA2F8B55C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dcb02699c18145c605dae66a453c6ddea1f6e77","datavalue":{"value":"W2009380504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813968$9D08C3E3-C61A-49A9-9B4B-F7FDAB649759","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7788c5f38a8fe81471d05dcb4c409d0c17296ae","datavalue":{"value":{"entity-type":"item","numeric-id":1361393,"id":"Q1361393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$70ED4877-99FC-47A4-8015-9BD13F30E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0318105b520b923efac2248569d6d2dc2badd6","datavalue":{"value":{"entity-type":"item","numeric-id":3147667,"id":"Q3147667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$34BED9AD-F881-4A45-8095-BB6D6D41AEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$0877AA1E-661C-4B38-A6B0-C21C4C39E727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd65f848d32776bafee4cde90e876fd77a6e0df3","datavalue":{"value":{"entity-type":"item","numeric-id":4031999,"id":"Q4031999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$1F0C39FF-1749-4EB4-975F-DB7F443358AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f64301c098dd4a891b6bb373fe90c65e6ad9c71","datavalue":{"value":{"entity-type":"item","numeric-id":4661177,"id":"Q4661177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$6C3B90E1-F6FC-4A31-9718-53BAED4D25EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ceed4b26f8c0ef122f44d8704a2c17c7fb412dc","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$97ED247A-1D20-48B2-AB82-0FF9D01E8AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$A5AB536D-1F46-42AD-B6CF-612FFD438419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$BE50FBD8-6A5E-403F-A0A1-F984D8BDE818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc24b1c649076162ae8d801f936774527a9c7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4377043,"id":"Q4377043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$30D9ABEC-A467-4573-B7A2-3CFD4287C047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fdf9bbdaaed465ae9fb36cfcb9587ea9e8a66d","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$FF399347-3203-4883-9AC7-37B7448529F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41e8f43826b91407a7a057d2b56764c806e72d2","datavalue":{"value":{"entity-type":"item","numeric-id":1102170,"id":"Q1102170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813968$6C488EC6-E8E4-44E2-8F4A-8366EEF1C257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"729b2a847b0d3f5b1fd25ffb0f774743786beb99","datavalue":{"value":"10.1016/J.ORL.2005.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813968$8CF064FC-E4B0-4D13-BC6C-E447FC3D04DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b36c810bebca8881863afddf36e46ec5a03dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4649881,"id":"Q4649881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac72787c71c1edaac15e6200107e3f91e44badb1","datavalue":{"value":{"amount":"+0.8103103637695312","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":"Q813968$CFF8273F-8FB7-4B1A-8527-01766FCC0E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f552f1512c6ebc31c4e7048fa7cb5d18da8e301b","datavalue":{"value":{"entity-type":"item","numeric-id":2018478,"id":"Q2018478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6018337b1421764298b150b50c93b5338d989d","datavalue":{"value":{"amount":"+0.8082238435745239","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":"Q813968$BB6F8A77-342A-4717-8B66-A32EC865DCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636f9ceb3acb0ae2a5c4d56e1f81a70370565a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f79856afa50f47ba19a0c29027ff9c8ab72f2be","datavalue":{"value":{"amount":"+0.8070501089096069","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":"Q813968$721A34B1-0FD0-4938-B575-39C0E2570227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52688d3a3c623edf3dc608c70c926d0a4d85a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ad51f10bc2828bdbef525b849eaa7a60608e18","datavalue":{"value":{"amount":"+0.8057392835617065","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":"Q813968$A908740B-48CB-47D2-A83C-25F36CAA7A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4ad84b6b8a6a21ebba7feb80d81625a1db8295","datavalue":{"value":{"entity-type":"item","numeric-id":623462,"id":"Q623462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed24258045cb44de61d92f790262b05ed8cb580","datavalue":{"value":{"amount":"+0.795139729976654","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":"Q813968$93751CE2-434F-4ED1-B54A-2C8FD3DFE39F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact solution of a class of nonlinear knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_solution_of_a_class_of_nonlinear_knapsack_problems"}}}}}