{"entities":{"Q2783479":{"pageid":2794217,"ns":120,"title":"Item:Q2783479","lastrevid":83403806,"modified":"2026-05-07T07:34:17Z","type":"item","id":"Q2783479","labels":{"en":{"language":"en","value":"Network design applications of the class of column generation/simplicial decomposition algorithms in convex differentiable optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1730455"}},"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":"Q2783479$9487D982-6C80-4203-9F3C-D442A32E5988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d404dfee49986db7074ffe5c6f79085c597e903a","datavalue":{"value":"0999.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$6F1917EF-F57E-4850-80C2-080CF85D7449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5fb02fee1e1ca3a0ea236cf14c8e53c35348d4","datavalue":{"value":{"entity-type":"item","numeric-id":319864,"id":"Q319864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783479$1C6A119E-0A07-4F35-910F-669F55309990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d991b6c454af1849c9974cf0830eefd7e78a5a5d","datavalue":{"value":{"entity-type":"item","numeric-id":2783478,"id":"Q2783478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783479$0B5D93FF-CF8C-44F3-A2B3-678CC7472CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1cee0456042fbe5289bee820f83abb7a1306c2","datavalue":{"value":{"entity-type":"item","numeric-id":319181,"id":"Q319181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783479$2AE74AC4-233B-4DBD-8753-0F1FC26157D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb5a504359c0d924879fd97edc82d8bdc42beac","datavalue":{"value":{"time":"+2002-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2783479$FC0EA810-23A8-4969-AD4B-8BC837942BCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$966EDD7C-0083-4B70-A932-6E6553813660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$695A561E-4638-4C6B-9C9E-B4F4C2BFA264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$DA9C61DB-E179-4E17-98C0-580E9105C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$04557A9A-CF8F-449B-9F4A-A0B04EE197F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$E879A95A-5B16-4DD6-89E0-05D9B88BB976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7db1d20c404c2c07fc6c85205532e82143838c00","datavalue":{"value":"1730455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2783479$563DFD39-1AA3-4B09-9034-ECB238A5F3AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783479$F1125C19-5939-41EB-B722-80EFE103C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c83da133a59420529f312484ab4f442fcdb6fb","datavalue":{"value":"capacitated network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783479$186E37DF-40F1-4C5C-A903-2E473ADC52DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fe9a24a5083674e2c7cf820fa90e6f1d7fc564","datavalue":{"value":"multicommodity flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783479$62843D0C-67D5-48D1-8E69-DFE7BBB82889","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":"Q2783479$D7A00E37-5B0A-42C0-8790-544C0E29DE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502515f271709bff54a205565a0385a970f52edf","datavalue":{"value":{"entity-type":"item","numeric-id":3418117,"id":"Q3418117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46561efb1089318cdf230134d058a87725acc896","datavalue":{"value":{"amount":"+0.8805887","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":"Q2783479$93CEA7BD-CF19-44B9-814A-1022387EF048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780f25e690a9c4974a936669c6c239d10efc5c59","datavalue":{"value":{"entity-type":"item","numeric-id":902090,"id":"Q902090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d370e55da15c5eced64444d86bb513db9a46612","datavalue":{"value":{"amount":"+0.8743703","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":"Q2783479$9F9EB296-4684-47D0-ADC9-E13DDAF6584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14e148214dbdeb8bc951bb63ba2e12eb891b706","datavalue":{"value":{"entity-type":"item","numeric-id":4712275,"id":"Q4712275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf4ec975ef1bff2596023cfd590181cf9ceb6fa","datavalue":{"value":{"amount":"+0.8724686","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":"Q2783479$3CD73B22-0ACA-462B-908E-5C2153FD6219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471db84f630388cf64391d73ccf979283acaf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5690264,"id":"Q5690264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3759dde17995343f16f93d48f1060b38082169f0","datavalue":{"value":{"amount":"+0.86615896","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":"Q2783479$8EA438A4-AB5E-4A3B-90A0-20ADFC52A222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57292d39e44c9fc97e9cf0d7dd101c89badfabf","datavalue":{"value":{"entity-type":"item","numeric-id":4352220,"id":"Q4352220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954d797cc4cc6d72feb3029ad2d075ef07b3204d","datavalue":{"value":{"amount":"+0.86580205","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":"Q2783479$71A7BC8A-99E3-49E4-A072-58F9C64E7AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d378df0c79cbe3ac5f47caefda10bb961cd5d15e","datavalue":{"value":{"entity-type":"item","numeric-id":816571,"id":"Q816571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfa71f7b08641f1e3e352fe58ac663be6dec429","datavalue":{"value":{"amount":"+0.86569417","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":"Q2783479$598C42E4-1090-4D56-A86F-D7E38B28A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f522ae6915c30cee61d538e40e6e0b4ab9e548b","datavalue":{"value":{"entity-type":"item","numeric-id":4340547,"id":"Q4340547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d20e50a5cd15af926b6c28e4f171bfcb0131ce","datavalue":{"value":{"amount":"+0.86327565","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":"Q2783479$F0F178EE-9245-4FC6-8C55-5FB2621CFECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccec1b4b7a8eaf0dff35bfddf1c6ff445a01fe68","datavalue":{"value":{"entity-type":"item","numeric-id":3160178,"id":"Q3160178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b455401cce17026401e08cc220e08e88f7b0488","datavalue":{"value":{"amount":"+0.8625437","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":"Q2783479$9CEDE88D-4860-4399-920D-4F54C572FA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6213ec3f9d695b9cabe78dd4725650c6989ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":2414466,"id":"Q2414466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4789ac0b43438d50ba137d10f6e7b58f0ea0f91","datavalue":{"value":{"amount":"+0.8617733","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":"Q2783479$497D7D34-B814-4131-84B6-A6ADA074DFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c88ea777d7ce3eab61284e23751d79976b4417","datavalue":{"value":{"entity-type":"item","numeric-id":3722234,"id":"Q3722234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403ade77428412f721675ddc3175e28eaed2fe3a","datavalue":{"value":{"amount":"+0.8613778","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":"Q2783479$B7D4D929-4DDF-40C1-9DD8-B2C820F836E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"674baffb0fc072c3b8f1274efcfc7a8a41d1e077","datavalue":{"value":{"text":"Network design applications of the class of column generation/simplicial decomposition algorithms in convex differentiable optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2783479$4A8D572D-9780-48B7-8089-E9EEC10ADADD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678dc61953b99af8e9cfd6fd2ed7b8106101dbec","datavalue":{"value":{"entity-type":"item","numeric-id":6534891,"id":"Q6534891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783479$AE316CA9-1C04-4DFC-BA3B-113401C67092","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b43a70c5bf63dc4553c7128d235517f046891fcb","datavalue":{"value":"Some properties of column generation simplicial decomposition methods are reviewed and an algorithm is developed. Its application to tactical railway freight transportation problems is considered and a centralized network flow design problem is modeled. Two applications are described: a centralized network design problem (NDP), which is modeled by a mixed integer programming and a bilevel NDP, which is solved using simulated annealing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2783479$A386D8C2-6C65-4345-8925-01BBC82892DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e146cd479742131190191fb6e4c868c8b1c80b43","datavalue":{"value":{"entity-type":"item","numeric-id":591644,"id":"Q591644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2783479$63900EBD-D91B-4822-9C5E-CD9D3773F792","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network design applications of the class of column generation/simplicial decomposition algorithms in convex differentiable optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_design_applications_of_the_class_of_column_generation/simplicial_decomposition_algorithms_in_convex_differentiable_optimization"}}}}}