{"entities":{"Q914550":{"pageid":916398,"ns":120,"title":"Item:Q914550","lastrevid":65343507,"modified":"2026-04-12T01:56:35Z","type":"item","id":"Q914550","labels":{"en":{"language":"en","value":"(1,k)-configuration facets for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149892"}},"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":"Q914550$2567FF55-AB9D-4636-A725-45A116F5B928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13cbb5010be647c3229ba882b041bbb7d1ec76b0","datavalue":{"value":{"text":"(1,k)-configuration facets for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914550$C4B823BA-1747-48FB-A530-7F4E06F73212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"588bb56baa89cdfe0363de0b972939072b89d324","datavalue":{"value":"0701.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$0AA9DD8D-7EF0-4A14-B75D-0C6F6EB1C86A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7099d405e95fc6776ba26c056beb0ba5e86382a","datavalue":{"value":"10.1007/BF01585726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$0DB9FC1A-3C0B-4983-885B-009C335D2181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914550$2D02F684-7F14-4720-912B-2E35FD319741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914550$2B693DFF-4219-4F99-90E2-FB7A34EFA29A","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":"Q914550$46117940-15E2-4834-9391-04ED4737E9C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q914550$1DA66B1F-F0E2-44B9-8CB4-7E813D0AE106","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca33555b7118f76c8b246cbae346f20bf9f8120f","datavalue":{"value":"In a previous paper [ibid., 31-52 (1990; Zbl 0694.90071)] the authors described various classes of valid inequalities for the generalized assignment problem. Continuing this work they derive here a family of facets for the polytope associated to this problem. The facet defining inequalities are based upon multiple knapsack constraints and are derived from (1,k)-configuration inequalities discussed in the paper mentioned above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914550$D5B63657-C71D-4742-916C-CF25AE154ED8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"67aeec512b636e4668aab1b914be3244788dfcae","datavalue":{"value":{"entity-type":"item","numeric-id":914549,"id":"Q914549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914550$1F90C865-75CF-483B-A4B5-AFAA60234FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$9740F982-F589-4947-AB90-A30FA9DAAAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$BF85BE87-C092-46A6-8D71-9AD5650B2E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$D6FFBD70-BFD6-44A9-91CE-E0B513786B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$E3B663E7-BB92-4E0A-9AC3-99B6D008EAA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fee6e3c70c02ba0b84ec56e7172c7e92aae03ca8","datavalue":{"value":"4149892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914550$6DBF26D6-FE89-436B-8076-18EBF1E4115C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q914550$A0615F38-3B97-4EC6-A74F-459DA0EDBE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q914550$46D10740-D659-4264-A38E-FE7C7F008A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q914550$4759F9AB-D708-45A6-8DE5-2D9D3074FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q914550$5AE0B649-E279-43E0-ACD6-D2237F2CBEBA","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":"Q914550$0AF8CB36-458D-4477-B306-B7464806E979","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914550$571E2211-681B-4D6B-B99B-22DE4889E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5521674d7984569a7744afeffe836bc9b54849","datavalue":{"value":{"entity-type":"item","numeric-id":909579,"id":"Q909579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914550$3B65F263-2743-4CA6-96F7-E028AD796A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914550$2141F717-4E4E-4CB8-8B16-D0030ED1DEFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270c6502a763d494863c78d4d6d2ee83d3def2ed","datavalue":{"value":{"entity-type":"item","numeric-id":909579,"id":"Q909579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47657d5d9b1643cd945958bf0df9aee59c27a288","datavalue":{"value":{"amount":"+0.901555597782135","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":"Q914550$A6ABFE6B-8DBD-471B-8C6B-09277CFB51CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa43162ed792dba048a835d43c3310b73787c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5949919,"id":"Q5949919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d377069eba0d939357ee04fdda7017285ca8c1c7","datavalue":{"value":{"amount":"+0.844702422618866","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":"Q914550$3385556B-8D3D-418F-9869-C1CE2EB08501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647ab04bdba62e02dcfac2860d121619656b231b","datavalue":{"value":{"entity-type":"item","numeric-id":3553764,"id":"Q3553764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5596ceb0717a373c76f3766ee233be2f0b3219","datavalue":{"value":{"amount":"+0.8399832844734192","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":"Q914550$809B13D8-0911-47FD-8C7A-14CCB08348A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c442eb26093f9cfb0a11102c378a81ef765c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":5926336,"id":"Q5926336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394bad4680f379ed27c5fcf7637971d52d093fef","datavalue":{"value":{"amount":"+0.7948298454284668","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":"Q914550$2771697A-E071-4A98-B292-38CF6A800E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ed2ace809af2ee2db8dc08971657c4a9f59cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1103523,"id":"Q1103523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200b2508ca5b1d133861dabe8f27680b955598c8","datavalue":{"value":{"amount":"+0.7923570275306702","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":"Q914550$73D5916F-E801-4E24-9E9D-4759FC338569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(1,k)-configuration facets for the generalized assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(1,k)-configuration_facets_for_the_generalized_assignment_problem"}}}}}