{"entities":{"Q1384428":{"pageid":1395168,"ns":120,"title":"Item:Q1384428","lastrevid":67311483,"modified":"2026-04-12T16:46:54Z","type":"item","id":"Q1384428","labels":{"en":{"language":"en","value":"LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140458"}},"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":"Q1384428$5BE2C148-6F54-4758-A2FE-8DC614415A09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d31537e15ef7e11d5a036fa3478c0fbec79d92c","datavalue":{"value":{"text":"LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384428$A96D1A38-692D-4311-90EA-C407DE1BEEC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd8d89a84853194be8bf990feb0da2eed8b1ac0b","datavalue":{"value":"0896.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384428$EB0614AA-9FA9-4AD9-8DB0-112452D682D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384428$67CED04F-B15A-46B0-A7E4-0F492F8C5F1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384428$569F3743-977D-42E9-A402-6842D9553AC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384428$D7A1B9B1-BD2A-455D-998B-EAC403522C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384428$0D8F08A7-F3EA-472A-AB38-9DE86EB7E520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384428$697542A3-1EFD-45EB-AF43-54B1AFED8E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384428$080AE092-1A7D-452E-BCE4-E52571883498","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"167c9f229c0fe3a51e100caf579a50aeba6d2e1b","datavalue":{"value":"1140458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384428$9A0C411B-5F42-4C7F-9479-57DBF01105D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e08f4b505076f4720a634e50da7ac903e35e022","datavalue":{"value":"convexification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384428$1680B45C-2806-44C9-B313-5CBE290A8854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6e7f76d2dbbdfc364167d85b61b1beea27b148","datavalue":{"value":"multicommodity network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384428$EC63FA81-DBD7-4629-88A9-51C5CE97DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384428$56F9D0BF-5C9C-4D54-994A-5386B65CAE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae92e23b234aa0dd530f206da51860b8f4ae032c","datavalue":{"value":"discontinuous step increasing cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384428$9A029345-CE0D-4AF4-B45C-F90D4A4B54B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9083fbbf1cd2a66467d831f94e5b6ccb20f4f853","datavalue":{"value":{"entity-type":"item","numeric-id":325421,"id":"Q325421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384428$E1F1F220-BC01-4756-B8B7-B8F9AE8C93C3","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":"Q1384428$138DC1F5-A0E9-4AC5-99D6-01F42000C253","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":"Q1384428$18B5D115-7A33-47BE-9067-7AF58ABC830A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44681bd7c94145002f9073e2353a51626603d12","datavalue":{"value":{"entity-type":"item","numeric-id":5244303,"id":"Q5244303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0508b279d3eaa13580d85260c62b8d3d5b93d88d","datavalue":{"value":{"amount":"+0.8991228","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":"Q1384428$B65A3022-F92B-408A-962E-FF3779FFB2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cce78a9d31fb69c53469f660db6d5a15612e48","datavalue":{"value":{"entity-type":"item","numeric-id":1306346,"id":"Q1306346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d72fd2d209132fe43b0fd066373b6e6a966288","datavalue":{"value":{"amount":"+0.89006454","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":"Q1384428$44121989-1FB7-4160-9A88-8FF70292F99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89cd8fb11db297d03317ecf2c7b686f622526a5","datavalue":{"value":{"entity-type":"item","numeric-id":598597,"id":"Q598597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108d227accf6a3d792eb7ce7edec9277be0c6132","datavalue":{"value":{"amount":"+0.888805","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":"Q1384428$8369338E-6196-4C11-9552-C72BFABBF5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbca10190b3c3cc54f8866b4e05e6d388447ff8c","datavalue":{"value":{"entity-type":"item","numeric-id":3591293,"id":"Q3591293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc0a7dba8ef9c74bf6974300429515c26fccf3d","datavalue":{"value":{"amount":"+0.88570184","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":"Q1384428$673221E8-FBD3-4402-9042-C5D270E6D58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b4756f5f450f1f0281ffca5196fa65ef922234","datavalue":{"value":{"entity-type":"item","numeric-id":4342969,"id":"Q4342969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56174ce2e82595aff1c41fb0881a7168735fc366","datavalue":{"value":{"amount":"+0.88298094","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":"Q1384428$79F5939F-9FEE-4F12-9C8C-D845745EE49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73405811fbf5f8e58c9e007f81dd0dbd5dc7a6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3202104,"id":"Q3202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b239343901b08c770b5a4056e0f90ec4dd750f4f","datavalue":{"value":{"amount":"+0.8640189","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":"Q1384428$DB265AED-8A16-49DF-A0E0-D515B39744A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb0770a786352aefe70b66bca913c961b57bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":3057143,"id":"Q3057143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb4b631f3e4a8c5cb4cafdd162c7fd09aca0d69","datavalue":{"value":{"amount":"+0.85536516","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":"Q1384428$208D921F-9A5A-4F8A-83CF-60B5E30960B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58844975b3be4f10ba31b05163a6b5dda8553ee","datavalue":{"value":{"entity-type":"item","numeric-id":4035640,"id":"Q4035640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f0e31e8c3e222e8e158c6a1c8437f18952e0d59","datavalue":{"value":{"amount":"+0.8501699","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":"Q1384428$35D5169B-E8EF-41DB-8D2C-BFFEF6AD2E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a3f1740ab8f58be95527dd9fe4859b338474bd","datavalue":{"value":{"entity-type":"item","numeric-id":4377576,"id":"Q4377576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9829caeda03685ed36cce721eac9a5052e59f8","datavalue":{"value":{"amount":"+0.84711105","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":"Q1384428$EA0A8CE8-D32C-4E0D-8571-BB9C599FFB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34faa3c8d65dd360f218180e6a80cff7a160bed3","datavalue":{"value":{"entity-type":"item","numeric-id":6070422,"id":"Q6070422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6498b8483731792aeca4b8b87063e22c42446f0","datavalue":{"value":{"amount":"+0.8467133","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":"Q1384428$4AEB8906-A73E-42D8-B05E-2420C8AE9379","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LP_relaxations_better_than_convexification_for_multicommodity_network_optimization_problems_with_step_increasing_cost_functions"}}}}}