{"entities":{"Q841604":{"pageid":843452,"ns":120,"title":"Item:Q841604","lastrevid":64742403,"modified":"2026-04-11T21:55:32Z","type":"item","id":"Q841604","labels":{"en":{"language":"en","value":"An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604805"}},"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":"Q841604$0B2F0CC2-081A-4019-88E1-3CCD532C0505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e7902cac3ef09a4206d3c15a2a99de73f5bcd2","datavalue":{"value":{"text":"An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841604$AC2CC65C-4F3C-4EE4-A562-A4965EA3C72E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0720732c8f48a1f6060ca829ebf066ed92be1bd","datavalue":{"value":"1180.90309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841604$05A9DA4E-BD4E-482F-BB3A-21C9650BA464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9399de763af10618ee0d22f177644ae99aecd83f","datavalue":{"value":{"entity-type":"item","numeric-id":323117,"id":"Q323117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$A2C77729-5A58-4776-A415-E288171BD0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e5a394dfe20c8e0059e3dd8fc863f427072439","datavalue":{"value":{"entity-type":"item","numeric-id":278365,"id":"Q278365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$7282B4BB-D9CB-4061-8D32-F592E405B538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4495a9ada6077999f70e1adbe11a3f7f7129f8","datavalue":{"value":{"entity-type":"item","numeric-id":320112,"id":"Q320112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$B318D488-BE1C-484C-8F5C-3730FF438454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$018B27BF-9ADD-40DA-9B29-CDF66AA5485A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q841604$75D12025-F6F7-4E33-8646-1A36DCED2E91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841604$8DAE0A12-D16D-41DE-9A72-02D42F8650CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841604$87AED3F6-9928-4FD3-8056-BDF11A52C975","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16a2f2a9ec38bdfd4b76c229db835f08e6f09bc4","datavalue":{"value":"5604805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841604$A814FE43-DD37-4646-BCB2-6A1B2A7E6A10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q841604$632474E2-9A03-449C-996D-E46E026A9D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb3cc7c4d905425ee466b34f8edf4dae82db88f","datavalue":{"value":"capacitated arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q841604$92ED07E3-6EA8-491D-8169-5CD1C20C89B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a228a7f3b8422e3b0b9d946c7a4c2cb945ec5350","datavalue":{"value":"monotropic and integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q841604$50BB931D-B0AA-4CE5-BCCB-0A2B1ED60E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q841604$A0B0A6E5-AC9C-4D54-AC13-485A7197A988","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":"Q841604$67DB1622-59D5-49FC-8042-8195308E1F37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d48f30d2cba8237069d33ad248f8b412178e5ef2","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9109-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q841604$B61B3F3F-096C-426D-8FD1-7D1AC43128A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"894a13a0d4128c48a0e1aceb8aea9c83953a45d0","datavalue":{"value":"W2070890709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841604$8B3E8A30-BD47-41DE-BF68-B2981F332A74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$23CCC477-C146-44D5-9034-777E6BCE6170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899b081800fe4b1363f38c98d8f20b61713f9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1870825,"id":"Q1870825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$E49E19B7-93E6-454E-900A-D43997B38C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a952476702114ac88d8521ce0aac73462bd672bc","datavalue":{"value":{"entity-type":"item","numeric-id":4530665,"id":"Q4530665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$08A76843-8DBF-4FF2-91EB-4BED114D1EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0461ae9a1f4c07804a19dbd1c48e6ea3b4fc8f9a","datavalue":{"value":{"entity-type":"item","numeric-id":2496039,"id":"Q2496039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$06E9F3D3-7ACF-4067-B5C7-CB883FEACF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e17bbc8f0fe8c279a29960777343172d2ec33c","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$B2E1391B-D13C-4D92-966E-84CB59110087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f594ed291d718a055ba7ff61e8e00ed898679","datavalue":{"value":{"entity-type":"item","numeric-id":4209222,"id":"Q4209222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$23322B74-D327-4960-AED4-F50BB1DE5F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f088fe6d5a4150ce747a2959a3217046ff67e6","datavalue":{"value":{"entity-type":"item","numeric-id":5295488,"id":"Q5295488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$F6126A69-5026-4E7E-AE67-FF04261DB211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a637177cdc51f6c9f7ec06f4550ea36338ee0e46","datavalue":{"value":{"entity-type":"item","numeric-id":3821924,"id":"Q3821924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$C2B7E4AC-542B-4E6D-8EBA-2B3BC1F995C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c407e1c14c21d3bbed9451ff5ab039e33081ee","datavalue":{"value":{"entity-type":"item","numeric-id":3035116,"id":"Q3035116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$1BECC197-FCA3-4EE5-B8C0-251F55241971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be1346211a2390012f93f621124f84ebe6bf6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1327209,"id":"Q1327209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$0F0CEF9F-9F51-418B-8B5B-35D9FEDF1715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17f2b065c647dc864fde3029fb61ec799d04c00","datavalue":{"value":{"entity-type":"item","numeric-id":5289291,"id":"Q5289291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$EBC1E3CE-3BD7-437D-943D-8D57A5CEDF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f0721a14e9d39873134e2d94ea5b8e821bf303","datavalue":{"value":{"entity-type":"item","numeric-id":1892675,"id":"Q1892675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$8D558527-E614-4677-BFC1-9737C94D2A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ef51b4054973148876c3849bf11bac0eebbe6d","datavalue":{"value":{"entity-type":"item","numeric-id":702720,"id":"Q702720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$450D5BA3-A11D-49D0-BE7E-FACE3C3EFDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d940b84eaf8c55ad65e20b2674769aad3362d68b","datavalue":{"value":{"entity-type":"item","numeric-id":2581620,"id":"Q2581620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$0E6894B1-ACA4-402B-9EFC-5471A2EA3EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d6c8f0e28f4f4ea1bc79ddb3504b5f63eb7f98","datavalue":{"value":{"entity-type":"item","numeric-id":4367022,"id":"Q4367022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$F3C37A40-1831-449E-8261-F9E86EAAD627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$73DB9A51-DA8E-41A2-AA37-09E1383BE8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535e87e41da8fee137665b7383d721ed3ccb50d4","datavalue":{"value":{"entity-type":"item","numeric-id":3322715,"id":"Q3322715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$8AE80E8E-D505-4E8F-99DA-E6DC320077A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a9f73eb3d6bb9c7ddf248726f100badc558736","datavalue":{"value":{"entity-type":"item","numeric-id":1383141,"id":"Q1383141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$B146C375-0BE6-475B-95A3-84E5C772329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69ee700687c93d3b658e58f601570db296c893","datavalue":{"value":{"entity-type":"item","numeric-id":3783839,"id":"Q3783839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841604$11A84438-4A39-40B7-A1B0-04319F5B17B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a74323d9ec8c7ab1761258d8a03ca47752a0f83","datavalue":{"value":"10.1007/S10878-007-9109-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841604$4C12F577-5299-4AD6-8445-A799269B51B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6009184a14f85a7e599746371c3d85e132f5f942","datavalue":{"value":{"entity-type":"item","numeric-id":1942278,"id":"Q1942278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4296758e47056d0067ccf4044ca2e099a0a0c359","datavalue":{"value":{"amount":"+0.7955941557884216","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":"Q841604$02A47CF6-141C-4C3F-996D-FE39D022F326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2013bebfe67114569361353ee6dcf3b29040076","datavalue":{"value":{"entity-type":"item","numeric-id":1121808,"id":"Q1121808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98607c53ccfd3f8e003087c9636cd8d17f5a7edd","datavalue":{"value":{"amount":"+0.7915393114089966","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":"Q841604$47AF5453-52CD-4FA5-83EC-613DACD7A6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efeae5c152fcb67d02ca09df738ff89db2958d6","datavalue":{"value":{"entity-type":"item","numeric-id":2276892,"id":"Q2276892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8cdcf77a5a8fb2d0855a93fc230f27c8ae02a7","datavalue":{"value":{"amount":"+0.7862911224365234","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":"Q841604$20E08FF4-F33B-4AFA-807C-0E3A3ED7D37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1063c9d89c9fa63b89b2def70065a21746d2c466","datavalue":{"value":{"entity-type":"item","numeric-id":5301129,"id":"Q5301129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350783d5cf87d38ecf9cc7b02edda0b4e9152a11","datavalue":{"value":{"amount":"+0.7860999703407288","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":"Q841604$8565B438-F0F5-47B9-A9C6-EAD496C426B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363ad21e4a84a767ef7e4166643fb5e13028ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":1013413,"id":"Q1013413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78301024eacb9970e9a4d892308a77a645c5bea3","datavalue":{"value":{"amount":"+0.7775252461433411","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":"Q841604$B9D5BE0B-8EB7-4C5D-977C-4A58D5E8AE1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_the_relaxation_algorithm_for_solving_a_special_case_of_capacitated_arc_routing_problems"}}}}}