{"entities":{"Q837097":{"pageid":838945,"ns":120,"title":"Item:Q837097","lastrevid":50761898,"modified":"2026-01-15T02:11:57Z","type":"item","id":"Q837097","labels":{"en":{"language":"en","value":"A capacity scaling heuristic for the multicommodity capacitated network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602686"}},"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":"Q837097$A21DFBC4-B0EA-41CF-A645-9B811C9312C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e32f8c9290d3703beb89635c1fecd8e29b5d12","datavalue":{"value":{"text":"A capacity scaling heuristic for the multicommodity capacitated network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837097$46FD8988-F98E-4378-BDA1-D38F7EC1EB17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd71078c2c94841e011ba628b3c55610d95b91b","datavalue":{"value":"1178.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$5DEB78DD-F2FC-4B3B-B15A-88E1D71243CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$BBBFF6AA-D904-42EF-8A8A-8D0855669248","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$4E7A7A56-0940-4F4F-9636-11F5DB81BA4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837097$E0E5511A-27C5-4FB5-95C8-4E6A5F02DB15","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30e0c1944ce284e2ea1952774a01f7c7b6cebffa","datavalue":{"value":"A capacity scaling heuristic using a column generation and row generation technique to address the multi-commodity capacitated network design problem is proposed. The capacity scaling heuristic is an approximate iterative solution method for capacitated network problems based on changing arc capacities, which depend on flow volumes on the arcs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q837097$4C3F6A4D-F565-4F92-952E-CB9A29EC2322","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"37372a8fd818128bdbd8c8814205e8545914cf51","datavalue":{"value":{"entity-type":"item","numeric-id":592037,"id":"Q592037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$1E453FEC-44FB-45B7-9573-394E83F108CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$102DCBBB-23AD-4760-A343-D3B4C0E559FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$2A182910-6D66-41D9-A457-FB7DEBE256F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$1AA0ED06-B424-4930-A628-CB34EC1F2AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$228F9B0F-2B6A-4E20-8B03-8E09565519BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27b845df9f7d68a522577cb4c09a1d130e31d924","datavalue":{"value":"5602686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$1829FFAF-C990-4589-9BFD-F79CED4F470B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q837097$9FF06290-77AC-4ADE-954A-452E90DA8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3090af41dc77d9a20eb14146c92fa107a2228a2f","datavalue":{"value":"capacity scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q837097$BEAFCD75-C8A8-4D4C-8DDE-9A28175D942F","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":"Q837097$620D2620-78F4-4833-8CA3-548E67E0CEFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55253ae4228eede19fe0113f65685691b46b0261","datavalue":{"value":"https://doi.org/10.1016/j.cam.2008.10.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q837097$0565CD62-649C-4893-82AA-2C5A8F297425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df8d7f2021b6e0dcd423fa7f3fa3771272e38e48","datavalue":{"value":"W2007402232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$0754F61C-BF16-40C5-9912-CC904F011DEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"491eb12eaab4635021904dd905bdb54c525e1af9","datavalue":{"value":{"entity-type":"item","numeric-id":3730370,"id":"Q3730370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$FA5C6037-384C-45B5-B760-156D1F8B6338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70110189fa78d5596a7820f13049cc6a5adbae71","datavalue":{"value":{"entity-type":"item","numeric-id":689128,"id":"Q689128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$3801AB2F-53C2-413E-BDE5-29F9EF769FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dde0bef4211b8947c08535af516cc637872e70","datavalue":{"value":{"entity-type":"item","numeric-id":4895623,"id":"Q4895623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$57EBDBEB-3049-4DA6-8106-A0B3FAE16679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836d921f98b0556934ccdf777244dc880069afc","datavalue":{"value":{"entity-type":"item","numeric-id":5946817,"id":"Q5946817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$362D9B5C-4D2A-4148-8989-78A773400E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ace8d33f82c05945ade4cafead576a006a8352f","datavalue":{"value":{"entity-type":"item","numeric-id":4530653,"id":"Q4530653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$D348C5CD-5A07-4604-BD18-2AF4166F08F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d09e4327768532d46be53b3a1a00d1dbcbf0818","datavalue":{"value":{"entity-type":"item","numeric-id":1278408,"id":"Q1278408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$31342388-369A-4306-8CBD-18762E1E67A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1cd8671f5808790f83c4f433a8fe68901e539a","datavalue":{"value":{"entity-type":"item","numeric-id":4427333,"id":"Q4427333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$B304833A-2CA4-4298-AE8C-5910A4ACCC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e35f0eb83a9dc2ed65b550e4621346a9bdf70","datavalue":{"value":{"entity-type":"item","numeric-id":3637378,"id":"Q3637378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$2AEF1B47-8611-4FD2-B44E-A7D0FCE8B7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21853e5cb2bb603dc64a7607873a433e10832e4","datavalue":{"value":{"entity-type":"item","numeric-id":702717,"id":"Q702717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$A8167F06-53F1-474F-96BB-AE175367105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3937ec7ccc25e6e04b2310ee50a21672369b00c","datavalue":{"value":{"entity-type":"item","numeric-id":817138,"id":"Q817138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$6876E322-3461-40AC-8DEC-DB832CCB6548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f51d46af8877454f8f542dc80c370d63b51af89","datavalue":{"value":{"entity-type":"item","numeric-id":2489307,"id":"Q2489307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$66AA05F6-617C-4CAC-BB5A-7C74A4075CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298786a69cc482845ea9607ad085a8e179f84bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1771210,"id":"Q1771210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$30182599-6A4F-4399-9E82-D60217A37081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c94163f57e62ae4dd99c1c3a857e1d723cc38c","datavalue":{"value":{"entity-type":"item","numeric-id":2890430,"id":"Q2890430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$4525CED5-EF1E-4694-89ED-7CAFF7F9F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30160eb6de4057e554d6a911c07ecc6bbbd050c","datavalue":{"value":{"entity-type":"item","numeric-id":4272892,"id":"Q4272892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837097$84AE3292-BAE1-4998-99F2-DFC3C596D498","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4075687359109d1a4aaf1666206f04c62b976b22","datavalue":{"value":"10.1016/J.CAM.2008.10.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837097$23EF2791-865C-4020-89C9-6BDCC2AEF356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52713caf3ca99cd5b7d3f5c498b9934d2c4becf9","datavalue":{"value":{"entity-type":"item","numeric-id":3452686,"id":"Q3452686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7cf3f0078d30ad33a7648f3a22643f006c2ba8","datavalue":{"value":{"amount":"+0.8568554520606995","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":"Q837097$0605B159-937A-4A9C-8E05-8C04F3F39232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffbb27c25762199b9d755aa9fccfa0f26988956","datavalue":{"value":{"entity-type":"item","numeric-id":1771210,"id":"Q1771210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58c6bcb072caeb614b81c7612b8ecd76cd323fb","datavalue":{"value":{"amount":"+0.825190007686615","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":"Q837097$DF4BDEA7-65CE-43BB-A1A8-9945B9292DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e9b8d0db85d659102271e71953ed368bbc2d27","datavalue":{"value":{"entity-type":"item","numeric-id":4530653,"id":"Q4530653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af180fc6e421b1c4cba4321fedc724653533ce59","datavalue":{"value":{"amount":"+0.8073704838752747","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":"Q837097$F3FC477A-D8E7-4B91-8EE0-42D6DAA1C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fd0bbceab03b17b0e916e7ad7cae67f9255d81","datavalue":{"value":{"entity-type":"item","numeric-id":4233338,"id":"Q4233338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dc3a656de8c2b02e818b9335c32ff13409c61b","datavalue":{"value":{"amount":"+0.8053823709487915","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":"Q837097$98FF693B-D56D-48AF-845D-1169E7CF40D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecedd3efe25ce247f3b8da996b148a9081f7eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1754304,"id":"Q1754304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfca8b98f1b2cd90d047e7df21c14bb08422046e","datavalue":{"value":{"amount":"+0.8023878931999207","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":"Q837097$1DF412BD-7D54-4C2F-B494-6D73E09A6525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:837097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:837097"}}}}}