{"entities":{"Q1123129":{"pageid":1133878,"ns":120,"title":"Item:Q1123129","lastrevid":66176280,"modified":"2026-04-12T08:03:44Z","type":"item","id":"Q1123129","labels":{"en":{"language":"en","value":"A hybrid method for solving nonlinear knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108488"}},"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":"Q1123129$5F9BFEC8-637E-4955-B75D-29BE16692450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de43f20ae52489eddf0dbdc3b8163a5ebe7336d3","datavalue":{"value":{"text":"A hybrid method for solving nonlinear knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123129$C2A793F9-E515-4AA9-BA40-D2D88309E575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"477ee933c36d02251febb18ab7c900d334a5fb4d","datavalue":{"value":"0676.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$8DA01E96-5ED9-4A6F-B8EC-F1F06FB92798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"989c2bb1d84a82821e71f9488292268b5baf886b","datavalue":{"value":"10.1016/0377-2217(89)90109-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$BE48BE8B-30EE-4B37-9B94-0C3CFC98949D","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":"Q1123129$B9198CF7-C314-451E-8101-979F71334E00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1123129$EDD8EE76-E34B-4D30-9A71-272FAE2B7759","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fb8220750e62a8cf65e675b81eb35cd683e991f","datavalue":{"value":"The following type of a nonlinear integer programming problem is considered: Minimize \\(f(x):=f_ 1(x_ 1)+...+f_ n(x_ n)\\), subject to \\(g(x):=g_ 1(x_ 1)+...+g_ n(x_ n)\\leq b\\), \\(x_ i\\in N_ i:=\\{0,1,...,u_ i\\}\\) for \\(i=1,...,n\\), where \\(b=(b_ 1,...,b_ m)^ T\\) and \\(g_ i(x_ i)=(h_{1i}(x_ i),...,h_{mi}(x_ i))^ T\\) and \\(h_{ij}(x_ j)\\in {\\mathbb{N}}\\) for \\(x_ i\\in N_ i\\) and all i,j.    By means of a subgradient algorithm a surrogate problem is determined. This problem is solved by dynamic programming, the data of which are used as bounds for the final branch-and-bound procedure to solve the original problem. Numerical results are also reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123129$FCBF4BD5-8B3C-4E3A-909B-A9A0153753F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$5907CF84-5348-4818-9003-3971AAADC6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$EEB3D01B-6894-4D30-A77A-81335F14A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$25C2035E-89DC-4779-BE93-EAE44251B8DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5132082daf662ec9dfa70e7002774791310c0599","datavalue":{"value":"4108488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$D6EC0141-F706-42D1-9C99-C3BA52A4CF96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd090a37afdf7a8ed487874aadddaef20ef83dc","datavalue":{"value":"nonlinear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123129$8AFEE189-DD07-455C-8A1C-ADF3C18B88AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e957fd63c2152427d42b003b1bfbb582760f1e48","datavalue":{"value":"subgradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123129$3135CEA1-AFA1-4282-832A-EAE43382A4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9d35317e72c3fe6b36a19b6fa606fe1f732578","datavalue":{"value":"surrogate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123129$95C35B11-6694-43FC-A6A8-FB6198597F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123129$8D47D4CD-FEFE-46F4-8105-E0734866192A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$C5D7EA24-1A9F-4BCD-AFAC-49246F52C5C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$10A8C509-E84E-41B1-8577-777DC944CCDD","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":"Q1123129$9B65F0CE-949C-4267-84C5-45D956DA46EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a220fdafe60b3d1db60e7edf3754dde86aa4acb1","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90109-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123129$4418AC81-B9F5-4002-A176-02B85DE22FB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80dd4317c844e341a8b7265efb182a36ee93388a","datavalue":{"value":"W1969563341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123129$1F0AF132-31C7-484E-9BEB-316A5F35A04E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$85AD8325-7BCC-4152-8840-2E500131524A","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":"Q1123129$FCBB42B4-05BA-4DC1-9F2C-C64EF304A9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$E0D3F6A1-D3F6-4E39-9EE3-8DBA392584B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955d1a7a602a453522c3aaf5d96da461fa671bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4170529,"id":"Q4170529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$AC9964C7-0689-4900-95E3-939B38EC5FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361ff08cef29215a04ed8e6b483f0de2c540ff6a","datavalue":{"value":{"entity-type":"item","numeric-id":3754439,"id":"Q3754439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$E307689C-9E9E-4432-BA02-90FCC914D916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dff961cac71be8ba861337c54c191e80dd1c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3958272,"id":"Q3958272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$26BD2A47-BF61-456C-BF65-3DC6D8DAA797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9977efc84cb7a51b643201bce36956949937330b","datavalue":{"value":{"entity-type":"item","numeric-id":4170534,"id":"Q4170534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$9E4566A7-6D68-411E-BE21-4D5AD36DDEB2","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":"Q1123129$7C9F2A2B-6E66-4E6D-8492-6C14101E32B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90104a0bb7c175e611dc7c73f1b6154394d3461e","datavalue":{"value":{"entity-type":"item","numeric-id":3706843,"id":"Q3706843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$085AFE50-1F17-41A6-9D57-F9E9B8729689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36df6b766661c94916e046513766fc7d6a63059e","datavalue":{"value":{"entity-type":"item","numeric-id":4123112,"id":"Q4123112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$25844649-EC0A-4FD6-9BCB-6F66AB024217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ee6a1968c505ea6b01166fee9442b00c4f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":4133409,"id":"Q4133409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$ED8054BA-03BD-4E35-A3C0-DE7752D27642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736918ad8f05b9d88cc9cfcbd532bb5f2dfdbb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2549268,"id":"Q2549268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$3BEAD0C2-8132-4CA8-AFFC-8B2BDD5E78BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d73f2e1c54091656a6464a39a277fa8183ae0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4739661,"id":"Q4739661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$A519EC04-902D-4189-9F25-94E9A47870CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4181817b5e0b624cbe21e037f3657cb49e704c10","datavalue":{"value":{"entity-type":"item","numeric-id":1060687,"id":"Q1060687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$815AF1C9-A0C4-46B5-B92A-8745C283495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b68cfcc2f5f004463938b3d162724cfe773bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3945940,"id":"Q3945940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123129$48F80DB3-77BD-4091-80DB-94DC7F3813D2","rank":"normal"}],"P1643":[{"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":"8572ca49eb21d0e9c567434b75e407d0907200f6","datavalue":{"value":{"amount":"+0.8297927379608154","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":"Q1123129$2195AD1D-09A0-49D1-88F2-0FC4B89F689A","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":"1c82ef25f8f386ed026dc0aca82fc72f706ededb","datavalue":{"value":{"amount":"+0.8234748244285583","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":"Q1123129$49D0C8AB-2D65-48F9-97FE-A5C03835052C","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":"553147ff9f1c19a38cb6bcca8d910168a55e2cea","datavalue":{"value":{"amount":"+0.8222100734710693","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":"Q1123129$464638A2-FD78-4A81-B445-908FB5CB687D","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":"3490fd8e9356b7eb0c7314d3308d71079625ca64","datavalue":{"value":{"amount":"+0.818976879119873","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":"Q1123129$38084DC5-B2AA-4ACE-A740-7D5ADB983997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbce6c85546a85e3698eb6cb2f1a4bd07fa3091","datavalue":{"value":{"entity-type":"item","numeric-id":920849,"id":"Q920849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a3c010432dd44ef9e7ccd4af535291f7dfce34","datavalue":{"value":{"amount":"+0.8164423704147339","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":"Q1123129$2127AC74-FDEE-4BFA-AA62-12309052AA82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid method for solving nonlinear knapsack problems","badges":[]}}}}}