{"entities":{"Q1082263":{"pageid":1093015,"ns":120,"title":"Item:Q1082263","lastrevid":66697425,"modified":"2026-04-12T12:10:25Z","type":"item","id":"Q1082263","labels":{"en":{"language":"en","value":"Degeneracy in transportation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972630"}},"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":"Q1082263$AFFD1DD4-217A-4C2C-9977-18C1D527D5A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7474b79256469e5049ac9d51711c103c07b1d627","datavalue":{"value":{"text":"Degeneracy in transportation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082263$832791F6-831E-408E-8502-38D0BE31561A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d729a194686ebc9715a2683bb854a7a60e5ae3e0","datavalue":{"value":"0602.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082263$F49FA47B-19F1-40D4-9842-39E16E135BE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1aefdb253132319ebaf2617053b994b6a464589","datavalue":{"value":"10.1016/0166-218X(86)90084-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082263$A999397A-F47D-4036-82F8-0AEB3743E305","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$36861FB9-59B0-452F-AB1B-AD6BEE634EF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1082263$D142BCAF-8DC1-4EAC-8EE3-A62C2949B758","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d86fbf719c03cbac0f184e3520d399ad7697b807","datavalue":{"value":"The paper provides a systematic study of degeneracy as it appears in transportation problems. First the relationship between the degeneracy and the geometry of a transportation polytope is dicussed. Formulae for the minimum and maximum number of vertices are given. This part presents some new results. In the succeeding discussion the authors develop the basis of a procedure for generating transportation problems with various degree of degeneracy. Two such families of problems were solved using the program GNET (a general purpose transshipment problem solver). Interesting computational experiences and conclusions are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082263$551CAE9B-2136-41C6-9127-D68AC47483B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082263$D24FD33B-E86B-4E80-BAA3-08B506DAB162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082263$17922086-52FC-4BCE-8429-668D00181EB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09110bbb315d6180e5556bcfd5bf50dfa604bfdd","datavalue":{"value":"3972630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082263$819BCA9B-F255-48FE-ABFE-EF85DC869433","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082263$F68F8514-9395-4B96-85E9-10F487300EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082263$5D5BEA65-C9A8-4699-AA00-42729EB0AE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f3477ca62027270d415c7f8a7d99c96f2dd55c","datavalue":{"value":"minimum and maximum number of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082263$9DD29624-31B2-48CC-B961-040CFA5C45E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a9ee2f548a9546c2d57c8ed22a09c997a183ee8","datavalue":{"value":"general purpose transshipment problem solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082263$55D8551E-B8EC-4C28-8E74-97D4706DCD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50b9f832747a5afd000112b497a2a54c7d82f3e5","datavalue":{"value":"computational experiences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082263$4D96D9F6-6EB3-405A-8237-C00CE53C5B42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e26cee8ea2289e79e17078fe60a6bf7d2dc00c7c","datavalue":{"value":{"entity-type":"item","numeric-id":690021,"id":"Q690021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$345A5F5A-FBC2-4177-8112-9143085A7CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d138ff7afb64f0cafe9af403950abd6ee68ba716","datavalue":{"value":{"entity-type":"item","numeric-id":757240,"id":"Q757240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$0E62B557-B9D9-4A26-9D84-2F9203922C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7772cf8215ad0f684d315283d0431b18dc7d6bd","datavalue":{"value":{"entity-type":"item","numeric-id":1312754,"id":"Q1312754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$39F43396-6CFF-4465-BFAC-AFDA837A6DF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5bd3c1f398eb3bf06a0af243f0673a8a59d7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":240126,"id":"Q240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$8C9F5C4C-1DD2-4E95-9E5B-EA4E4D806525","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":"Q1082263$E3BE5261-26AF-47F2-9881-8591904948E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$4EE06C0B-005C-48B9-9B1B-B1CE1BD981EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbd7d3b54be3f7119a4b701f3e285026e147732","datavalue":{"value":{"entity-type":"item","numeric-id":2553902,"id":"Q2553902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$D79E5410-3CBF-478C-92D5-955B0C1CFAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$7F3F9853-1157-4863-A45F-80F9F91B4FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f085a5aa148781547a403e97fdb5cd7b3158bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1837108,"id":"Q1837108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$69EAB601-E59A-4E40-86F1-C4051077F6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c4b3192fc9d49664f31462adad1c716877534","datavalue":{"value":{"entity-type":"item","numeric-id":4123079,"id":"Q4123079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$BD48B68F-C053-464C-B6B0-5C076E343408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$2CDE4265-AA3C-44AF-9D0B-72965F66B4AE","rank":"normal"},{"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":"Q1082263$F912EF4C-3E73-48F5-8933-268563DF3E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c528ee3dfb4883478ea38e8b53a17e522271308","datavalue":{"value":{"entity-type":"item","numeric-id":1082263,"id":"Q1082263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$F87DF713-0598-4B38-95E0-A575D70B7B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2beb6dda69e6e7dab003aab2088007d9f0da7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5576685,"id":"Q5576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082263$50BA6F6E-D2F8-4ABB-B325-F567037DDD09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"352a90a347f3c0e9c22da62b04f2852a15da4a4d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90084-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1082263$0429E7D0-19E3-429B-8CDB-9F8C5789983E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3add2fef00b1c78e9a8ae2d552ba620574664be2","datavalue":{"value":"W1984845663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082263$99F96C45-A17F-4D80-BC75-3C413B5B1639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b237c2476e2c8f002fb8a9352bf1b9e3048bed0d","datavalue":{"value":{"entity-type":"item","numeric-id":3751374,"id":"Q3751374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046de8a3d7256023a723dbd95c1e01d5f3680d1d","datavalue":{"value":{"amount":"+0.8119560480117798","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":"Q1082263$BD5AFB0F-80E2-4755-B7C3-819BFD2E1D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90201928fc188bafcdc6f028794e4260cdb42fe","datavalue":{"value":{"entity-type":"item","numeric-id":3780761,"id":"Q3780761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3051078406f13d5d2c6a97268df14e016a8562","datavalue":{"value":{"amount":"+0.8084276914596558","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":"Q1082263$AB21E780-368F-4E1E-9C4F-8F17CD7221CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c65c45c0652b12c3d4fdd9df2ba73128aab12b6","datavalue":{"value":{"entity-type":"item","numeric-id":1101009,"id":"Q1101009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d88c6f1e9fc95c290dcc43ebc34e6ebc0f5303f","datavalue":{"value":{"amount":"+0.8021563291549683","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":"Q1082263$8C9D6BFA-24DB-47CC-8D95-8CE3016B1C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9896b97d7abcfaec357a6e401aacf54674bb6133","datavalue":{"value":{"entity-type":"item","numeric-id":3483086,"id":"Q3483086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4744cc4f85357d39188044dd23b855866196d6","datavalue":{"value":{"amount":"+0.7885002493858337","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":"Q1082263$A65FE7B8-024A-41D8-9F91-76CF7F27F687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27c754f12823eba78de26e922d1f270a6b669b5","datavalue":{"value":{"entity-type":"item","numeric-id":3330045,"id":"Q3330045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5becb453f50e8ad905e01875746b1c5bcaa94672","datavalue":{"value":{"amount":"+0.7703567743301392","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":"Q1082263$9A8A067E-222B-40DE-9C51-A452703C112B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degeneracy in transportation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degeneracy_in_transportation_problems"}}}}}