{"entities":{"Q675985":{"pageid":677834,"ns":120,"title":"Item:Q675985","lastrevid":46776879,"modified":"2025-12-25T14:00:45Z","type":"item","id":"Q675985","labels":{"en":{"language":"en","value":"An efficient algorithm for the Lagrangean dual of nonlinear knapsack problems with additional nested constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991016"}},"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":"Q675985$D6797840-B6FD-4029-9FEB-F8CA20167BA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9788d76b4bd976fcb842872edc33f700b1dd7f8","datavalue":{"value":{"text":"An efficient algorithm for the Lagrangean dual of nonlinear knapsack problems with additional nested constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675985$CB3EF158-9C79-41E8-86E6-432731C30392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79eb7d0ddc6004acde7a5a2bda567b148d8b80ed","datavalue":{"value":"0878.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675985$141E246A-CE58-46EC-821D-2E4480A31B2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"397904eb8955fea272e680500392c98e0f087413","datavalue":{"value":"10.1016/S0377-0427(96)00101-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675985$ABDAC2E8-E602-46D8-8AA1-0884296FED25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$1A3DDD4D-7707-4639-8712-A3FAFC732DE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$0BA9E866-D6B1-4DAC-A544-E8A14DD41F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e386a65c8d7e0079a0b6bfd2928416398482f99d","datavalue":{"value":{"time":"+1997-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675985$67245B29-D5AC-43DF-94B2-65D2EC914C73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"765f0cf96d56c51dd85ed06baa0ade66f5d95ae0","datavalue":{"value":"The paper presents an algorithm for solving the Lagrangean dual of the nonlinear knapsack problem with additional nested constraints. Consequently, it produces a feasible solution, and lower and upper bounds on the optimal objective value of the primal problem. Numerical results are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$C72DFEAF-56DE-4975-974D-C47642ACD097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675985$BC4AA3BF-A1CF-4EC4-88EA-4DD4599D4A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675985$0F0B53BF-F22C-42E0-8879-04EF56FA864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675985$1E2D2416-E88C-4572-A0B2-AA42DF6FF934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc163dbc4c1779a76886368ddcd3af1c78d382b","datavalue":{"value":"991016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675985$01129D89-4293-415F-96E6-B14B377845F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b961d5e2d564bf60ff8c5af0be2852c0838bd5f3","datavalue":{"value":"feasible primal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$963483C2-A8EC-46CE-9636-C508A2E7442D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$47BA3743-2A83-4AA7-840D-3F2CC28F5753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$7478E2E4-D511-4451-A1E3-D6D39D2C5BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d8f997774e81fc7f1858cee2acd5afae04f183","datavalue":{"value":"Lagrangean dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$5890445C-E2BD-4BE5-A6D2-DB8B8FAC59D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e245db9f2e492104012c778364873ebb029eef","datavalue":{"value":"nonlinear knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$74AA7118-D05E-4813-86FE-FFB8DE0D3BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f16e34283cc5dcc42dc3180c867c78d75c594b","datavalue":{"value":"nested constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q675985$7C924BB2-8061-48D1-8683-3FBDF2F4F29D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8afff26c60c86672ae2aeb694013b0995843c04a","datavalue":{"value":{"entity-type":"item","numeric-id":587149,"id":"Q587149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$F7661E68-2F7D-44E0-B324-08FF43103CA7","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":"Q675985$23A65C4F-0ED1-4F4D-8837-919ECC10E728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af92e1b72183a3caeef57d9cd4d4a7a32fad3cd","datavalue":{"value":{"entity-type":"item","numeric-id":3956742,"id":"Q3956742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$E4F29AC5-25D6-45E7-98AD-F68AD03BA2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4669d1f151c76ab428df4c22a77073c875387a","datavalue":{"value":{"entity-type":"item","numeric-id":1894383,"id":"Q1894383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$4975100F-492D-4B9F-BD61-4943D6A86EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688b3c56dc876556e56635537e5f6821ffe217e5","datavalue":{"value":{"entity-type":"item","numeric-id":579126,"id":"Q579126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$0A84F967-7203-4FAF-8C8A-1EC42FA58867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a7800d0b1679f0be07c5a634f462cb88c03db3","datavalue":{"value":{"entity-type":"item","numeric-id":3916382,"id":"Q3916382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$982B3DE6-66B0-402E-BD2C-8A81E3FF9668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$67125B4C-75A3-435F-B4C9-30F30315BD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$1CA22646-E0AA-477D-97FB-583198895CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ce52d36b29847dd29fd051f18b445d3e1aeff4","datavalue":{"value":{"entity-type":"item","numeric-id":4162979,"id":"Q4162979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$E364B699-971B-49EE-881B-4F29C4A5CE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403db87b20991f29547a4d952f1bf977814631e6","datavalue":{"value":{"entity-type":"item","numeric-id":1143757,"id":"Q1143757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$D44D5D1D-CF4B-4878-A095-B09074499770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9199ceeaa47e41e133429a47068afe4eba48a41e","datavalue":{"value":{"entity-type":"item","numeric-id":3873922,"id":"Q3873922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$7226F84D-D1A4-4242-AE02-048F773CCCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fad3d45225670766e932d1337222e8672b774d4","datavalue":{"value":{"entity-type":"item","numeric-id":4166601,"id":"Q4166601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675985$A629A1A5-ABE3-4D19-8CCB-6204BBA5EB9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f541bee855306755953799c51149aea7bd847acb","datavalue":{"value":{"entity-type":"item","numeric-id":1001200,"id":"Q1001200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9b920008df58205172671a2e9b00627d803ab9","datavalue":{"value":{"amount":"+0.7982297539710999","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":"Q675985$FFE2E2E0-C4EE-4659-9D06-D9856C2652FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71ddffd153721a5bf0741ca006003597af0c15a","datavalue":{"value":{"entity-type":"item","numeric-id":2823517,"id":"Q2823517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d962cdba06f1a774425c6ed80a8e76754cc6ff","datavalue":{"value":{"amount":"+0.795295000076294","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":"Q675985$A657D1E1-0EB3-4103-9F90-BCB06246DC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75727303b8e8ece00466b03bdb230b4f1d3c18c8","datavalue":{"value":{"entity-type":"item","numeric-id":5423360,"id":"Q5423360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cb7694f67bc3af670a80cb64022624f27c792a","datavalue":{"value":{"amount":"+0.7919334769248962","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":"Q675985$A5F4DD9A-56C1-45F0-88B7-AB35CA53ADDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3cb2c5cc48d84eff3b79b9a1bf05fcabe29272","datavalue":{"value":{"entity-type":"item","numeric-id":1081534,"id":"Q1081534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598c8fe394b2c8a129297602801dcc4cdc35a20c","datavalue":{"value":{"amount":"+0.7910587191581726","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":"Q675985$4E5B3DF8-FA8B-4351-AA17-168585AC1B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d1c24597fdb05679c9d9463e971fd5d74f3a52","datavalue":{"value":{"entity-type":"item","numeric-id":817197,"id":"Q817197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4549afef4130e403c60bf13d6ca6a817719fab5b","datavalue":{"value":{"amount":"+0.7620442509651184","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":"Q675985$25A39289-72B4-48AA-AF6E-D5B4535D73B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:675985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:675985"}}}}}