{"entities":{"Q1264090":{"pageid":1274840,"ns":120,"title":"Item:Q1264090","lastrevid":70031358,"modified":"2026-04-13T11:58:06Z","type":"item","id":"Q1264090","labels":{"en":{"language":"en","value":"Resource constrained assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128656"}},"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":"Q1264090$FA69C218-8762-46B8-BB93-B148A44718F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cc98e2451d6d1a7ce47113819ba6a9994ae587e","datavalue":{"value":{"text":"Resource constrained assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264090$EAFC9533-0C0A-41A2-84D5-10256BB74BDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"512091dad6cf4959fc9a7a44cc01872597501629","datavalue":{"value":"0688.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$3065841B-A1A2-45F0-A28E-1993E5866414","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"789a44eb3fd4168af207cd585a02ac5d75057e44","datavalue":{"value":"10.1016/0166-218X(90)90099-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$5740AC30-6A76-48B6-802F-6BF3CA72CCC5","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":"Q1264090$87C4C30D-15FA-4065-B473-118D47465F1E","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":"Q1264090$B1B03C5F-E412-435F-AB41-345241BD4DB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$7C222165-5062-4E9B-9A1A-48F47D0201D2","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":"Q1264090$72551A8E-4580-4842-B7F0-13E9A135E70A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4da670ff8bfcd80f8a6bae9048654c1b3e5bfe7","datavalue":{"value":"This paper studies the resource constrained assignment problem from a polyhedral approach. Several classes of valid inequalities based on the properties of the knapsack and assignment polytopes are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264090$22F7FA9D-CDCE-41B9-83DF-9FB3BCB07FD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$C35C4760-3C15-42F7-96A8-41616E91E383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$9DDC3BF1-875D-451A-B996-7B28EC9D56A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$95825225-FB8C-4F56-9FD6-078C21B63891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9523bf14dbb51125bf4d1f533867849b23fa6f10","datavalue":{"value":"4128656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$826AE9EB-2634-4645-82C0-6316138BD1AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6932cc3440a790edd07cbd1266d9c1ee151da334","datavalue":{"value":"resource constrained assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264090$E178A368-710B-44F1-92A3-1EE01EA6D9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eebfabfbd15ba71a459be245ca8d5c079c6efb5","datavalue":{"value":"polyhedral approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264090$5B82BB4F-39C8-438E-9592-F0D099DC7636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264090$5CACD28E-60F4-45CB-B8C5-35B4AA24904C","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":"Q1264090$BE753FFF-A20F-4CBA-9DC0-A39EF7C96B43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6412612b431bc27aa912f225ac4e04c985dc1ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$CDF4533A-DB97-4277-A344-8F917DC1567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$D2E345E9-D64E-4EE3-B77E-4A36A8F33998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1efae03074af10c328edbd28e8b7b1fab8dd1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3911685,"id":"Q3911685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$47CF5A1C-CD93-4196-A6DB-4D4569A7D83D","rank":"normal"},{"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":"Q1264090$C1A7A2AA-8C73-44D3-A176-18CC42E4452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$4D6B2504-689E-4362-B503-96BA8E7C0500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$B3FD8ECE-2CD8-40EF-A272-C8BEECDD1518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f3b234aeb88490c244d8fdff420c98f866374","datavalue":{"value":{"entity-type":"item","numeric-id":3750521,"id":"Q3750521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$CCBAEA6F-1763-4041-B102-A632178652A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264090$2064F419-CA27-4F89-83B9-AB91DD6B443A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c40f7beaa75507d7ff24f49042319b79ba9049e9","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90099-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264090$8F0DE3B5-753B-4A36-A465-085D4CF73621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4947ce5c03c7a637a8f9097d0507d3be10d169d7","datavalue":{"value":"W1985482879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264090$C33D864D-33AA-45AE-9BAE-C85B56F0A16A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a60ed24815fbcf79a0a5845bda75ccc39481d43","datavalue":{"value":{"entity-type":"item","numeric-id":3750521,"id":"Q3750521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e90996c99f5b24a4605bb5d20771273cda89424","datavalue":{"value":{"amount":"+0.9565766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$7C0EDB6E-2D72-4B03-91E0-53ED60D1DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef99c986020b5396cb4791d32a65a9f77436731","datavalue":{"value":{"entity-type":"item","numeric-id":1713408,"id":"Q1713408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b77a558b986c5aa2eaa9e986ab31b399cfe3b47","datavalue":{"value":{"amount":"+0.93733835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$9C07BB11-522C-4F68-B897-A9DF019D2301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0798d67de7999adedf53051dd3f02bfa542ca626","datavalue":{"value":{"entity-type":"item","numeric-id":4247449,"id":"Q4247449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a53da6147d1350ff7d767a45bde021f679f7f6","datavalue":{"value":{"amount":"+0.92330694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$F17F1A14-0E7B-4BA9-BE2B-337ABAFBBC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68dbeb7ae6e57aff484ce65c1cdd94cb673a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":2962557,"id":"Q2962557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc767d4329dd01d06c13876d99ab7d860752a61","datavalue":{"value":{"amount":"+0.91458267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$0DD4E93B-40D1-40C6-8ECD-4639E151F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50a251f28eb101c20eeb3467d3b2ca0ac90616e","datavalue":{"value":{"entity-type":"item","numeric-id":3987192,"id":"Q3987192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da2e66b7839433a920d8553cd62ebc012e08fc4","datavalue":{"value":{"amount":"+0.9142067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$A708EE90-610B-4BCD-97D4-4D84D499BF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa6dac034143a97635b93efe9a0c8058ad62e46","datavalue":{"value":{"entity-type":"item","numeric-id":4553878,"id":"Q4553878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5882c508ea63fcc39ed3528b9d602e2b51be50","datavalue":{"value":{"amount":"+0.90360725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$D882882E-2DC3-49F3-BD44-F3E44C225A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c451b2d38dc91b1214eaeeb5b2e72e7d4e80b9","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300748eb26db7804ed80d21a5c96ed9ea4b49517","datavalue":{"value":{"amount":"+0.90354824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$EA75B829-DC37-497B-852B-CB264E1404B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a1cb052617c225b09fdc6b3bd062abe573f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":742138,"id":"Q742138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09b8e786b71cd7ffae1274caa512d87226d05b4","datavalue":{"value":{"amount":"+0.89994276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$12BAC69C-E106-49D4-888D-1D9CFE0F85EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9bb0ca6614b2d6a0b0b67815d182933505813a","datavalue":{"value":{"entity-type":"item","numeric-id":5202857,"id":"Q5202857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eea5206b8381936b69d6ca59701b3069b6b6b3","datavalue":{"value":{"amount":"+0.89827585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$453CA056-5A49-423F-9D2D-2C02608DDAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b525638c3ad52865a7ee3dbcfbde970d8938c949","datavalue":{"value":{"entity-type":"item","numeric-id":4732313,"id":"Q4732313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eea5206b8381936b69d6ca59701b3069b6b6b3","datavalue":{"value":{"amount":"+0.89827585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264090$7372EF78-D0F5-4859-B109-2356D6D4F801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resource constrained assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resource_constrained_assignment_problems"}}}}}