{"entities":{"Q1108194":{"pageid":1118943,"ns":120,"title":"Item:Q1108194","lastrevid":66146073,"modified":"2026-04-12T07:51:24Z","type":"item","id":"Q1108194","labels":{"en":{"language":"en","value":"Aggregation of constraints in integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066622"}},"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":"Q1108194$47DD8C4E-F8DA-4C6A-BFB1-8BBCA77DEF6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"415d5e320fc466a7608376cf558ddaea78babffe","datavalue":{"value":{"text":"Aggregation of constraints in integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108194$5A440E9F-2A30-4C7B-A132-1E76F2EA90F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8e2188bd7ebaf361252b3ca46767bac0070ad8","datavalue":{"value":"0653.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108194$76728069-3063-491E-BAE7-E88B64353A3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eb6d0cf1f390b49be4601760e35253b80cd0731","datavalue":{"value":"10.1016/0377-2217(88)90032-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108194$F4E0C049-4577-4E0F-A5BE-2C8DE9BDD9C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6eea6744a9d441519c7a215e79dd4c89f7e7322","datavalue":{"value":{"entity-type":"item","numeric-id":581235,"id":"Q581235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$6D0028A3-2B12-430C-8D7B-9A7777AADC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3281315511a08fa49f23682b2a7f1118b1cc922d","datavalue":{"value":{"entity-type":"item","numeric-id":502469,"id":"Q502469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$35746C61-2384-4EE6-83E0-E2D9EE8872C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05eba607d18821cbe2001f725291a167839d6a30","datavalue":{"value":{"entity-type":"item","numeric-id":915639,"id":"Q915639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$47603719-969D-4B78-95A1-F2612A754809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$8CDC7593-2334-4E61-B4B0-471F5F0DB73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108194$090EE431-125A-4D1A-A379-2921372AEF65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7494d833c6fa7f11f74219f52a86604eaeb8cda3","datavalue":{"value":"Constraint aggregation provides a method of formulating equivalent integer programs with a smaller number of constraints. This approach was widely researched in the seventies but its use was discounted due to large coefficients in the equivalent problem. We provide a method that yields numerically smaller constraint coefficients. This method has enabled us to investigate other computational issues relating to the use of constraint aggregation in solving integer programming problems, more thoroughly than has previously been possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108194$22616562-27CA-4C7F-8BDA-0E35C3D707B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108194$EF1139C1-77A3-4652-B90D-81E572EB26CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108194$9BBB448F-82A0-4BB2-AB57-788A06C6516C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f4930c9d3800b8f3ecc7bd848b04d23afc2d93a","datavalue":{"value":"4066622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108194$C2C02D5E-9CE1-4F5E-ABFF-D680BA2B4B29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe235449b5181db889f51f9af06934045621e32","datavalue":{"value":"Constraint aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108194$1A15F5DA-2E3C-4630-9FC6-385514A3CE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"226b6daf567982d6595759dc80274ff21d623465","datavalue":{"value":"equivalent integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108194$584919D5-7F37-4698-A337-3C884DC5541A","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":"Q1108194$FEA41725-C90B-4943-8654-CA20CDA0C0F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0de076c3203c8e0bbb10534b33947981910a760","datavalue":{"value":{"entity-type":"item","numeric-id":5685150,"id":"Q5685150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$3DD1D69B-B6F8-4678-85CD-A0D7F2ACD3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f83403cd8f69f8705c97fd32b46fa4265ef614","datavalue":{"value":{"entity-type":"item","numeric-id":5588260,"id":"Q5588260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$ECD74648-881A-4721-A52D-0D960ACC8C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c390ff2c9cd278e7cb5f1ba1f4d79089541c7957","datavalue":{"value":{"entity-type":"item","numeric-id":5589736,"id":"Q5589736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$08B2563C-0A66-40F0-BA04-9A70B030DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$00EC2863-23FB-4C37-A079-2A1A9FA082FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7e1d33d19afa87915f0666c881c355e4f2601b","datavalue":{"value":{"entity-type":"item","numeric-id":2547181,"id":"Q2547181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$F14E9F31-A02C-48B5-95CF-C0ECDA421C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4198daa429bde5c337c0eb209b280832fd0d37","datavalue":{"value":{"entity-type":"item","numeric-id":5591291,"id":"Q5591291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$DDDD9BBC-DD1E-4ABA-B7F8-F4E7EA0B5176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af57e61af9ac1e5c8e40ad06ad89d1854bfbbd30","datavalue":{"value":{"entity-type":"item","numeric-id":5656594,"id":"Q5656594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$AD2D61F9-6B2A-482A-BEE5-9E49E9F49F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$5932BDB1-B4DF-435D-8256-6224549DB7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b29e9ddcf9700b16be5a659c284e779267bc385","datavalue":{"value":{"entity-type":"item","numeric-id":4162970,"id":"Q4162970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$200CF876-12A0-42B2-8B79-EC3BF0256007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8993651072f61cc41c4ddf321c3ce7e5e717cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3325464,"id":"Q3325464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$4422148C-97C9-428B-9944-B95F19A2E86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$02102731-FD0E-443C-BADB-1E6BEACB1F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c306ced799281c6c945690af18a1c480f7ce9711","datavalue":{"value":{"entity-type":"item","numeric-id":4060729,"id":"Q4060729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$E604AB8F-F676-4CEE-B0E0-6FBAE2B6DC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccbd16fe9b82d0d5792b8fd9246d39b2c54b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4132253,"id":"Q4132253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$9C0139CF-FD31-4E8D-8075-FD076354A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc47e4bcbe7c4a453fcc09e14279f3d404bcf40","datavalue":{"value":{"entity-type":"item","numeric-id":3037134,"id":"Q3037134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$011AED57-1749-4F0A-887A-223444BBA7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f544ce71cc433379649ee6b42e32b3afa2c4244","datavalue":{"value":{"entity-type":"item","numeric-id":5665017,"id":"Q5665017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$30E9278F-8416-484B-919D-6762F8A429B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac933a0c434fad9af24fe4afcd63cfc17d49215e","datavalue":{"value":{"entity-type":"item","numeric-id":5668254,"id":"Q5668254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108194$742D8D0E-FBFD-498A-8BA9-CF8106F03D5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb189511c79a7b0093fabf172e9d71a7d246fb03","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90032-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108194$CCDA4B6A-EDB3-4008-B3E1-C2DBAA4FF87C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"909f62d95687b86fdc1900d5a79fe9279e208a7e","datavalue":{"value":"W2065395199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108194$F0C2DEE5-5542-4B63-946B-2BAECCAF4A6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a22060f3f32a01b3af04b27fe48070af0bd4af","datavalue":{"value":{"entity-type":"item","numeric-id":3716819,"id":"Q3716819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a90b5c568748e82749c797d06ae65ce42be5bc","datavalue":{"value":{"amount":"+0.8894976377487183","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":"Q1108194$73BC346C-F922-4709-9644-DFBE40489420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8964c726f18f5fc779e7313527a87b3a75d6479a","datavalue":{"value":{"entity-type":"item","numeric-id":505111,"id":"Q505111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c669f0cd40d58d7bc599081652ad60add6bc52e","datavalue":{"value":{"amount":"+0.8571894764900208","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":"Q1108194$632831CE-365F-4EC7-A84B-3A17F7CE2654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ddc570085717f11a45f42de7b2c185f7323cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2416430,"id":"Q2416430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6c7048f3c81df498c5e80c18b61ab1bf3d7b99","datavalue":{"value":{"amount":"+0.8514317870140076","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":"Q1108194$23ADCF03-468C-4085-96E0-BCD550C33F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e3b938df872550bbba36e54f90698e3863e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":5202508,"id":"Q5202508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba0dbf709f86ac87a5ebcfc4093bb2f052c1575","datavalue":{"value":{"amount":"+0.8157145380973816","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":"Q1108194$AEBBE11A-A598-4824-A9B0-951D9FB33B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64dc661746195446fdee13525897ed47aa34693f","datavalue":{"value":{"entity-type":"item","numeric-id":1122485,"id":"Q1122485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8057bc08a6e98806743d50164869fd28a6940d05","datavalue":{"value":{"amount":"+0.8095816969871521","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":"Q1108194$53645806-1442-4602-ADC4-564855E8649F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aggregation of constraints in integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aggregation_of_constraints_in_integer_programming"}}}}}