{"entities":{"Q810374":{"pageid":812222,"ns":120,"title":"Item:Q810374","lastrevid":49540888,"modified":"2026-01-07T14:45:47Z","type":"item","id":"Q810374","labels":{"en":{"language":"en","value":"A facet generation and relaxation technique applied to an assignment problem with side constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213750"}},"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":"Q810374$B234F463-198F-48CE-87C8-FF120D08D63E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a97691f7124dbf1fa12a90b6cb9f3c54848e457","datavalue":{"value":{"text":"A facet generation and relaxation technique applied to an assignment problem with side constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810374$6AB5C4DE-7E7B-4231-A652-D18CE716B678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d67f08dcbdeb8592bd7abdbc8da8f835db1bbbb","datavalue":{"value":"0733.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$62C11BD1-AA95-4DE3-8692-6806C2A8AB8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d776227b038de2910e6c25ec7c7a53f4e196c70e","datavalue":{"value":"10.1016/0377-2217(91)90265-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$E671CDDE-02C3-432F-93BF-0FBB1A5FEECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a46c1c35c8f54d124287a11ca3872709743adb4","datavalue":{"value":{"entity-type":"item","numeric-id":708878,"id":"Q708878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$A86F08C5-565C-4BC4-9DFC-A0B902617A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b030416b0d8595e7a12758eb3754af468ecdac4e","datavalue":{"value":{"entity-type":"item","numeric-id":585076,"id":"Q585076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$5FFE25BF-9277-4B0C-8876-007BEA252636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$44338E31-A91F-4E3F-9F7D-B6E8B27B690C","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":"Q810374$B2282FD6-BDD9-4CE4-BC00-7B6700199B24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q810374$3705076E-93BE-472A-8D53-0C996E3F03CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"437523de846a924af3f5f2ad8955ffc262f77890","datavalue":{"value":"The authors present a new procedure for solving the constrained assignment problem based on a combination of Lagrangean relaxation and constraint techniques. This procedure is applied to an assignment problem with side constraints, where subsets of variables are specified, and variables belonging to the same subset must have the same value.    The procedure consists in adding of valid inequalities to the Lagrangean in order to get better bounds. Two classes of strong valid inequalities are described and it is shown how valid inequalities can be identified from infeasible solutions. The procedure is illustrated by a numerical example.    The model can be applied to solve constrained job assignment or classroom assignment problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$1FE2EC72-306A-4A29-BE91-E3FE9DA78B9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$F679553C-1A9A-4DA9-8918-002CD31DB344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$912832FE-ECE0-4775-B6BD-96533B1CAACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$7414BF5F-CB28-4300-8649-1436CB030794","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d362428c9693981957ad8ac18b076d7b483249","datavalue":{"value":"4213750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$EBB231CE-5B31-46E0-A9CA-7F2C1CD97F2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9591f19f1a343278cfe6a159a5ce3fcaec98a6","datavalue":{"value":"constrained assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$577B7F7A-743F-474D-8B6E-538FF9DDF3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$ACE272F1-2570-4558-90A8-FD5B5E849967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da218fa570bcc8ac328b17bbf8195fde0d4b6bcc","datavalue":{"value":"constraint techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$FD283517-878A-484B-84ED-6AB21EF4F4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6be869f9bc3beecf218e20100edc1e8cbb2e90","datavalue":{"value":"side constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$0D45843C-9EC2-43EC-8C01-99EF118D7CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e5d5603649faa2d00b615834eb6125cf997371","datavalue":{"value":"adding of valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$4C76370E-79A8-419F-B85B-68E0BCEA3A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6668bdbd2763288fdec62d09792bb7b9736b306","datavalue":{"value":"constrained job assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$B2084C27-31F5-44C3-9E6F-7769410057BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513b268e1efab69e5a5c6cd9e166564a33e68fbe","datavalue":{"value":"classroom assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q810374$75B90B8B-F5F2-434A-9D17-FAF98EB501DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ce3a5d9313b648d3b16631524f630b08f534db","datavalue":{"value":{"entity-type":"item","numeric-id":587297,"id":"Q587297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$EFCB1AEF-94A7-456D-8851-874AF1904717","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":"Q810374$03B34BE9-72B9-4240-9D58-4AC8278743E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c7194684970b444d62624eb131d1a4c7a7beb1","datavalue":{"value":{"entity-type":"item","numeric-id":3976911,"id":"Q3976911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$B42B7F34-7629-4D0B-89AF-AAA4ED3D66D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$56D0FFB7-BEFB-4781-BC16-588D9BEB00BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6d0b4aed81891f74a693dd57d6d9541ed524f4","datavalue":{"value":{"entity-type":"item","numeric-id":5825682,"id":"Q5825682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$F1980EAB-9C02-46B2-AF80-279D337FC50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5335f816d963c2d24e8189e00a906b5f7f3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4145425,"id":"Q4145425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$04925A9A-39B8-40D3-8FEE-B3FD16F4FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$C2F7646A-102B-4898-9213-0397D5F77688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$D40E34EA-8940-431A-9974-DC7914944D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f88d37a7e37606cc700aec91b24889a0d1a60d","datavalue":{"value":{"entity-type":"item","numeric-id":3686428,"id":"Q3686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$0185CD12-65BF-4C43-95B5-9DC630995C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810374$56E3E9E7-FD05-4806-B475-6BB065C52F49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b9deb921f1146df20b41c25dc8875471ce95508","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90265-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q810374$B0FE49E1-193C-43A7-AA13-EDD62CFA9A74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8d341ed23e700b3d9e5bbd58b9aec416987da59","datavalue":{"value":"W1995203453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810374$833FE1F7-FDF4-4294-8904-3D4A5F2BE056","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730e6fedc5650de20d0ddddab0d81546255fdca3","datavalue":{"value":{"entity-type":"item","numeric-id":1184442,"id":"Q1184442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25f19d14dda31b80776c355f5b12e3cffff3fbc","datavalue":{"value":{"amount":"+0.8101673126220703","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":"Q810374$D47667EA-48C7-4810-BBD6-37185E99A4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef3ff2b8fca86633aa70367a4b683048a3fd524","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e708a2bf9c26b121250a4d50993c003cb2661b36","datavalue":{"value":{"amount":"+0.798561155796051","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":"Q810374$053A1340-76DF-4A81-A2DB-C24806F54FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b1c0a3080c417d9301466484914b9ce6ff0f89","datavalue":{"value":{"entity-type":"item","numeric-id":3204330,"id":"Q3204330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32c5bba431fe3e52af6d4844469380acc2b9507","datavalue":{"value":{"amount":"+0.7971609234809875","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":"Q810374$46323CB3-D317-4035-A9B4-D934D8E2485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e04643385f458d9ca8e4b16efcc0b78e3dc632d","datavalue":{"value":{"entity-type":"item","numeric-id":3976911,"id":"Q3976911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929124a0fb45936d6aec81ece2b45e6c7a29ddc9","datavalue":{"value":{"amount":"+0.7884882688522339","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":"Q810374$0C592F82-116B-407E-9B09-EF57D1894A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110600db0302df205eed980b6759cbfef5c7886f","datavalue":{"value":{"entity-type":"item","numeric-id":1369367,"id":"Q1369367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d905490da5b741340f986a6c4c1bcb007cbb64a","datavalue":{"value":{"amount":"+0.7817705869674683","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":"Q810374$4D2CE59C-790D-4496-965C-D8E47FD9733A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:810374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:810374"}}}}}