{"entities":{"Q1095807":{"pageid":1106559,"ns":120,"title":"Item:Q1095807","lastrevid":69631251,"modified":"2026-04-13T08:20:01Z","type":"item","id":"Q1095807","labels":{"en":{"language":"en","value":"On the structure and properties of a linear multilevel programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029286"}},"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":"Q1095807$3A4E1E9C-0656-441D-9D4B-2B692E65DC6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7de7b2b35433ec9547d2c0f38905f51ba864e7c9","datavalue":{"value":{"text":"On the structure and properties of a linear multilevel programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095807$AFA6C596-43B7-44B9-AD9B-0BC6697162D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80f3f5fb26782f5fc6b6fcb71c2c1c239bd26c4b","datavalue":{"value":"0632.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095807$BC9E1A93-913D-4FB8-AA90-410856DA5BA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ea724e47fac514ba10a32aba68b13287e069ff0","datavalue":{"value":"10.1007/BF00940342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095807$01738365-846B-4E39-80F3-6EFF97D75934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d81c26ce016ef34deee40bb4159c4490c99663","datavalue":{"value":{"entity-type":"item","numeric-id":229676,"id":"Q229676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$4C2E8B84-FBFA-41C9-8315-D50B44595FD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$3CB8E736-3760-425B-B823-3B9FBBD0581E","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":"Q1095807$8FCE3843-0C05-48D7-A2F8-5FA46E0F1A42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a389ce80ecf6688de777b418fd72a0b285918ec3","datavalue":{"value":"Many decision-making situations involve multiple planners with different, and sometimes conflicting, objective functions. One type of model that has been suggested to represent such situations is the linear multilevel programming problem. However, it appears that theoretical and algorithmic results for linear multilevel programming have been limited, to date, to the bounded case or the case of when only two levels exist. In this paper, we investigate the structure and properties of a linear multilevel programming problem which may be unbounded. We study the geometry of the problem and its feasible region. We also give necessary and sufficient conditions for the problem to be unbounded, and we show how the problem is related to a certain parametric concave minimization problem. The algorithmic implications of the results are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095807$17911281-4672-4FAE-A266-0A712B9C0D23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095807$8352F5FF-642A-4F9E-9F16-33ABF8328614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095807$76F0C755-DB27-4BC8-A00F-97A06C97C0CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9fce0783e847fcd8c5649e0298f3d0ae5813ad","datavalue":{"value":"4029286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095807$1BFD8A19-2622-4487-AE85-49F466D16146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3158fd698b99367922c0ea6fbfb17f996e4a95d6","datavalue":{"value":"multi-stage optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095807$35413E0D-F435-4843-8F93-9CF588E500E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd40bbdea5ebc48c8e8e25cdfb34b812eeb17c9","datavalue":{"value":"decision-making","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095807$20ED2A83-4ED9-4D47-97DC-62F94D2D8475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad289c72549d75d064711b936d10d6a0f60303b5","datavalue":{"value":"multiple planners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095807$56011DF0-DA12-4975-BAB8-E72B702DA5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237249b0fab56084cd222eda8f4eff5db565ac8c","datavalue":{"value":"linear multilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095807$FF5BD89B-8BC7-4F25-B658-74970EC66B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddb44a1e24cdc185884c49eac0851bfb6a108320","datavalue":{"value":"parametric concave minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095807$4D3C1A67-2688-4AE4-A669-439487C8BBFD","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":"Q1095807$E1A3B47E-6249-4D10-9E82-92F7F9838096","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94a2ac4c60fe5f3e6feac5405a28577e1459ae4","datavalue":{"value":{"entity-type":"item","numeric-id":4168778,"id":"Q4168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$D528CA7E-410C-4EE7-A636-30880E260330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7913cf2293f664a54d9fd42b998bc1bbc025f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3910323,"id":"Q3910323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$6A022611-F4A9-4ADF-8407-E9315F179D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df323b337d609bc62dbbbef9dfa64c82ffca43c","datavalue":{"value":{"entity-type":"item","numeric-id":1063518,"id":"Q1063518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$C50CE1AB-234E-4C50-BD2B-1937F0DBC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964255fd2b71664bdf9f3c39ab4b43d431c3a98","datavalue":{"value":{"entity-type":"item","numeric-id":3716806,"id":"Q3716806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$415BA878-B2D4-4625-814A-667D347176C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde3bde05ad84dbc03898266c0a4650ddf4580a6","datavalue":{"value":{"entity-type":"item","numeric-id":3948823,"id":"Q3948823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$CA65B26A-8077-46C9-8BE9-A566B68473AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfaf02a1c0dd11b0ed6701a9cd8c9dee85f431d8","datavalue":{"value":{"entity-type":"item","numeric-id":3323718,"id":"Q3323718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$0FCCFEF6-781E-47ED-ADF3-19B9A020450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734478956d487f484a757b1145bac8546042fee1","datavalue":{"value":{"entity-type":"item","numeric-id":3039056,"id":"Q3039056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$532AD413-967F-4CC0-A125-31AFAF3B0D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1bf9dd22033381ede63bbf4d125df74327d0ed","datavalue":{"value":{"entity-type":"item","numeric-id":5184666,"id":"Q5184666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$90C6341B-E195-42C2-984B-11A3A1266A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114cd1120701c3c52a1793285efb9bf40c9c8166","datavalue":{"value":{"entity-type":"item","numeric-id":3664838,"id":"Q3664838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$9C705937-514E-4B00-910E-FFF02FE80EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$A8534A67-4BB0-4BB7-BAB3-D50DB5488795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303fa4f3d1e558b9799d3950c4bf5a36e8bcf6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5671791,"id":"Q5671791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$A3144D87-FE12-4732-891B-3AFB54DA60D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc28cb96ec6fedcd83aedbec8a630d3844e6f79","datavalue":{"value":{"entity-type":"item","numeric-id":1240665,"id":"Q1240665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$0CFA5E85-85C2-461A-90A2-93776F96320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410bf656e0834aa580ff6040de291fb21a54c581","datavalue":{"value":{"entity-type":"item","numeric-id":5517443,"id":"Q5517443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$F0F86D4A-C719-4807-A202-73DF57D2C993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbafa61cbbf2d663c39b13d3e66a1b47099202a6","datavalue":{"value":{"entity-type":"item","numeric-id":4189742,"id":"Q4189742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$E594AC53-A8A1-4B7B-B8F1-CDF667858717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d4f048afcd4085638547866841aea2d185d723","datavalue":{"value":{"entity-type":"item","numeric-id":3705227,"id":"Q3705227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$7AE3083B-05AB-4F21-808C-3A9CABF4B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b89b904c9df1e0953c1308f1da996f3bafebe2","datavalue":{"value":{"entity-type":"item","numeric-id":4119020,"id":"Q4119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$8E6F968C-7E97-49F0-93D9-46505ED74066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf5d24b18aff87597619b2b999c04c24fd84236","datavalue":{"value":{"entity-type":"item","numeric-id":4136974,"id":"Q4136974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$EACE7093-BCEC-4E3B-A23A-89842FEC3C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$9FA75E90-4C15-4941-8076-6E6057262A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfcd10d38f81f8eb41c8b3aa2fc57c7140f8914","datavalue":{"value":{"entity-type":"item","numeric-id":1215459,"id":"Q1215459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$B54556A5-FFE3-42AB-A950-1C3A8DC21298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$77CD2A50-A9F3-4668-92A9-6066766B5C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73796bad50764d7510927e2a850a9ae90546843d","datavalue":{"value":{"entity-type":"item","numeric-id":4085500,"id":"Q4085500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095807$18AF64EF-C164-4434-9761-D980F4D36801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c72bcca8e69515127092af089a6c0552954dfe","datavalue":{"value":"https://doi.org/10.1007/bf00940342","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095807$C601B879-8AAE-4EBC-B6D2-43F40BF7F1C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a79c56c124a0861cad10737d4b126a82af66c4a","datavalue":{"value":"W1999553023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095807$2ADAED38-1FCA-4D0D-8EEF-05BB1B4AD999","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7243e4ef345dfdc96a021a998d687c9d9e8e9221","datavalue":{"value":{"entity-type":"item","numeric-id":4388560,"id":"Q4388560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b812140bf558a19ceb8d4dd484754793e323b73c","datavalue":{"value":{"amount":"+0.8960532546043396","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":"Q1095807$90B82312-41F0-4614-B699-9D2BBEA31C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fedd008f03683f7293f6d2610c5591a6927607","datavalue":{"value":{"entity-type":"item","numeric-id":3840610,"id":"Q3840610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f69e53cd353089b666201d55573c29359c2c55","datavalue":{"value":{"amount":"+0.8931046724319458","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":"Q1095807$407E3A5E-25FC-4780-B4A9-0D80EFC6C3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e3cd91f0a7deb1d34aaa9a3d4229f532e96d8","datavalue":{"value":{"entity-type":"item","numeric-id":4852027,"id":"Q4852027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b3c61827d49b5af1e1cc005cfcde9d28c3ee7d","datavalue":{"value":{"amount":"+0.857001781463623","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":"Q1095807$52019AC5-474F-4544-9701-FE60EC95B07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aada89175a3060bb0a2f44d7ed93ce3f34988242","datavalue":{"value":{"entity-type":"item","numeric-id":5184666,"id":"Q5184666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cb4de96b33a8cb89cbde2fc21a1f6824d17688","datavalue":{"value":{"amount":"+0.8450852632522583","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":"Q1095807$B2793EB8-F94F-47DE-AB58-27B9DCE2B080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b72b5152f6c8a4bc56e4d4560a102f973ee390","datavalue":{"value":{"entity-type":"item","numeric-id":3211108,"id":"Q3211108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cce2606e170d8ed5448d4a9ecbf8189586c8595","datavalue":{"value":{"amount":"+0.8181279897689819","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":"Q1095807$5FCE851A-937F-4D02-B992-D9E8D667DCBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure and properties of a linear multilevel programming problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_and_properties_of_a_linear_multilevel_programming_problem"}}}}}