{"entities":{"Q3778564":{"pageid":5808470,"ns":120,"title":"Item:Q3778564","lastrevid":87778376,"modified":"2026-06-04T12:41:13Z","type":"item","id":"Q3778564","labels":{"en":{"language":"en","value":"LP extreme points and cuts for the fixed-charge network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039667"}},"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":"Q3778564$37540609-2F3E-4A22-961B-F9437181B5CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f46b9c4cc4b0b2fa46d69e3df53e310ce62e9b49","datavalue":{"value":{"text":"LP extreme points and cuts for the fixed-charge network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3778564$02096B01-C985-400B-B032-509F05070A10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aa8949972aca42fc6c832b17e32fccb87521861","datavalue":{"value":"0637.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778564$9CAC9596-5D88-49DD-B13C-73A4FE947385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38337d4d8a824259160de4f8ef7651188e702e74","datavalue":{"value":"10.1007/BF02592077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778564$5C193E06-D72E-4BA2-BE3C-35147C4A8F13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b38d2e9ee7ef6f651803572a4cb431b52986a1","datavalue":{"value":{"entity-type":"item","numeric-id":221930,"id":"Q221930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$33952D2D-A18D-4E77-B1A9-16010B6353E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$F2BB096C-3655-4A77-A33E-8ACEBDFD52AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3778564$9260E4C9-1733-42D7-B340-F6E7C4CD6F1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778564$B5D1CBC4-59AF-46D5-AF66-1BB1CCD5B911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87c9df3890958b78393a93773f3dde333504a294","datavalue":{"value":"4039667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778564$6CBCCD59-1061-4A94-A92C-3D68DC3E195E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea39461ba1e91a06581ae97694df4468e6d2964","datavalue":{"value":"routing multiple commodities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778564$5C8A03CD-ECA2-4A9C-9BCB-4D76995EFEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4cc047ef3d20c36cb401f1d252c992c1265d1d","datavalue":{"value":"directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778564$4900F14A-3FB0-494E-8648-E178446F1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"212505143cfa28c5935544db15c78214198a82f9","datavalue":{"value":"fixed charge network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778564$3EA8A196-F95A-4009-B56F-1EDAFFC9E731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdc46dbeacba113c94b005ae9854a0af4946bbc","datavalue":{"value":"plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778564$D0139993-C476-4A8B-86ED-17B5C6393253","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":"Q3778564$2EAB9950-1819-4240-91E3-95D37C2B88F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"388f16881954e05287e7914a10c9ca4258368089","datavalue":{"value":{"entity-type":"item","numeric-id":3321801,"id":"Q3321801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$CAF41B26-0B06-4D44-894F-77D7CF6FDFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3343fb8da9aa59a36e8eb915e75407d17b08e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3321802,"id":"Q3321802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$91FB916D-274C-4C12-BE05-8D2F197E595A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$E68DE3F7-CDEA-40CC-9A88-391E6BB3FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c01b06281df88728618feb76521f33947bf88e","datavalue":{"value":{"entity-type":"item","numeric-id":4132252,"id":"Q4132252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$4C4C9FFF-9E99-441D-AA90-6AC0543DD33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4066ad3bb12ff73514def45aabe2664487cf38eb","datavalue":{"value":{"entity-type":"item","numeric-id":3945954,"id":"Q3945954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$4414A554-046E-4CC5-918C-02CE14875F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$ACC31C1D-CD05-4BD0-ADB4-269F5D057B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$79B016DC-2669-4D83-8358-6DBB69BDB8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$04C11180-DE21-4A0D-9436-87FBEA69B92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13db852f49a9993a7b74caaddb787b3d8002db39","datavalue":{"value":{"entity-type":"item","numeric-id":3882190,"id":"Q3882190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$9BE3C476-5693-4025-911D-AE3571683AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$983C2525-0975-4CB4-B101-241E2AC827FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$8B68C39B-153D-4458-92F7-C32C6819345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94f6c09dda6dcb09ea6ca6c4be4b72dce8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3904383,"id":"Q3904383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$9E304371-915B-4685-A664-80B0BC3D9897","rank":"normal"},{"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":"Q3778564$8BBE0E1E-6138-4D79-B87A-1436493D8B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$0FFB4999-7A2D-4D3D-A169-0A5535D6C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abc80d07eef293f385cf1afb322a3fe69a512f9","datavalue":{"value":{"entity-type":"item","numeric-id":4124606,"id":"Q4124606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$1C8A478E-12A2-4D3E-9586-5D1D2FC84322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778564$43D56348-2B2B-42C8-9068-8DBFB1B84A2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2842d192507259602aecd4a843335656628a22","datavalue":{"value":{"entity-type":"item","numeric-id":974982,"id":"Q974982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd5a34f431628cc6ad8fae3c06a9c9c0c154a20","datavalue":{"value":{"amount":"+0.8810502","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":"Q3778564$98D098BE-FA13-4E1E-B75D-FA298B36DD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a02f95caa56e764b1ab4c355565c2c2ae3f4c41","datavalue":{"value":{"entity-type":"item","numeric-id":6087082,"id":"Q6087082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edcac3076d2a63445b62b84061fab38d2d7f473","datavalue":{"value":{"amount":"+0.8769257","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":"Q3778564$5995E7F0-902A-44C9-94E2-019FEE093A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bad6a996e1c44898fc5ba9019973daad6b34bb","datavalue":{"value":{"entity-type":"item","numeric-id":4411416,"id":"Q4411416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d8b1d9d03388e3aa2a1f4c437585f328254889","datavalue":{"value":{"amount":"+0.8710148","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":"Q3778564$9C8D96C4-1FF4-4AEC-88EB-A997A3E37FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6453b8fa22611d12eb838f6b48789828e5b6910","datavalue":{"value":{"entity-type":"item","numeric-id":856677,"id":"Q856677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be54ef6a9f06f62ae4d660b46fc9bfa55b48d55b","datavalue":{"value":{"amount":"+0.8692178","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":"Q3778564$EA09875C-D957-47B2-96C1-3E37D75FBE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e6b20d8f031b3a8f145122e6134883d3596e57","datavalue":{"value":{"entity-type":"item","numeric-id":1582048,"id":"Q1582048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f79b46386a06592221de7eb40ffb1e1bc9c8d8","datavalue":{"value":{"amount":"+0.8599602","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":"Q3778564$5043F144-16BB-4222-8B15-4F6F7C2F6801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08503d702f80f3747ef3361a080d09134a02c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2003438,"id":"Q2003438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66907eb421620616ffa4ffbdc4ae4a4221635392","datavalue":{"value":{"amount":"+0.8582392","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":"Q3778564$F47C05B6-239E-443C-B78E-85CC447C1839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701bdcfc32493b67f9016db057c06114eadf3768","datavalue":{"value":{"entity-type":"item","numeric-id":5388034,"id":"Q5388034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14bf4941c88bcf788771d27d213c9ad84a08d61","datavalue":{"value":{"amount":"+0.8534443","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":"Q3778564$3E270108-9370-4631-A025-1A8571EEAD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7e05398700ba602995c524dfee1331c1ccf025","datavalue":{"value":{"entity-type":"item","numeric-id":3717082,"id":"Q3717082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ebd63cb9587bedd495d45dc5224bd176abce41","datavalue":{"value":{"amount":"+0.85298556","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":"Q3778564$3373BC7D-492D-4607-9E96-76BCF9213F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc221897f530930ccf59e42b32edf315c145dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4649350,"id":"Q4649350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db46a6dd8d5a3cece7d75f342ed0b3c1c372abe","datavalue":{"value":{"amount":"+0.85137606","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":"Q3778564$E35DA535-7886-47D1-838F-64BD2552FE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3312627209b6773d4a7873de99a4f4c5abea2e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3082603,"id":"Q3082603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4d1b2c9e03ef5b4b86816aab85ea1beb19b031","datavalue":{"value":{"amount":"+0.8503765","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":"Q3778564$5791B220-325E-43B6-AFD1-1C3F96A41591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP extreme points and cuts for the fixed-charge network design problem","badges":[]}}}}}