{"entities":{"Q1823142":{"pageid":1833884,"ns":120,"title":"Item:Q1823142","lastrevid":73638228,"modified":"2026-04-14T16:45:06Z","type":"item","id":"Q1823142","labels":{"en":{"language":"en","value":"An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114376"}},"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":"Q1823142$FC6F847E-D15E-4A05-B082-76E1E01637EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d433a326dc65a4b12659546329ea402b75e529d5","datavalue":{"value":{"text":"An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823142$E482C1D4-65EC-43A6-A27A-DFADCA148E37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd971308273ef229407f3a68400d4e48071d7a5f","datavalue":{"value":"0679.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$8C745DF5-7A3B-4720-B236-5BDF23B075AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acf052a43f2be979212fb0f5e053dd4430ab8916","datavalue":{"value":"10.1016/0377-2217(89)90389-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$58341772-FDD1-4C82-86B1-ECAC4114AAE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$ADB87B21-E719-4685-ADF9-4B9FF435DAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37422eabec6a4c19867278f74883b0c5532b826","datavalue":{"value":{"entity-type":"item","numeric-id":1823141,"id":"Q1823141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$775C08CF-5B46-4D81-BF51-EC3D74837966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$A170333D-B4E8-4247-B544-F50D39F89992","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":"Q1823142$12BCBBE8-ED52-428F-B911-F44082FF57D8","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":"Q1823142$22FC4D52-F73F-48E5-9BE4-D0209EAD182D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67724973ea1713c526d4e947459f9e0c51e57b55","datavalue":{"value":"The paper is devoted to a method of solving some very large-scale set partitioning problems with special structure, such as the matrix decomposition problem. \\textit{P. C. Gilmore} and \\textit{R. E. Gomory} [Oper. Res. 9, 849-859 (1961; Zbl 0096.355)] applied the column generation technique to a class of combinatorial problems to obtain good approximate solutions and lower bounds. In this paper the authors show how the branch-and-bound method can be combined with the column generation technique to ensure obtaining the exact optimal integer solution. They also report extensive computational results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$9BBC9AA2-E686-45E9-8873-5B95E5100F34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$5004D655-874B-4A83-A22B-4CE2B82DB387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$433356F3-154D-4358-AF15-0B1193DC3C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$ED3E68C3-9012-4F1D-AC04-0F3FC594D992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$58551F48-6161-4181-BE60-16CC5428C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$F4DE2D61-A2DC-4093-BB86-DC0A9E98D223","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5279e79d94b2ddf5b77f3f843e10a52c21285a0c","datavalue":{"value":"4114376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$6A4DC114-3DBF-45DC-9046-8B5D354E1C3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b491f174e4443287c3bfcdcf1aab9d2521de5228","datavalue":{"value":"traffic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$B58AEA63-53B1-4942-B050-E204818611B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7efb7fd13c1e74ce9fcd4f668d3de65374701aff","datavalue":{"value":"large-scale set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$2F3428C2-8BC3-463D-A5A9-D38E090FD9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$CE945935-E38D-428A-B977-489BEE971B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceaf65f2cf58bf739fde29d0c6f0ae91badc741f","datavalue":{"value":"column generation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$EDDFA65F-DE85-4997-9629-6F18869733D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$3B446F15-CE47-4073-ABC3-8A744545A5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$E364FAAA-9D9F-4B4B-B060-370621D12FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762436071dc9b1a789d5b7c5a287cc31684b70ed","datavalue":{"value":"branch- and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823142$FA762C2E-6A80-49D2-AAA2-263CEE7AFF2A","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":"Q1823142$34CB43C6-E1FC-4688-BF0C-007FBA7867DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68fdffa09180761087bdb5fe21d0090496f3f604","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90389-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823142$547E3143-5EF8-4F2A-B7EA-31CCD45AA8E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f79c95c1bf34167ca25abbf04676f51fa7e8243","datavalue":{"value":"W1971890464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823142$8F7AE7FA-A607-487C-BB36-37559A3D8C69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcb50639f47d1633acfd18e34bd6ac5b6867c88","datavalue":{"value":{"entity-type":"item","numeric-id":594769,"id":"Q594769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$946B9464-57A1-450E-BAE5-74D10450C43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a9899e9c579ef7f7bb73b04dcc51ddead0cfee","datavalue":{"value":{"entity-type":"item","numeric-id":2653638,"id":"Q2653638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$65759937-0CDC-4FBA-A266-F17EA709538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$1CA66F10-1838-488A-901F-08C3B8137C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$4007C1D4-C434-46EB-A19F-111EF84053A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$72BF050F-E96A-4B0D-AE37-750DBCB83786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac16afc805af319064e6653ef30d222fa8be7d","datavalue":{"value":{"entity-type":"item","numeric-id":3748070,"id":"Q3748070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$A9748452-4487-42D5-B773-08F271ACD464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725c262b0878f575ca2f72deef42c0123c02091e","datavalue":{"value":{"entity-type":"item","numeric-id":3787788,"id":"Q3787788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$8C6842FC-D38A-4ED0-A6F9-E9BA28181DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$B708836E-EF82-4689-9A34-36BCC01D4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$1C0215AA-D990-4703-A242-A888056EFC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19478a0b2869026100b89167a12dc3f0cde5d4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1060960,"id":"Q1060960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$31ACE166-46AB-474A-9D92-3D51A0777DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823142$764CC3B4-10D3-41A9-AD38-CAF1CB6BCEA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e9792c2e415df83d072fc0f524165bf306bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":3081840,"id":"Q3081840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70188337e8b1d41fbc4a3b0c3935488d3940bfa","datavalue":{"value":{"amount":"+0.8109831213951111","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":"Q1823142$89971277-1C66-4483-A8E4-83A2428EAD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb3ee0303f634b240d6bbcb8e6b05f71c267cee","datavalue":{"value":{"entity-type":"item","numeric-id":1360108,"id":"Q1360108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754b5636287b99d59f1422393037dc5b91490334","datavalue":{"value":{"amount":"+0.8084531426429749","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":"Q1823142$FED7E423-23D3-4555-83AB-ACA4FB903212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d95d55b1e8ca2e43de1b2eda0c93f561598b550","datavalue":{"value":{"entity-type":"item","numeric-id":3151783,"id":"Q3151783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56f06dbabf249360c6152c8fa30e1330c30393d","datavalue":{"value":{"amount":"+0.8036463260650635","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":"Q1823142$42ABD569-6F32-451A-B0B1-49646C9F3035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464b61c7d76a458452f5fbef6fa3f65a5a36e762","datavalue":{"value":{"entity-type":"item","numeric-id":1001332,"id":"Q1001332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25e712ac2849c8135464b69fe3501b85e3ba3a5","datavalue":{"value":{"amount":"+0.8034228086471558","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":"Q1823142$7E7AC398-2062-43A4-AF26-643A8FCD04F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9ea580824033023d871e46ba00230e950ce209","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790c428d8a996c68f89d776394d6070d6ed875be","datavalue":{"value":{"amount":"+0.8034095168113708","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":"Q1823142$B7943D7B-7917-4BA3-9FB5-3DB6A139029A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_column-generation-with-ranking_algorithm_for_very_large_scale_set_partitioning_problems_in_traffic_assignment"}}}}}