{"entities":{"Q800831":{"pageid":802679,"ns":120,"title":"Item:Q800831","lastrevid":64435617,"modified":"2026-04-11T19:51:14Z","type":"item","id":"Q800831","labels":{"en":{"language":"en","value":"The stochastic linear continuous type knapsack problem: A generalized P model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878688"}},"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":"Q800831$818E0004-18B4-44BC-AC52-0D80B9956F57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7cce57ad9139ff717431c38c660803e90f1001d","datavalue":{"value":{"text":"The stochastic linear continuous type knapsack problem: A generalized P model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800831$68E2F4A6-4E22-4617-8A52-DAF453270AE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eda51fa8eb68b12e46e489b3b80ce668a929839e","datavalue":{"value":"0551.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$BF8D1AB3-2225-453F-89C8-B18E25772B52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb7a98b694ee51ea00405fe0de2c4918bbe6601","datavalue":{"value":"10.1016/0377-2217(85)90316-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$592AD8E8-E33C-4729-A92F-F4B1154276B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c236fc17733f5fc99fb0c8a4ed091376a1bcb12","datavalue":{"value":{"entity-type":"item","numeric-id":448932,"id":"Q448932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800831$4F9C8B46-A73E-42F6-8DDF-3A02A31C90CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3a840aa070efdf18e9fbe7c89a2dbff2d5d9f5","datavalue":{"value":{"entity-type":"item","numeric-id":800830,"id":"Q800830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800831$10708D56-5EF4-4E57-9C90-BA9D52E426F3","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":"Q800831$7D6648A7-EA30-4730-8894-3E2C167DE9E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q800831$30886F43-789A-4B21-989D-93F3FAABD533","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0e6a2ab79c37d2f701c0de3e9ba1fce963f37ed","datavalue":{"value":"This paper considers a stochastic version of the linear continuous type knapsack problem in which the cost coefficients are random variables. The problem is to find an optimal solution and an optimal probability level of the chance constraint. This problem \\(P_ 0\\) is first transformed into a deterministic equivalent problem P. Then a subproblem with a positive parameter is introduced and a close relation between P and its subproblem is shown. Further, an auxiliary problem of the subproblem is introduced and a direct relation between P and the auxiliary problem is derived through a relation connecting the subproblem and its auxiliary problem. Fully utilizing these relations, an efficient algorithm is proposed that finds an optimal solution of P in at most \\(O(n^ 4)\\) computational time where n is the number of decision variables. Finally, further research problems are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800831$F09A250E-6278-48D0-B01C-62EB94A7CC47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$488A2035-CB69-48BE-9539-2E24FD142EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$68AC8651-E36A-4D61-B3E6-FD680357C699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$6BBF7A95-EDEE-4BFE-A75E-E56226CA8E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$950BC5A8-E65A-4CB4-BCBC-3E696679A32C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69dc79126fb739d8e5dba021ee508b05ba8362c9","datavalue":{"value":"3878688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$C41B98DC-DDD8-45DE-BFD4-FC2A77968661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcb385da21d34543787415466e8cdae07b33ba7","datavalue":{"value":"stochastic linear continuous type knapsak problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q800831$F1E955E2-5BCD-46D5-9425-EBAE1C9D1D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5a9c7e00e3e0a60ce1f321dc845779527523a4","datavalue":{"value":"combinatorial analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q800831$BD1F73F1-2212-4D2F-A25D-4B3E156C0727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q800831$35FBC537-55CB-4F6E-B010-6FC276688057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q800831$2F72AA38-6CCD-479F-9FCE-2F0491E9E915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc24c192e778615d82333156f0ca8e96fcfcbef9","datavalue":{"value":"deterministic equivalent problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q800831$66CF1954-7E72-4CAE-9B55-241F09FA7F61","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":"Q800831$DA81CFE4-C640-4E22-94AF-6CC0017992E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc1d10e3855392ee88fa002521fce1860a891668","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90316-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q800831$9867866F-066B-46C9-B5BE-7C41A3128CBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"269af62e4881550187685a53e691782fec3251c3","datavalue":{"value":"W2003743104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800831$F831F716-D422-4BF8-B67E-B0AA613F36A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800831$E6CA58A1-6DFD-482A-A104-3FABF1FF7BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800831$3075C13D-79CD-4A1F-951C-3A34F014FEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f21d791997a0cb27ae9e75a3a60d1c14614f53","datavalue":{"value":{"entity-type":"item","numeric-id":4177335,"id":"Q4177335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800831$45C1A556-11BA-444D-AA72-4767441AC529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd9885056b1855f557ad76325bd57251833c73a","datavalue":{"value":{"entity-type":"item","numeric-id":4154059,"id":"Q4154059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800831$2BD4FF54-C3FB-4F25-ACF1-67F7583A047D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fabcd34eef35cde771b3d9376591def906763bc","datavalue":{"value":{"entity-type":"item","numeric-id":3799817,"id":"Q3799817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f712ddadab55a50c1e64c47cc9477dc7cedc3b5","datavalue":{"value":{"amount":"+0.9389858841896056","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":"Q800831$DD52184C-7A25-4F9C-8497-611E833C5B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c9c192aebcec875ad3ec2fb0d550cc8e2c0cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3337953,"id":"Q3337953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4840d39bdf2efe3b8c265204f1d28147e582e1","datavalue":{"value":{"amount":"+0.8908790946006775","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":"Q800831$914CAD24-D2E4-4249-A545-90E6C21F61D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480ffb72c833fd59eccbd93c3178a3f86d5912d6","datavalue":{"value":{"entity-type":"item","numeric-id":1119471,"id":"Q1119471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f156c36b486c7f9953124b00b2a44bd901c45ef","datavalue":{"value":{"amount":"+0.8489499092102051","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":"Q800831$BA5026D4-96AE-4B5E-B777-488BB480B73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395cc01da1af2a852462d6277d42703de2e066e8","datavalue":{"value":{"entity-type":"item","numeric-id":5305223,"id":"Q5305223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf311fc3d4a552b11d9fdd7347761ceddc55620e","datavalue":{"value":{"amount":"+0.8363481163978577","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":"Q800831$63221932-5225-408D-BCC4-8DB94A101D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92906319039798b96233952fce2590ff1654305d","datavalue":{"value":{"entity-type":"item","numeric-id":3830820,"id":"Q3830820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61342262904f76af13e28f765c7e79ef8628619","datavalue":{"value":{"amount":"+0.8349069356918335","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":"Q800831$63030F60-657F-4DE4-8E18-152BAB7C4B31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The stochastic linear continuous type knapsack problem: A generalized P model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_stochastic_linear_continuous_type_knapsack_problem:_A_generalized_P_model"}}}}}