{"entities":{"Q1184337":{"pageid":1195086,"ns":120,"title":"Item:Q1184337","lastrevid":47059315,"modified":"2025-12-31T13:20:25Z","type":"item","id":"Q1184337","labels":{"en":{"language":"en","value":"Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34338"}},"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":"Q1184337$325621A7-E7CE-4DC9-ADCF-113C3C710CEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bae24706ea7e21bceec5acb0b4ad9866928dff9","datavalue":{"value":{"text":"Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184337$E4A28491-7E93-47CA-AC4A-BDFE1117B75A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8311ea992638c3cb60254c52480675df327390bf","datavalue":{"value":"0751.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$E04EC55F-9AF2-4061-9502-7A9CFC7CDC3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470655ba2d1ee1b3584ba18f3c67a660505750f7","datavalue":{"value":"10.1007/BF01585694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$820FC54D-AD56-4F25-A8A6-A39DCF835030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$2BC9153F-55C1-4456-85C0-00C5028E9519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7e0702651d77ffce14e2a1623fbb003c278174","datavalue":{"value":{"entity-type":"item","numeric-id":231088,"id":"Q231088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$C1B35EA0-5EC0-4F08-A59A-BDE92B1404A7","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":"Q1184337$CD76AD1D-418B-4307-BEBF-49F105BF1A3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184337$C054A9ED-B87B-402C-816B-5EE18DCAE834","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64eaa68d2ffd726f3aaa6478d81b81907ccfd4ed","datavalue":{"value":"Solution techniques for optimization problems often require bounds of the objective function. In this paper lower bounds are given for the quadratic assignment problem using an eigenvalue decomposition of the quadratic part and solving a linear program for the linear part. Applying ideas of parametric programming the sum of the two bounds is increased by a steepest ascent algorithm. There are numerical results showing the power of the new method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184337$EF86DF7F-4328-42B4-9676-1F0E599E597B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$37FC87EC-1F65-43C3-BE04-4093AA0AA80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$CCDD333B-B4B0-4814-96D4-1978C79069C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$DED83722-673E-489C-9A25-A2F8359F68EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$A1566498-3FBF-468C-B9EF-7A894850FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$1C748756-7C42-45DB-B459-0D21C9C0D3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$A058C290-A754-413A-A32E-B0DD7419F4B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41267a730891f2e28bd79be14c0ee387395d762f","datavalue":{"value":"34338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$256DC361-C927-4C0B-BB85-2C9FD9512A5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184337$B6B96FE6-E0B6-4CF1-8600-11F4D7A16655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6840c39b68568781c4d1d11bbc5a3eeb457318b1","datavalue":{"value":"eigenvalue decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184337$450F112A-23DE-433B-98F1-CD4539858B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184337$5844095C-ADE3-4534-AF95-0CD5B4B35D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8140deafe3d6d6a8d3e41bcd80d0e5b423cf69","datavalue":{"value":"steepest ascent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184337$5D3E76CE-8CA3-4176-907E-81D10EBE7494","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$C78047FA-968E-40A2-9A1B-E371035A08E6","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":"Q1184337$4DEBA5E5-04F9-4FA3-AA32-3445923F9B0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$962D6F99-AADA-4980-B9E3-667532301E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be684fbd2d5cdbfc5e240a7358b7e56711520e","datavalue":{"value":{"entity-type":"item","numeric-id":3704489,"id":"Q3704489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$1426DE45-CB43-44CD-B33C-3B766BDC0DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c460ef303815464f5f436e9ced80b4a9a159d3","datavalue":{"value":{"entity-type":"item","numeric-id":3724096,"id":"Q3724096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$F3E194B8-97C7-4DBC-9A5D-0D7CAEB3C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbc68a210c1f94d3e5841c58ec2dfe220a5b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$EAD6DAFE-E393-42D8-822E-0DB12F286382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$CE51EEB6-1B41-4B79-A806-AAB1522DBE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62f4a80cf20140f3e991fd922015667a83f92d","datavalue":{"value":{"entity-type":"item","numeric-id":4722730,"id":"Q4722730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$51B21C03-A4A2-46FC-996B-18EF1448B6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$91D14FA7-B9E2-4F47-86B4-024528999B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792438f7abc016f160ebe3f253bd2a015467979e","datavalue":{"value":{"entity-type":"item","numeric-id":2650944,"id":"Q2650944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$A4F1B5F4-9B33-44EA-B90C-2EC7499347EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$C724E237-8A48-4820-9A38-0BF351D2B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a84da1c9d7293e5adf5a1df83de63dbaf98bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3236680,"id":"Q3236680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$F6C32152-C377-4005-9325-4FD73997F127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992007e9982b2d488f41129651feefd571bb324","datavalue":{"value":{"entity-type":"item","numeric-id":3792163,"id":"Q3792163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$ACD44376-B838-489A-B1C7-233BC7C612A6","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":"Q1184337$C61FC4F6-FEDD-47F5-BA16-956D73B24699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c67d7c67fe37be003dadfcb091a9cff1a1bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$1124D6EF-B5AE-4076-9747-C5B62722A39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$1D5C14E1-A1C7-47A7-A144-93DA71E2AA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99255a9516d9d99f739a30e134d5d675ffc717fb","datavalue":{"value":{"entity-type":"item","numeric-id":3807887,"id":"Q3807887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$6217C726-BDFA-4533-B0F3-49BA963AF96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11289ef10ef409d1b889296c9806018d862f9245","datavalue":{"value":{"entity-type":"item","numeric-id":1140142,"id":"Q1140142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184337$68DDD104-BFF4-4FAE-B675-CD6A8375C1FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8590f932f5e8289971510e6fd323cc8f5c702192","datavalue":{"value":"https://doi.org/10.1007/bf01585694","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184337$98BF453E-03E1-4D80-8C71-3DD4676FF9B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd82c6c288495eb9b19223a6de9bd5fbc33951b4","datavalue":{"value":"W2041011899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184337$8EEB4A17-255A-466A-9672-A11172916565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852f9c9b27975ce4ad402bf277a249a0aa09a080","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ff5f2e01487488341854a6cf804bad4e40cb70","datavalue":{"value":{"amount":"+0.8323466181755066","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":"Q1184337$64B45695-88BE-405E-BA7A-0665266B6D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a9c99cf911cb7271a4000c32f0b2e718774132","datavalue":{"value":{"entity-type":"item","numeric-id":4321555,"id":"Q4321555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706266e7fcac420b9c818aab0db664c9f79a29a7","datavalue":{"value":{"amount":"+0.8265182971954346","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":"Q1184337$8C15677B-97F3-42D3-888C-D6AA68342894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5285f3fa0d547f1bde66671113372da2293e923c","datavalue":{"value":{"entity-type":"item","numeric-id":1129914,"id":"Q1129914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706266e7fcac420b9c818aab0db664c9f79a29a7","datavalue":{"value":{"amount":"+0.8265182971954346","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":"Q1184337$64B67CF5-53BD-4691-815A-2387C78F880A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e4b9adcc732b3d1728547fcd7d6b5ed4a9f5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1058988,"id":"Q1058988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5ad398a1110711e5767388e58a7005687c013a","datavalue":{"value":{"amount":"+0.8172414302825928","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":"Q1184337$8ED54652-162D-42C0-A2CF-E73318F61221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b4eb08a597a9adaa35303d92a57355544ad327","datavalue":{"value":{"entity-type":"item","numeric-id":5287181,"id":"Q5287181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51500ba14d2bddcaef711495f699aa299c36eced","datavalue":{"value":{"amount":"+0.8156074285507202","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":"Q1184337$C44B085B-B99F-4F01-9D60-D95D9C990330","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1184337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1184337"}}}}}