{"entities":{"Q1122485":{"pageid":1133234,"ns":120,"title":"Item:Q1122485","lastrevid":66807873,"modified":"2026-04-12T13:00:53Z","type":"item","id":"Q1122485","labels":{"en":{"language":"en","value":"A result in surrogate duality for certain integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106612"}},"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":"Q1122485$D4601EF0-CCBF-429C-A97B-ED35707C0051","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b927385b162c3ae23f85ab666dde5a36509f5e6","datavalue":{"value":{"text":"A result in surrogate duality for certain integer programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122485$43D2D0F3-06E0-4018-8B43-DFECF9431926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ccf14d849b3101a33c9b58fb69f93d05884e869","datavalue":{"value":"0675.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$6C847807-1B44-4EA9-9BB0-C8CD3E2FC0C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b339d87d803d607dcd9f37b364230be9f651d4fe","datavalue":{"value":"10.1007/BF01582282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$E1D25B8C-DC5E-459F-871A-4F6743E546FF","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":"Q1122485$6E91BB10-5BBC-44F1-B0FE-61A6F65047B3","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":"Q1122485$C5C49081-2E9E-456E-898B-5A0B36998D71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122485$AEADFA39-A552-47CB-8AF3-7A80917A3B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122485$0CCA8BAA-638F-4F98-A9A4-1ED0961AA41B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8004e41bf1ffbd0f78fafc62712ef89005b777d","datavalue":{"value":"Aggregation is an approach for solving optimization problems with simultaneous linear equations as constraints. The system of equations is relaxed to only one equation (the surrogate constraint by a linear combination of the original constraints, i.e. by multiplying the system by an aggregating vector. For linear and integer linear problems there exist aggregating vectors such that the optima of the original problem (OP) and of the relaxed problem (RP) coincide. As the authors show this result is incorrect for mixed-integer programming problems. An example with a 2*4 constraint matrix is proposed. There is a gap between the optimal solutions of the OP and the RP for any aggregating vector.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122485$A0CF8004-6264-4641-813C-14CD11A6FBE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$D907997A-C4D9-4A32-BDDE-A7BD0577FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$A77DEA4B-6C60-423D-BA50-B0599DF43E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$1AA5E1B1-26C1-4139-8769-39B6B359EE80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b695aabbf592d1df17b5cf996889b545991ea535","datavalue":{"value":"4106612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$2CCB35CB-A0BC-4525-8FFF-6E87AA1D0F9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0772a6e2e5318ee9b4d4a05a8b619afb8d26da","datavalue":{"value":"Aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122485$32F6929E-B693-4981-B039-CBBF7391AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122485$EE690586-7DBA-4F4E-950E-9E6B24001F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d46e4e314251500c338659df14ee9dae7596bbc3","datavalue":{"value":"surrogate constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122485$4358284F-F365-4C44-89B1-59B631608403","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":"Q1122485$EDD7BAD4-745B-4534-A0D3-DF40B533994E","rank":"normal"}],"P223":[{"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":"Q1122485$2C66AA66-2935-4232-A298-7405DAB22530","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":"Q1122485$C0F7851C-6644-47EA-AA8D-932DEDF7D88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbdf768c1c5be59f739dcb1a3c9ebfdbe927e95","datavalue":{"value":{"entity-type":"item","numeric-id":1108194,"id":"Q1108194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122485$29BC5DD6-873D-4AB7-99FB-2E742B33836B","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":"Q1122485$A9CCCAAF-BC27-43C5-A8B3-2ED70C857C37","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":"Q1122485$111AD309-35DA-407C-80B4-B2D8B1844565","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb8fe670aca10254130dda59d390ada110ff506","datavalue":{"value":"https://doi.org/10.1007/bf01582282","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122485$A4B742FD-2E01-4EB4-9B16-3382B3385215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2913f59d334e875f2077b88abae67131d1841e9a","datavalue":{"value":"W2091996859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122485$AF412F84-B731-478E-9001-E144B478DA79","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":"744db15971e45d9159af1f5e01bcdcca967c2aa3","datavalue":{"value":{"amount":"+0.822775661945343","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":"Q1122485$C67BA80F-14AB-420C-A654-535C0B822C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f98fbde9d7c58f422438817c9c4507e94250fff","datavalue":{"value":{"entity-type":"item","numeric-id":1108194,"id":"Q1108194"},"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":"Q1122485$91506CEA-13AC-41EE-80BF-A05C94E998B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407d51ed58c3f65a976c6cb436c530f4dbd9e8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3052442,"id":"Q3052442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e363631aa1ad0addc734e8a5996dd3e388cd8d","datavalue":{"value":{"amount":"+0.8054542541503906","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":"Q1122485$703910BA-0B24-46F1-9C8A-B6DDBF304ABD","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":"2dd5023ea27fa38c382beb13ca645c993ba56425","datavalue":{"value":{"amount":"+0.7870336174964905","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":"Q1122485$2D1FB595-155E-4D1D-A820-EC968D285A27","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":"e7bd1d9adefb66f8cc5f7e8dcbd919fc2cfb6417","datavalue":{"value":{"amount":"+0.7811076045036316","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":"Q1122485$5DC43711-8876-4037-A38E-378E60DAC300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A result in surrogate duality for certain integer programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_result_in_surrogate_duality_for_certain_integer_programming_problems"}}}}}