{"entities":{"Q1265864":{"pageid":1276614,"ns":120,"title":"Item:Q1265864","lastrevid":46581963,"modified":"2025-12-25T01:59:21Z","type":"item","id":"Q1265864","labels":{"en":{"language":"en","value":"Solving to optimality the uncapacitated fixed-charge network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202716"}},"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":"Q1265864$EDCA404E-9D80-4740-9709-09F388E6E4F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79477edb0251abb88049a7c5270ccea1ea36af83","datavalue":{"value":{"text":"Solving to optimality the uncapacitated fixed-charge network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265864$6E79B82E-74EF-4D9F-8D6C-ECB11CD9311F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5ba7c830afaf14b4ecf9c95a5aea8034a68dbb0","datavalue":{"value":"0907.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265864$24136E17-CAD7-4C7A-ADF5-15311CC3C143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08669d40456ff15e263a29886fe89312e8474031","datavalue":{"value":"10.1016/S0305-0548(97)00035-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265864$0C4CE096-4C4A-41BD-8B0A-99495EC47EA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$923D9850-FCB8-4A19-A3E7-A3695594B242","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d449bd4d25c3d0098b5c9ccbe523577c99777de9","datavalue":{"value":{"time":"+1998-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265864$B280E989-870E-4EE1-BCA9-B60C6929A09B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265864$04A91DFF-1365-4B60-ABA8-E88C1B9D1B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"555b2bc558edb033cda417bb5b984359ec1691c0","datavalue":{"value":"1202716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265864$DB0164D5-776D-4ADD-9111-F5CDBD7797F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07f5c6d09058a25ae5cf6ec9f2d8c8fbf7d85a5","datavalue":{"value":"uncapacitated fixed-charge network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265864$8FECFDFE-C505-44DC-AC12-84749BF53805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265864$846A580B-AA3E-4E73-9F9F-BA71568DEB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265864$714CB20A-F77F-4C16-841F-EED712E93067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265864$4110743C-68F7-46B8-B89B-71ED08CF7617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc18e8fd0d1a5e4c11b12d91dde1004457ae1144","datavalue":{"value":{"entity-type":"item","numeric-id":1720709,"id":"Q1720709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$D2EECFBC-9540-49F2-B21B-109A5992A43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81938361fd48ee534f2035a31d9d7f4dfbaf984","datavalue":{"value":{"entity-type":"item","numeric-id":439585,"id":"Q439585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$A7EB100D-036A-4F75-B9C0-D797AB7FF3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e115519f198a617750215bbe90cca7d5e2a5f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":340328,"id":"Q340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$E78CDCD8-0E27-4706-B9A3-50BF54046F0C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$78A5D514-E845-46CC-9F41-0174E5D26D5A","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":"Q1265864$BE779DB4-62D1-445D-AEC1-7091911C17CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$B46A6411-C9D9-4659-B427-576A9E993DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd45149d2a5904c76d5cd0df31ef851171df548","datavalue":{"value":{"entity-type":"item","numeric-id":1093558,"id":"Q1093558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$A0D094F9-6133-4AB5-B928-10EEB057B8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702fd856c32d1538595b4a8031bfc9f59286447f","datavalue":{"value":{"entity-type":"item","numeric-id":3827774,"id":"Q3827774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$4CE9A040-6504-439F-8FA7-2A37F47C0693","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":"Q1265864$2B0AD02B-34B7-49F1-B049-8B7543945A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297525e35f74b98586f831dd9fe58d76152b213b","datavalue":{"value":{"entity-type":"item","numeric-id":3904373,"id":"Q3904373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$D1A6265D-1D07-461C-8FB2-0C1CB04AF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319856da3ddfe0b05e9c4dc678cb7ed119cb5e11","datavalue":{"value":{"entity-type":"item","numeric-id":3323706,"id":"Q3323706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$6AB77C5D-2704-46E2-8599-5D192DA4CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127a13123aa473e068c51f97bb2dfcff0cfc7ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3680611,"id":"Q3680611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$E2982C2B-FFF1-4B00-8D2C-FA20008E4B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922905d3974555c25337ffaf1acb85c3acfde93a","datavalue":{"value":{"entity-type":"item","numeric-id":1319550,"id":"Q1319550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$26B5A736-EFF8-44BC-883B-5768AB4E56B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db07d8350c8ac96a0b1a01ec8650888cffedef7c","datavalue":{"value":{"entity-type":"item","numeric-id":4229631,"id":"Q4229631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$7C922A6D-8A34-478A-AE28-D3B462F4E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bdba305874d8bf60a130a37ac7384389a45af6","datavalue":{"value":{"entity-type":"item","numeric-id":1398020,"id":"Q1398020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$04935150-BACA-497E-A94C-CE1210EE2867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$6B7FD119-29A1-4337-8403-80093696F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$36ECB95B-7AF2-4EE4-BAB0-0A72754A82A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d51db3578f139df135778d14bf4f918929e808","datavalue":{"value":{"entity-type":"item","numeric-id":920004,"id":"Q920004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$BC88D1E9-ACBE-4102-A582-2FE022100683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c0c72b02b9f10d3785defd236589aef7fc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1179728,"id":"Q1179728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265864$939D0B17-7FB6-45C1-AC9A-5E2D76D782ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea1826c60b81de96484cd656d826378af6245ee2","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(97)00035-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265864$E3DA76FF-F6D2-44D7-AC93-0208DCFD2672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"058f5312f681db4bd6a8f9933e14246728864df6","datavalue":{"value":"W2023701902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265864$2A513E18-3AF8-4545-8F4A-ECE0832B65D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55221d87e6da7c186ef6b6f98d9a52b60ec5e419","datavalue":{"value":{"entity-type":"item","numeric-id":4288840,"id":"Q4288840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cbb206cd848d7bf2446ecff6ac7793d0c0cf2c","datavalue":{"value":{"amount":"+0.8234092593193054","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":"Q1265864$29E42A27-77F0-4C69-8C2B-33378C784E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c518fc87233a634faccf9a88a39cefffdfbfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4808430,"id":"Q4808430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725754deb9d2fdc21448ace17708b6978513cdf4","datavalue":{"value":{"amount":"+0.8166425824165344","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":"Q1265864$E312FE2D-14F0-440F-87F4-F8C79676BA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc38690de69487e542beb95c7f80b4f4ecf069e","datavalue":{"value":{"entity-type":"item","numeric-id":3478275,"id":"Q3478275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315ab593db1aa63ac34306f87035ce4ac70ab695","datavalue":{"value":{"amount":"+0.8112931251525879","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":"Q1265864$C80579FF-84E2-4685-ACD9-0599DC844053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be6dd6835dc04c6ae869c609c9df6dabaaff93a","datavalue":{"value":{"entity-type":"item","numeric-id":2770085,"id":"Q2770085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aba53e8f378fc61ee18f911cad0fdd98d503160","datavalue":{"value":{"amount":"+0.8102707266807556","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":"Q1265864$B2F55D10-FEAF-41DE-901B-D4ACCAB704D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c2f1e2f06360b78e2a76bb3ce37c0b05346ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1306360,"id":"Q1306360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10610ca0cee9918c9b8481313ce2d36d7baaff51","datavalue":{"value":{"amount":"+0.8076086640357971","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":"Q1265864$6F1135D0-85FD-45BC-A2F6-8BCB3106CE07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1265864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1265864"}}}}}