{"entities":{"Q1107440":{"pageid":1118189,"ns":120,"title":"Item:Q1107440","lastrevid":69657936,"modified":"2026-04-13T08:30:55Z","type":"item","id":"Q1107440","labels":{"en":{"language":"en","value":"An improved general Phase-I method in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064762"}},"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":"Q1107440$64640857-2129-48FF-A5F0-8B73A8B36A8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2639758eb58bf6c9ec865a335fe7864e9adba62e","datavalue":{"value":{"text":"An improved general Phase-I method in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107440$421CBAD2-59FD-4502-9943-D3E149953504","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51433debd448bf52e38d446f3224d93523f21014","datavalue":{"value":"0652.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107440$CF951EB5-8BB8-4C88-92D6-60421A43FBB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3028a4a90e861788eac57f05f68f1ba75959c7fd","datavalue":{"value":"10.1016/0377-2217(88)90011-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107440$A8CB7482-7B72-453F-B43D-CD53580061F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a74aa5b13a513103c692d9285de8499eb3be8ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1107439,"id":"Q1107439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107440$CECD6439-2D5C-43DC-8901-B86D957A003F","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":"Q1107440$AEC9831D-51E1-4E91-9505-E50514F24423","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107440$41DD2FD5-97B4-4AD3-8DB0-6F520E4A58AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f791bb2984441e9a5adf21717a8f230d77d367e","datavalue":{"value":"Problems of finding a feasible basic solution in linear programming are studied. The feasible range of the problem is determined by the conditions: \\(Ax=b\\), \\(bu_ i\\leq x_ i\\leq b\\ell_ i\\) \\((i=1,...,n)\\), where A is an (m,n)-matrix with rank m; x and b are corresponding vectors. Various schemes and algorithms based on the Maros' method are suggested. It is shown theoretically and computationally that the efficiency of these schemes can be significant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107440$B29F9289-A4B8-45B6-BCBB-F0C2B742BDBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107440$3752095D-26C6-44E0-85A3-65161BB86592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107440$F39DC3C2-48F6-46A8-B1FD-FFE87888838F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5240b0dca7ebfde98764a8113a082072f676ab29","datavalue":{"value":"4064762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107440$029ABA76-E9C3-4F7A-AEF4-D2DAE6A081AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ae61d24ffa34e6cd2afeeca28afa7e9a40afc8","datavalue":{"value":"basic variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107440$8F5CCF29-B888-4B75-89EB-A430BB639C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59016742f898369fdf5f6730befc56f212f3b8c","datavalue":{"value":"feasible basic solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107440$AD99EF08-F2E2-4DCE-BDCE-A068CEAB0B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb40fd45f391da0a666cff8fa93b68e66dc072a1","datavalue":{"value":"Maros' method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107440$5461B16A-E570-403D-9207-7270A5768E0D","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":"Q1107440$D524B4A5-5219-4FA5-8ED8-5D8363F77D71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca6f77c0fd2b6dbf6c5f58ee306ab60f36722d9c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90011-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107440$987EFE55-96F8-4065-8394-D5167E595B36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4136851e5f5cff14008730d1ae94c7746630f373","datavalue":{"value":"W2006102401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107440$6B732A54-DFEE-4B3A-94D1-C263F2D7F0DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107440$A3A49C94-EC11-42BB-9C98-DE3004D52062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b037edb296f8b9ae0175b5d99361e1c255670a","datavalue":{"value":{"entity-type":"item","numeric-id":1069441,"id":"Q1069441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107440$4A4AB1DB-E053-4F1B-8672-092FA95C1005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e2a030b41d4e26c5ec01fab97424052287666d","datavalue":{"value":{"entity-type":"item","numeric-id":3847864,"id":"Q3847864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107440$F3719F67-7470-4804-8D5F-359B489C9BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f25a5f8b8502fc4bc925af75cb280dcd8f69f1","datavalue":{"value":{"entity-type":"item","numeric-id":5343965,"id":"Q5343965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107440$3D806961-E640-4F52-ACA9-EBEE740EF2FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e966ab228502e331d713130645e9b7dab0f4127e","datavalue":{"value":{"entity-type":"item","numeric-id":1069441,"id":"Q1069441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e82240af6d4a9fd4d2992d6f94812342d56f37","datavalue":{"value":{"amount":"+0.966084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$ED847669-027C-42DA-8BE8-84844EA83A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc089dc0c7b64f77d0ecaef148e1d22c90ebad80","datavalue":{"value":{"entity-type":"item","numeric-id":1312775,"id":"Q1312775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0fc7a23a814022c88f4416b45a131cf07b73da","datavalue":{"value":{"amount":"+0.9435837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$6AEFB4CC-1C9A-4A33-879E-9AA2FF98C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9203f23cff8944c89c4579296c02632b3da4ad23","datavalue":{"value":{"entity-type":"item","numeric-id":3517953,"id":"Q3517953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c937aabc7b588457f01fdef41dd00c30e15471","datavalue":{"value":{"amount":"+0.9027827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$49873745-7DAA-4BFB-A397-349C621C8F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d019366001b0483170e25c8511953adf6244207","datavalue":{"value":{"entity-type":"item","numeric-id":928104,"id":"Q928104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb9b1ad2076961fbcd4fb7ed39e14746d6682e0","datavalue":{"value":{"amount":"+0.8997655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$B6CEA7DE-8CE8-40DC-8045-3A48B8806792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc186e5394d35b7a58b6e2bef6bb170476f4650","datavalue":{"value":{"entity-type":"item","numeric-id":1612514,"id":"Q1612514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61e939249f1ac74a8bb0e642cad736b83d7c52a","datavalue":{"value":{"amount":"+0.8973341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$35852249-42AB-4BA8-AB9A-69365140B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f44aa2ccf1151faf676432e476596ab21f7323","datavalue":{"value":{"entity-type":"item","numeric-id":3737248,"id":"Q3737248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c27c564d6a64ab1fff5eae5d7b463d3dc065292","datavalue":{"value":{"amount":"+0.8959116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$DAE88D49-6C3A-4AA7-BF46-94A8ED743DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aa9faf104ff5cc75b05fb4422623f1b8bb4497","datavalue":{"value":{"entity-type":"item","numeric-id":622153,"id":"Q622153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ae701299ce45de0dce03842db821a0efeb70b5","datavalue":{"value":{"amount":"+0.89344174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$967DB6A9-9D9A-42B6-88B8-49D78114CBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7b80f7276024f9ff867717ef13db047e4974f7","datavalue":{"value":{"entity-type":"item","numeric-id":1181908,"id":"Q1181908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da64234f5c542aec8e4bf482802b54200e975b33","datavalue":{"value":{"amount":"+0.89204574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$D529EE03-2EEE-4018-97EC-52B7E0DB2B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5571bf4ad7a80504f3f9d7c6a7d5dfb34c2d9338","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d99a86d94ed8ad1529cd66fdecaee105617ed2","datavalue":{"value":{"amount":"+0.8897827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$8489F3D9-0601-4C19-964C-5A316A46E87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0019f14c4364c74185b2986622241d9e8e4abc","datavalue":{"value":{"entity-type":"item","numeric-id":4879806,"id":"Q4879806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f7f580ddc80df88d67e8c2f045f830f5e4c596","datavalue":{"value":{"amount":"+0.8876616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107440$0890B130-F6EF-431E-B708-F32F05DC4EAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved general Phase-I method in linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_general_Phase-I_method_in_linear_programming"}}}}}