{"entities":{"Q1086152":{"pageid":1096904,"ns":120,"title":"Item:Q1086152","lastrevid":49016551,"modified":"2026-01-06T11:50:13Z","type":"item","id":"Q1086152","labels":{"en":{"language":"en","value":"Restricted vertex generation applied as a crashing procedure for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984966"}},"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":"Q1086152$164DE572-2C7E-4ADC-ADE8-866610A55603","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b3db4a80b352e5422a03ef852d184b94f797534","datavalue":{"value":{"text":"Restricted vertex generation applied as a crashing procedure for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086152$56F03E61-56CD-4072-865D-B0CE3E0245D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"867a3d8be07cf60d15b587e1d0e4c335af200666","datavalue":{"value":"0608.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086152$3E6237A2-06AF-4A5D-8A28-535455C95192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f558b683d0123336ef9ff2223570d02a3d3260a5","datavalue":{"value":"10.1016/0305-0548(84)90041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086152$49C31728-60E2-4C16-A435-20F0A71D8EE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086152$4B0EB258-2314-45B8-B268-ABC2C391961D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1086152$8167D9D5-A3B8-4686-9676-15F060057404","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff4b16c56aee8daf5c75b98b65e034295702009e","datavalue":{"value":"The dual of the Fourier-Motzkin elimination is described and illustrated by a numerical example. It is pointed out that the method can generate an enormous number of columns rendering it impractical. If carried to completion all extreme solutions of the original model are generated. By restricting the generation of columns, only some of the extreme solutions will be produced. The best such feasible basis generated in this way can be used as a starting basis for the simplex algorithm. Therefore this restricted method can be regarded as a crashing procedure. Ways in which the method might be adapted for improved computational efficiency are suggested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086152$0BBD566A-01A2-4F4D-97D9-0782640772AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086152$28E7EDE7-A488-4931-83E5-E30FEDC0BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086152$61D5FCB2-336E-4860-A901-95C7D8CA4389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55620a825254cefc7ca817f6c50f65dc3225ab21","datavalue":{"value":"3984966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086152$FCD5F6F5-E40B-40A8-AF0F-A61DBF36C720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e9fe212a5a6cd89065bfbd4b8c432378968d06","datavalue":{"value":"restricted vertex generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086152$AE8ABDA1-B234-4FB2-A6CB-964C5E4FCDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3715e323cb023f879170a577b518e1c43defb8c","datavalue":{"value":"Fourier-Motzkin elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086152$1250438B-1104-4C8C-94A5-1C390E503A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf1c4cd89636cb276067ac3293a9642b9b26ab1","datavalue":{"value":"crashing procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086152$5599BDC8-EADA-4E5E-A3EE-BD431766CC6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59a685c0671d409dd4b5578abf88a87e81d88a6","datavalue":{"value":{"entity-type":"item","numeric-id":999170,"id":"Q999170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086152$00F7B936-E167-4798-8724-88A10AA9A89C","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":"Q1086152$369D33D0-E59E-49AC-A391-56DAA2EAE6DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cad1268009d693d6e64576892796bf8de0a4a72d","datavalue":{"value":"https://doi.org/10.1016/0305-0548(84)90041-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086152$8EBA23A3-AE92-4AF5-B5DF-AB625CFF3597","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d83949b345f20618b6f752d858a86efd8ca2ae8","datavalue":{"value":"W2128823028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086152$D505B67C-3872-406D-8CE9-0BD4639322C2","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":"Q1086152$B0004A57-2130-4249-A597-927E5C31B828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d355cef420e6232e43b7b5cbca10850e0281464","datavalue":{"value":{"entity-type":"item","numeric-id":4133398,"id":"Q4133398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086152$BCA08DF7-86AC-4E10-9727-28691B913C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0f8b67cd6e6a66f88d7c5998c213f06d17b014","datavalue":{"value":{"entity-type":"item","numeric-id":1170110,"id":"Q1170110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086152$E7CC8154-7972-4D62-98CC-78369FA45C37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31d45ec43bce2cbf15c976ef652c172be7480d9","datavalue":{"value":{"entity-type":"item","numeric-id":3755233,"id":"Q3755233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057afd3210ace3a632a12ddf0ded9e70370153b3","datavalue":{"value":{"amount":"+0.7523666620254517","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":"Q1086152$5C92F93F-53FD-4B1D-B867-FE2E8DB2B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4294bdf41354216239a6fd6ed9f1c377686f7e4b","datavalue":{"value":{"entity-type":"item","numeric-id":2468568,"id":"Q2468568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34226af0cd6112b479d356601e7b2f6d409b6e2","datavalue":{"value":{"amount":"+0.7386454939842224","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":"Q1086152$3C3C5E02-27C3-47B2-9316-7DFD3C89F162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aac16221c4368109e4d1f260b5934ca8cd2161e","datavalue":{"value":{"entity-type":"item","numeric-id":1129474,"id":"Q1129474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a675ea245997df585709a4717f646613ea27a076","datavalue":{"value":{"amount":"+0.7232440114021301","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":"Q1086152$862CE20A-CD8A-4F4F-9BE5-12E4F269529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b59e95181345c5e684702f093db4e291c901029","datavalue":{"value":{"entity-type":"item","numeric-id":1113797,"id":"Q1113797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119b3492fdd1d03526561c5ba400ec6a950c51f8","datavalue":{"value":{"amount":"+0.7221418023109436","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":"Q1086152$224F2754-CFB8-4C98-898E-5336C0CC8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbffb5ceab9a2f48f2179fcc1b4cfebce7d131d","datavalue":{"value":{"entity-type":"item","numeric-id":1771222,"id":"Q1771222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f008eb92f4f755ead783175cc16841804d1f60","datavalue":{"value":{"amount":"+0.715944766998291","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":"Q1086152$14C3BA8B-4A32-480E-9FC8-165FFB7BDB66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086152"}}}}}