{"entities":{"Q1820696":{"pageid":1831438,"ns":120,"title":"Item:Q1820696","lastrevid":69394530,"modified":"2026-04-13T06:42:20Z","type":"item","id":"Q1820696","labels":{"en":{"language":"en","value":"Solution of constrained generalized transportation problems using the pivot and probe algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995453"}},"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":"Q1820696$C87E697B-8902-4060-88C3-698E797B24B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38f87fae244b2f94db26384bc3d7bc590b7d879d","datavalue":{"value":{"text":"Solution of constrained generalized transportation problems using the pivot and probe algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820696$B231DD28-C649-438B-8A12-0DA12A230611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84fe5316f115990f79aa71fa1df0932d5ae57519","datavalue":{"value":"0614.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820696$1B2E5F55-A48D-4AE7-9B2A-CDEB28E24D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dbf843ebcc52400d9230a747f18d9204039a184","datavalue":{"value":"10.1016/0305-0548(86)90059-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820696$74E5DB47-F0B4-419D-917A-AD0E44CAEDCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9c22a7870a733e2823f96d22dde015e7d09a09","datavalue":{"value":{"entity-type":"item","numeric-id":595501,"id":"Q595501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$3C0F92B2-6EB3-48CE-9C0B-34756D3F9F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ab3ad5a0f17e07cc8a0ee57ee329e9c8d756f4","datavalue":{"value":{"entity-type":"item","numeric-id":1262210,"id":"Q1262210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$4EA4A49B-9910-4AC7-981E-3E4ACD05EFEB","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":"Q1820696$06B01BA0-ECF3-4391-BF15-5766BA0E9046","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":"Q1820696$622FE146-5FB5-46D3-99CC-EA9ED130272B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"169cf2d147335b0ff5c646c25da5ec9e080e9c47","datavalue":{"value":"https://figshare.com/articles/journal_contribution/Solution_of_constrained_generalized_transportation_problems_using_the_pivot_and_probe_algorithm/6708035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820696$DAA851EC-E9F1-4C3F-9697-F5FBE91BA241","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8152686593b189840819e8d5e687ff56ec5a4fe","datavalue":{"value":"We use a specialized version of our pivot and probe algorithm to solve generalized transportation problems with side constraints. The dual of an \\(m\\times n\\) generalized transportation problem with t side constraints is a linear program with \\(m+n+t\\) variables and up to \\(m\\times n\\) constraints. We solve the dual problem using the probe operation to select only the most important constraints to consider. We present computational experience on problems of sizes up to 180\\(\\times 180\\), having various degrees of density and having as many as 10 side constraints. It was found that for a given size and density, problems become harder to solve as the number of side constraints increases. Also, for a fixed number of side constraints, the solution difficulty increases with size and density. We found that our method was able to solve problems of the quoted sizes relatively quickly, with relatively few pivots, and without using basis reinversion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820696$65DCCBC9-19D8-4E7F-A029-21E2B0A96E05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820696$C2C3BFF6-87E6-4FAF-949F-ABF676B13C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820696$A7A74334-F0AB-4CDE-BA25-2B68A6E30175","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"144de37da2109395233120d00d8e38b8e454cb8f","datavalue":{"value":"3995453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820696$7373FBB0-6D6C-4BD5-98EF-A114E34932F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3005265b7c8702323fd5f73ec7c48235cbeea5","datavalue":{"value":"pivot and probe algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820696$A8808177-BBCA-4538-98F6-1F3E13CA3475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46f4d8dd3cb6b97bebd85a31a470623b6a09141","datavalue":{"value":"generalized transportation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820696$400DCDF8-925A-4A6B-8FC3-AB8DC05E1EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6be869f9bc3beecf218e20100edc1e8cbb2e90","datavalue":{"value":"side constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820696$743C265F-375D-46C2-8245-6CDF0FBA70BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820696$FE1AAA74-8A22-4739-9714-E1EA53613313","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":"Q1820696$A6EF0307-C24F-4D2A-A795-2DB5EE68175B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f718f213fa3188162ea8d307d1b52dd5ae1be6","datavalue":{"value":"W2025387250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820696$08CDFBEF-D7CF-455B-A7D2-D90F62865F55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2624914fc0c276fb513f6f1e02b2615ed0e6d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4071003,"id":"Q4071003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$42E78CD7-AC60-4C84-889A-9323EAC1D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1245cbde6e2f8251ca99bc9647854a612f9c91","datavalue":{"value":{"entity-type":"item","numeric-id":4071004,"id":"Q4071004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$E1F5C5DD-8B1E-4360-BC67-82EDFE02EAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffe7b59c5c49ab548ba628189250892ceed05cb","datavalue":{"value":{"entity-type":"item","numeric-id":4071005,"id":"Q4071005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$2ED0561E-161E-485B-AA4B-5C084565F924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035ec1d334e7efc355507db1147046b295095b0d","datavalue":{"value":{"entity-type":"item","numeric-id":4071006,"id":"Q4071006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$20D16FC0-8D09-4B3B-B7FD-C238964D22F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505f2bfc665ee3cefa88e95e5862de874e49df18","datavalue":{"value":{"entity-type":"item","numeric-id":5343957,"id":"Q5343957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$D33DE094-AABE-4CB9-BD4B-2A658A5FFAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c203046799cbc43b25c20b0981f6cffaa097a8e","datavalue":{"value":{"entity-type":"item","numeric-id":5517422,"id":"Q5517422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$DC4845EA-C147-499F-AC46-2495A3F04E14","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":"Q1820696$7EF62E42-7CB3-4C02-BDA6-E9C7E90C4D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5dc0e5832c52da993eef478b37a8e69222e9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3217887,"id":"Q3217887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$AAB5F6B1-C746-4030-8ACA-4FA17546C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ba1b0606662b46a1d32b2bd587f204cac9c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3294638,"id":"Q3294638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$FBB8897F-A6C4-47EC-B048-B0F40F273D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c45a1c58cd028b103a5103bf9a16db514315db0","datavalue":{"value":{"entity-type":"item","numeric-id":4138506,"id":"Q4138506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$54774AB3-E864-4F12-B9B9-49D3A71ACE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b37dd84fde78cd940b2b7dbe9e60edf1700163","datavalue":{"value":{"entity-type":"item","numeric-id":5510350,"id":"Q5510350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$0B9DD724-2C53-4988-8885-D1908CB7D4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c2abf81c6315983c7a37578037d3b6b094a228","datavalue":{"value":{"entity-type":"item","numeric-id":4768624,"id":"Q4768624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$D250309B-395A-4BAA-A650-601D74AF88F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b05e2e03806f0ee57627c2cb39822bbd252de","datavalue":{"value":{"entity-type":"item","numeric-id":4101626,"id":"Q4101626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$001329CB-03EE-4950-A507-E757173CC12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$E75F6C8D-9994-41E7-AAB1-977A09B5C75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e66f77f264647cfcbe5964e85fa0b3142cbd4f","datavalue":{"value":{"entity-type":"item","numeric-id":1245161,"id":"Q1245161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$0E634F9D-D601-42B8-B664-F5E61AC443D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f849de4b32d4fec12c48007ed1360ee936911284","datavalue":{"value":{"entity-type":"item","numeric-id":4074660,"id":"Q4074660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$987E8BE6-6EB4-4D09-90F8-2AA5D4E53786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5cc77acd4e7345ce2ca93d45cf2c157afbd6c","datavalue":{"value":{"entity-type":"item","numeric-id":1058978,"id":"Q1058978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$F61DA9C0-3C86-472B-B9F6-9BE3AEAEF654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa767d3ba71d1d4b05124416483a82bb9b245577","datavalue":{"value":{"entity-type":"item","numeric-id":5184665,"id":"Q5184665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$860FEB58-D6DD-47A7-9725-0C7D48D35F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c3f65bc928d773cd06089c7e9da3ca0c684d40","datavalue":{"value":{"entity-type":"item","numeric-id":5670480,"id":"Q5670480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$456D85FC-62E5-4E01-80FA-7601F8D53C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806568871f8f2707eb8807e6e7839fbc2ea8e857","datavalue":{"value":{"entity-type":"item","numeric-id":5672168,"id":"Q5672168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820696$0C02AB21-0094-4FA6-ACF3-19AA2D2260C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e1f08577ff8c62418e217af6553386996767c8","datavalue":{"value":{"entity-type":"item","numeric-id":3737227,"id":"Q3737227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0d32a0329164e573213a2b62d40ea943bbe754","datavalue":{"value":{"amount":"+0.7522968649864197","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":"Q1820696$B8C301E4-1407-4DBF-A294-0C782F1FF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e6703838b3d6178a3b0422ad121340206d8306","datavalue":{"value":{"entity-type":"item","numeric-id":5184665,"id":"Q5184665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5722676992e2d688c1b2778a18c0d50ed3d049e5","datavalue":{"value":{"amount":"+0.7420539855957031","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":"Q1820696$FD320B9E-B166-451F-AF34-DD5C96B9A096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66384e646f14308e22999756db12f2d2b0604d6","datavalue":{"value":{"entity-type":"item","numeric-id":5550292,"id":"Q5550292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826eaf12b736149814c41d01485bea6c5a90d71c","datavalue":{"value":{"amount":"+0.7417714595794678","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":"Q1820696$E01AD0D2-955C-4815-BD11-13BD06B783C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f2d6af9805a9b1f3527c2f0af0386102819b5","datavalue":{"value":{"entity-type":"item","numeric-id":3328280,"id":"Q3328280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca3c044bfcdbf43486030778b370bbaacca40c8","datavalue":{"value":{"amount":"+0.740064263343811","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":"Q1820696$578BBD71-2E51-4A0D-9A95-E6FAB2158218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed84d68d68df8461e7d2e64b09a877ab728c1e5","datavalue":{"value":{"entity-type":"item","numeric-id":922946,"id":"Q922946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944eca6ddbb354d0359831e464d6a880581eb4c1","datavalue":{"value":{"amount":"+0.7375165820121765","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":"Q1820696$867F9767-E072-4CD2-903E-08114F0C3D14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of constrained generalized transportation problems using the pivot and probe algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solution_of_constrained_generalized_transportation_problems_using_the_pivot_and_probe_algorithm"}}}}}