{"entities":{"Q1100095":{"pageid":1110847,"ns":120,"title":"Item:Q1100095","lastrevid":49151338,"modified":"2026-01-06T16:32:16Z","type":"item","id":"Q1100095","labels":{"en":{"language":"en","value":"On the integer properties of scheduling set partitioning models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043618"}},"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":"Q1100095$CF7B9F6F-04BB-420B-A445-0139A8DE8C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d27ee84a8c18057fb524de7de4272b0983ad708d","datavalue":{"value":{"text":"On the integer properties of scheduling set partitioning models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1100095$4786E9E1-7CFF-4143-A07C-7B7CAADC1DE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69bea2afffbdbf53499c76d6f2ac7027d5c94ae2","datavalue":{"value":"0639.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$D4A5452E-6121-4FA2-AD95-6402BD0EEC37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cf758e565fd1004eefc7f68a85b297cac9c2ea5","datavalue":{"value":"10.1016/0377-2217(88)90233-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$62DF7C7E-ABC9-4CEA-BC48-228FF0C36730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ea134303c11580892bcee4e43ab87f7b9589afc","datavalue":{"value":{"entity-type":"item","numeric-id":1100094,"id":"Q1100094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$89E7A438-FA50-4604-9D19-D58E7BB293C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19c87bad5501e48b16831436b037459e8b5664b","datavalue":{"value":{"entity-type":"item","numeric-id":337257,"id":"Q337257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$A4840B89-E99C-4414-9863-BE2A640EE8A8","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":"Q1100095$889B83C4-CDE2-4A74-80D1-08FECF384B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1100095$60C76B83-BA2F-478D-B92E-23008AC52CD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1af5b83cfc1cac3c5da9886569c416ba94aaafc4","datavalue":{"value":"Many scheduling problems, arising in the transportation industry, can be posed as massive set partitioning zero-one integer programmes. For reasons of computational complexity it is generally unrealistic to attempt to solve the model in this form using conventional integer linear programming. By the imposition of additional structure, derived from the real-world problem but not already implicit in the mathematical model, it is possible to significantly reduce the effects of computational complexity and provide an effective method of obtaining good feasible solutions.    In this paper, recent results in graph theory concerning natural integer properties of set partitioning integer programmes are discussed. These results motivate the development of further implicit constraints which simultaneously reduce the dimensionality and increase the proportion of integer basic feasible solutions of the set partitioning linear programme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100095$2E1503ED-D825-4F0D-A417-BA1701CFCFF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$DAEECDBB-E8FE-4159-ACB2-51AD0B9C38A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$B4C8870F-260F-4E43-9DB8-55E98A23A9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$7720C9BE-BC1A-41AE-BA9D-62D382104C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$44A71205-A2B8-4AE2-AFA0-186242EA4D34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa156aa135e2f72a53cd452abc74216409d670ed","datavalue":{"value":"4043618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$32949550-ECAB-4265-B95F-22F4F30981A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de7a63cc5ae17d87b126659350479c9966acc60","datavalue":{"value":"dimensionality reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100095$5F97427F-66E2-4F51-A74A-542D7FDB7639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"653544a137c7518ca3794cf61006e503dcd69d01","datavalue":{"value":"massive set partitioning zero-one integer programmes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100095$66531720-E218-44D2-87BA-FF682C64C7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751fa2fa3274781e6bbf80198b0dd57c585264c7","datavalue":{"value":"implicit constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100095$FE9A1026-0714-40E7-AE6C-567560239795","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":"Q1100095$BEE00F90-B99C-4109-9FCD-A48A04A89F89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35fc62a6576b00364fd9a56067f12c4e22c2e3e7","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90233-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1100095$9C2649E5-B1A7-4076-89F0-AF2FF8B923DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01ba1e4106f2ee18487374a28e100f3a4301befd","datavalue":{"value":"W2093939165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100095$10544C90-15B0-4DE5-9BC2-49D586A235FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$FA46BBCA-D03B-4929-A2D9-2F1CD9F102B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8240733dcfd527141343d4fbedadb28786c2a70","datavalue":{"value":{"entity-type":"item","numeric-id":3927035,"id":"Q3927035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$F52A12DD-B39D-4C02-BF42-E7D3A7D572ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$B23DAB56-92A8-421C-98D9-95E888D441E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$0C488A01-365E-4E11-B0D4-03D362DFCD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$C0332081-8F09-42DD-8938-81546AF60802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$DCCFA786-4AD5-4F24-94CA-A37630237977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6433965dc7a7eeebaa92a48cea6b9070ced8c8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3955153,"id":"Q3955153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$978F36AC-E527-4C2F-A2EE-3A9C88398060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5329f8ac32d433c0c186271046517ede16c6249f","datavalue":{"value":{"entity-type":"item","numeric-id":1106719,"id":"Q1106719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$19A14E5D-1023-42FC-9A54-E20B79245EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976d5ec8b7c6b5ac956436ea5bbc497c6b81a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5334752,"id":"Q5334752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100095$395FF6FC-991B-4D7E-8336-E716AB659F8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502d5748f92b1194a9e615c8c3726d5447a4f738","datavalue":{"value":{"entity-type":"item","numeric-id":1060959,"id":"Q1060959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d881c74466e5a91af4729547f515055c1f48ce","datavalue":{"value":{"amount":"+0.7923333644866943","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":"Q1100095$25AF4000-0070-428A-9FF0-52ECFBEAD632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ba84742cc21456f12aa7eb5b9522d2e1d01601","datavalue":{"value":{"entity-type":"item","numeric-id":4352221,"id":"Q4352221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea2556f11b9c7ae38027c7beee5f7424cdf3773","datavalue":{"value":{"amount":"+0.7867692708969116","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":"Q1100095$825CFD67-9F63-4823-AB3A-9F7BA0035394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c1e5b58dfbecbb06aaadb72a571920c652fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1278615,"id":"Q1278615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b9b47c5a21feafc4295428860204146d23a130","datavalue":{"value":{"amount":"+0.7851334810256958","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":"Q1100095$DC449CDD-C4B0-4645-8E87-3B695682B0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2782b03a33a86897d534b18ab839a4530bd2c9","datavalue":{"value":{"entity-type":"item","numeric-id":657252,"id":"Q657252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43d916a9fac630545d4817990d6b2a0f532686e","datavalue":{"value":{"amount":"+0.7714816331863403","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":"Q1100095$89D68A49-3D4A-45F9-9506-BA7D1FAA25D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ef57d4ce08b63a3aee44c6374cc0664f7c868d","datavalue":{"value":{"entity-type":"item","numeric-id":4545655,"id":"Q4545655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabd3031af5193c32bdf40783c1660c1899c3b3a","datavalue":{"value":{"amount":"+0.7650178670883179","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":"Q1100095$48CE581E-5917-4D67-8442-56F6F62F9EFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1100095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1100095"}}}}}