{"entities":{"Q1384095":{"pageid":1394835,"ns":120,"title":"Item:Q1384095","lastrevid":67310367,"modified":"2026-04-12T16:46:31Z","type":"item","id":"Q1384095","labels":{"en":{"language":"en","value":"The capacitated arc routing problem: Valid inequalities and facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140020"}},"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":"Q1384095$172321D2-682E-4B9B-96CF-090147E461C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be8a44c0b709b166bbf26331bcd789da837b834d","datavalue":{"value":{"text":"The capacitated arc routing problem: Valid inequalities and facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384095$38A2DD64-0D9E-4A1D-B756-73B77D3484E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ee3338ddcd5cca70e8cfa43d694ed3329e87c86","datavalue":{"value":"0895.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384095$E5D44AD4-A238-4A2F-9E8B-700E14E89169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43da8575954b8da0648584d12d3e63456f9b0ccd","datavalue":{"value":"10.1023/A:1018316919294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384095$F838F2EB-992F-4147-8B1C-ECF3232567FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384095$870B69BC-AB91-43AA-8FE2-B90E56C14490","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":"Q1384095$1EB8AF2F-0295-4278-AC5E-228FE47251D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384095$A6421154-43BC-41E4-8ABB-F1F11AFC6AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384095$25953CE5-96A1-4721-A939-8B7EC379BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384095$1027BF12-49C3-4935-9027-887EE3D56B74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0da5cc72fc6b61732895406ed76d57eeaa2de5f6","datavalue":{"value":"1140020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384095$F766742F-2168-4CE6-A210-C8FDA61AD9B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$9365ADD0-37CA-448B-BB62-C9FAC0933F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfc7981b7473dc43b0cca97611a7f7323ee7cce","datavalue":{"value":"arc routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$8EE2ECE7-7B4B-4C37-BC87-896E0FD584DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$DA23BF11-06BC-4BA9-A00E-B4A5C4FDB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$7EE1937E-B85D-43FD-92E3-6FCC4A600BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb3cc7c4d905425ee466b34f8edf4dae82db88f","datavalue":{"value":"capacitated arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$55CA10BA-0A13-4502-B9FF-3B17716BFF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$0FEC9A60-6CE2-4F98-97DC-9A2A452849A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$0621DF2A-5B68-469C-8C6A-98545A01CDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384095$4707F2F6-3BF0-4DDB-ADC0-DC301A1AA7E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe70f2c16a1cd6fda9ac11b8e62a59ef66278007","datavalue":{"value":{"entity-type":"item","numeric-id":622137,"id":"Q622137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384095$58C25C88-C64E-4442-8556-20754065B7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfee8b57a63903c2e75bf2f47948eb430cdd84d5","datavalue":{"value":{"entity-type":"item","numeric-id":319192,"id":"Q319192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384095$9A0E463B-6402-43A9-825B-7A0C9BDDCA51","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":"Q1384095$A4F184CA-A193-4789-905F-5AC5DAF83625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252dc920a9684344a782930f80d4ede679fb2754","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a63416d5fe392f286e6116a6e54706856f24497","datavalue":{"value":{"amount":"+0.947828","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":"Q1384095$45F37F1B-FA20-4E94-A9E2-C53AB7D16210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67827317e86d9031333e6c89ead0a636d00f92","datavalue":{"value":{"entity-type":"item","numeric-id":5271456,"id":"Q5271456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63a1131cb332d36327f1e773006927f26c2d7b9","datavalue":{"value":{"amount":"+0.9464284","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":"Q1384095$BF5A1360-4EC6-4FA6-9E63-C35519AB6986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38737f32901676a0f96b4a1f9e26409f90ecfbea","datavalue":{"value":{"entity-type":"item","numeric-id":5271455,"id":"Q5271455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9468fa3cecb8df7fccd4a18092fab99e3f6881","datavalue":{"value":{"amount":"+0.94101","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":"Q1384095$67BD6052-5A31-42B0-BF57-90595C786DE6","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":"9370fa78d463fb7fc4c74ea1334d304517e31a54","datavalue":{"value":{"amount":"+0.9380175","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":"Q1384095$9283BC5B-AD59-4383-86AD-546BFFF545E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a391e8915c896bfc0030cd0028b2def785ad4f09","datavalue":{"value":{"entity-type":"item","numeric-id":3192847,"id":"Q3192847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6891d621c5e1d6eec3c5cd05a55913910f92e585","datavalue":{"value":{"amount":"+0.9365126","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":"Q1384095$86028041-9A8B-4419-B566-A51BFF66DD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c660fca215520381daefd169267d1b2fc3a524","datavalue":{"value":{"entity-type":"item","numeric-id":5271457,"id":"Q5271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f804566563d6b2e3cc6ef06c6b6f115c214df06b","datavalue":{"value":{"amount":"+0.93414974","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":"Q1384095$BE22AB49-5E15-4BE5-AB99-9051F05BAC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad75ccad60af2f7e5fefe85963b4cd59d715d61","datavalue":{"value":{"entity-type":"item","numeric-id":2719845,"id":"Q2719845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be4a55cb5e054115930852f885fd10a30b45c87","datavalue":{"value":{"amount":"+0.92997146","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":"Q1384095$147FD2EB-1785-41C0-8F0C-48BEC0DC9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb07dd317cba52bfe4a73b4e6c061409b8532b3","datavalue":{"value":{"entity-type":"item","numeric-id":3802908,"id":"Q3802908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0dc43d51f985f1ba6447e4c4137dabe8e83db3","datavalue":{"value":{"amount":"+0.92974913","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":"Q1384095$3E6B4616-B93D-40C3-9E99-4DB8BE96917E","rank":"normal"},{"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":"a0a1a46076e070e079435eaaa92993e8e1bfa18e","datavalue":{"value":{"amount":"+0.9268672","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":"Q1384095$4505D595-F64F-467B-A940-5BB559656512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The capacitated arc routing problem: Valid inequalities and facets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_capacitated_arc_routing_problem:_Valid_inequalities_and_facets"}}}}}