{"entities":{"Q5962725":{"pageid":8139527,"ns":120,"title":"Item:Q5962725","lastrevid":39860748,"modified":"2025-01-27T19:09:56Z","type":"item","id":"Q5962725","labels":{"en":{"language":"en","value":"The continuous knapsack set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544664"}},"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":"Q5962725$852DE726-9A96-4480-8684-F6B04CB13AB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"068aba2819f80555b13108d9c6763384059d1400","datavalue":{"value":{"text":"The continuous knapsack set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5962725$393C4F53-8387-492D-9C5F-DBE8DB669810","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab3e63c7a1791ba7cb817daf553956696a655454","datavalue":{"value":"1338.90273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962725$E8830BBA-6BCA-47B4-A4F4-9248E0142547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5022f147b0e63506f74b16bdb90dab0b269ccd7a","datavalue":{"value":{"entity-type":"item","numeric-id":245500,"id":"Q245500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$3082FFC8-C17A-4FBA-9235-BA5EFEC30992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"442b22e6f93aef6e1fa3471e91b102a20978acd4","datavalue":{"value":{"entity-type":"item","numeric-id":202051,"id":"Q202051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$B0893AAE-49FE-4A21-AE8A-0FFBD897A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$31F70DD9-F2C2-477A-A902-35CC943EAC04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$9EBF5EB0-FE92-4C3C-907E-13FCACB5EC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-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":"Q5962725$C1F02C3D-4DEE-4697-B319-9B48F8D1A4B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65c8edca5c4bf4f82582a93f296ffb152c3f2883","datavalue":{"value":"In this paper the authors study the continuous knapsack set \\(S=S_{LP}\\cap (\\mathbb{R}^m\\times \\mathbb{Z}^n)\\) where  \\[ S_{LP}=\\{(x,y)\\in \\mathbb{R}^m \\times \\mathbb{Z}^n:x_1+x_2+\\cdots+x_m+c_1 y_1+c_2 y_2+\\cdots+c_n y_n \\geq b, u\\geq x \\geq 0, y \\geq 0\\} \\]  with \\(u, c, b\\in \\mathbb{Q} \\) and \\( u > 0, c > 0, b = u_1+u_2+\\cdots+u_m \\). The case where \\(n=1\\), known as the single arc flow set, was first studied by \\textit{T. L. Magnanti} et al. [Math. Program. 60, No. 2 (A), 233--250 (1993; Zbl 0788.90071)]. For the case \\(n=1\\) other authors studied the more general version. Dash at al. first prove, in Section 2, that in any facet-defining inequality, the number of distinct non-zero coefficients of the continuous variables is at most \\(2^n-n\\) and in Section 3 they study the case when \\(n=2\\) and show that all facets of \\(conv(S)\\) can be obtained from three-variable relaxations. The authors analyze the facial structure of \\(Q(b,n)\\) in Section 4, where \\(Q(b,u)\\) is the convex hull of non-negative \\(w,y_1,y_2\\in \\mathbb{R}^3\\), with \\(y_1, y_2\\) integral and \\(w\\leq u\\) satisfying \\(w+c_1y_1+c_2y_2\\geq b\\). Finally, in Section 5, they show that the results for \\(n=2\\) cannot be generalized to \\(n\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962725$F659AB54-F22B-4DCE-9103-8713BF1C1753","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$0C3EE25D-5ED5-40A8-8C99-56FC72FBD10C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962725$31A0E395-1383-4033-B813-F16E9134DEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962725$880652F9-6035-4698-A556-654F14F7CD5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36ef1ee42192f6bd8ee0a6f4f8b268005ffd424e","datavalue":{"value":"6544664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962725$F3B431B9-304A-411E-AED3-03FA6B3713F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962725$FFD5EFDA-0338-42E8-97FF-1F8F23304722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962725$F13BA110-2CC3-40D5-9B81-3DAB4CC3D8FB","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":"Q5962725$C4F14BFE-F6EC-4196-A301-557EBED27699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dca07bb9239fac8ab9831d21410767f804dbe0dd","datavalue":{"value":"https://doi.org/10.1007/s10107-015-0859-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5962725$DAB30EE2-41E0-4D50-BA46-BC6343FBD5A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47d1e8f600c6a7434750ccdbebed33b2c77fd779","datavalue":{"value":"W2108782333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962725$8193A77D-C58B-4ED5-86E3-FA95F693265D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5349d0adeb7f823daf90a846969c2ae09bacfd32","datavalue":{"value":{"entity-type":"item","numeric-id":3593365,"id":"Q3593365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$E2FDC4C2-F6F1-48E2-AA48-0A74F5D72340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb99c931043d3b272007428ef67854589b3db7df","datavalue":{"value":{"entity-type":"item","numeric-id":2506817,"id":"Q2506817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$04631B25-440A-4A85-8001-F55AB35A3CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70110189fa78d5596a7820f13049cc6a5adbae71","datavalue":{"value":{"entity-type":"item","numeric-id":689128,"id":"Q689128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$711246DB-595C-498F-BE96-2E6575B5941E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e622ea6f9ddc2a05307d43fd4cbd9d80c75cf2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1611009,"id":"Q1611009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$63F10924-F3AC-48F9-A45A-F62C98F47E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435011a2779556e62e10075f24f3b23d5c7a735c","datavalue":{"value":{"entity-type":"item","numeric-id":3225243,"id":"Q3225243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$779EC856-CD0D-4412-B5BD-33A4C526F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd66eba21c21acd988632534442a6ad2a756793","datavalue":{"value":{"entity-type":"item","numeric-id":4838244,"id":"Q4838244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$75562CCE-40E4-4AD3-B349-7D46D5970D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ce94f906ebfc0e2eb97f339ca5e28d95cc658","datavalue":{"value":{"entity-type":"item","numeric-id":1424281,"id":"Q1424281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$45BF20CA-09BA-46D6-BFD0-FA16EAD2F14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5b65a7c1612f1aa6190d5ee1917dbfd31c10b6","datavalue":{"value":{"entity-type":"item","numeric-id":2450712,"id":"Q2450712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962725$5FE4C06C-C377-4608-8B34-00B3D5803C98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f27c7f3d32b3c0d2afb8bf552a63cf478e467a","datavalue":{"value":"10.1007/S10107-015-0859-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962725$07066A89-9D8C-4C09-86F5-A43382956A97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45f7c2de5e8d95d1295306e2fc3d7175b006cb8","datavalue":{"value":{"entity-type":"item","numeric-id":322621,"id":"Q322621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84533472c9f9827049d721147eea35ffcc39a68","datavalue":{"value":{"amount":"+0.7123928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$B970D38F-6E0C-4367-A5F8-EB5B01F9EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f771543088338c41599d8bd54b08c87be6e2474c","datavalue":{"value":{"entity-type":"item","numeric-id":2583140,"id":"Q2583140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe013b04b7f48453afe41bbcab3328137c71384d","datavalue":{"value":{"amount":"+0.7122377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$9D2F48F9-D049-47F7-8180-67A798ECAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9328ace464b49ee20178636957d3b4b59f9ae413","datavalue":{"value":{"entity-type":"item","numeric-id":1295954,"id":"Q1295954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a140c566037facbdc84d934780a709ae15b2402d","datavalue":{"value":{"amount":"+0.7036823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$FBA7AE7C-18D7-4AEE-A3F0-D3E248C942AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9b81d3ff6e0a76390e226fe2ac28765b35d844","datavalue":{"value":{"entity-type":"item","numeric-id":2345614,"id":"Q2345614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e40091c2d7d47e207c1134f0e0dc5a1a0fe2c8f","datavalue":{"value":{"amount":"+0.6963757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$96CEC63B-9887-472A-AEE6-EFFB0B25EC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e463d1dcd7545ef2ff98578afb333f4a3b3a09","datavalue":{"value":{"entity-type":"item","numeric-id":263180,"id":"Q263180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a31fc35010fa193596a12a42bd7512ca5fa0dc","datavalue":{"value":{"amount":"+0.6942122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$44D5DB0C-09C6-4FE2-9132-A871CC28DCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a4f8ef6d6cc089c01bea56e6f28ec7a1310c3e","datavalue":{"value":{"entity-type":"item","numeric-id":3593365,"id":"Q3593365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353e6892d4ef11ad4382b1ef0115ca3a70fac68b","datavalue":{"value":{"amount":"+0.6938677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$880ED0BA-2E5A-4B8C-B2BA-5B8C9B058D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7436a7fad0989ea24fc3bd8a6540c3d64406c13f","datavalue":{"value":{"entity-type":"item","numeric-id":865750,"id":"Q865750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fa5717ce1adac690783a5aa77c4de76be83014","datavalue":{"value":{"amount":"+0.69042295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$E757BC3B-EC19-4DFD-B309-FA170D1AA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71f980a66bcc90ac99ba31db825a4045762cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2583130,"id":"Q2583130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb04f1261a7621ff1676244b8c3d8c547fcb86c","datavalue":{"value":{"amount":"+0.68593717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$B106C486-EBEC-49B2-BD7D-B9B502AC1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6879299135b4c1c9f124da8c628c0f40383b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5955566,"id":"Q5955566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d595a996b004636a88908db16b2066470618a564","datavalue":{"value":{"amount":"+0.6811395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$0DCA631B-A9F5-425C-802E-28AE5737FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0179d3980094cac1f49b77eaa5c0fd6d0e3fde","datavalue":{"value":{"entity-type":"item","numeric-id":1751105,"id":"Q1751105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cc3943047b5ceee76fc075d8aee786415ef638","datavalue":{"value":{"amount":"+0.6802607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5962725$5A601DFD-5351-412A-8E1C-2F9F8A22A13A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5962725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5962725"}}}}}