{"entities":{"Q1060959":{"pageid":1071711,"ns":120,"title":"Item:Q1060959","lastrevid":66059178,"modified":"2026-04-12T07:15:43Z","type":"item","id":"Q1060959","labels":{"en":{"language":"en","value":"An extension of set partitioning with application to scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3910137"}},"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":"Q1060959$9AB9EA71-EF53-48EF-81A6-AE63E0C38F42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d746c1bfe1fe5f408bae13430ce70ab565e4a6","datavalue":{"value":{"text":"An extension of set partitioning with application to scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060959$6CCAEBB3-D7BB-41A2-81B9-024D134CB302","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4da0a6d9cacfa6dfa593bae853712dec7b27be7d","datavalue":{"value":"0569.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$0C8CA8AE-1BDB-41BC-8D37-CD6C6F10B64E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25dd2736fc5f2fc856cc77572b0140d9ae315ed","datavalue":{"value":"10.1016/0377-2217(85)90031-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$8B2D490C-7494-449B-97F3-BBB1EE1F0B01","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":"Q1060959$DE972BC8-A5D4-41F1-AD4F-8FE525C85AE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1060959$FF76442D-4BC4-43A6-85BE-9E828DB5A61E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b30cb4976c29d76d982e0c83d4fc9ea35f366264","datavalue":{"value":"http://bura.brunel.ac.uk/handle/2438/2158","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060959$E6AE5D46-B018-477B-862D-771EBC00FD92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3833be8cf979ef91f01edb8c1d0ca558efc64fff","datavalue":{"value":"The well-known problems of set covering, set partitioning and set packing are defined and their interrelationship is considered. A natural generalization called the extended set partitioning model is presented and the three standard models are shown to be special cases of this generalization. In addition, the extended model includes another type of set problem which can be of greater use in certain applications. The model forms the basis of a computer assisted bus crew scheduling system developed by the authors. The system is in regular use by Dublin City Services in the Republic of Ireland. Finally, the equivalence between a special case of the set partitioning problem and the shortest route problem is considered and it is shown that this equivalence also applies to the extended model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$498C2973-EAFB-4C11-AD65-C0EB50F18788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$AA119DDE-203B-4557-B9B2-E3A604AFD936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$698D0FDF-D843-443D-A770-6CF021ED194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$B6447546-EA4B-482C-8617-D02A1EF2B839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$1DE89DFF-FAB3-488E-BD74-FEDF165D9A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9fb92f5af98594364c5c7c67c4c5382b662d579","datavalue":{"value":"3910137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$BC09DA98-C4C2-4BCF-9A83-7DF9AB76A1A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae9a745c1093d0647781c4be5c2b929af77b472","datavalue":{"value":"goal programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$767A8171-31A8-4D78-9495-4B27E11C0E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$7A818CA4-2259-4F0A-BF8E-F1D329FDB4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$4A8A519A-B710-43AC-8DC2-9D1BF2AFA7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$02D12DE4-32A3-4B43-A088-0BD71DCF28FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f4990b7dae1bd7071877508f4fc0e6b53981d4","datavalue":{"value":"extended set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$E59AD6BD-D459-4D36-96CB-EE482AA0EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a7e7f15fa244d8fc95dd2191956978463fc9cad","datavalue":{"value":"bus crew scheduling system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$DB6E5B9F-548D-4F86-A7A5-83FFE4786AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482c372c8181872f958e8a3cd39117a636c00578","datavalue":{"value":"shortest route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060959$A6289100-304B-45AB-8688-8B7AEB993A2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3722ca945bdef0cb9f0259b3571bf0eaba5b760f","datavalue":{"value":{"entity-type":"item","numeric-id":2267295,"id":"Q2267295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$69422FC9-C2F6-456A-AA78-7CE1986E958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcf2659dad5e8b4c9e1a9c8db47e574dd9c01c5","datavalue":{"value":{"entity-type":"item","numeric-id":240125,"id":"Q240125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$91EF9EDF-CF0F-4D0D-87D9-275C64562065","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":"Q1060959$0C621565-88B3-48A6-9C74-99C05F338FB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bbf7adaaaf2c0a4a0a313fbf644e8c7d25cac7d","datavalue":{"value":"W1999775499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060959$3597CE98-872B-416E-90E5-535E48DB8647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$25E19AE9-E6B8-4386-8376-4B5735CA8025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$DAB25DB8-01FF-4B18-934E-BA8E420B4711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$3419ADA5-AA01-4320-8BE7-D4D8964ECBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ba1b0606662b46a1d32b2bd587f204cac9c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3294638,"id":"Q3294638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$4F089A72-89C4-424A-8124-DEADEC770CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$71844A2D-17C4-4036-A17B-452F9AF29AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4198daa429bde5c337c0eb209b280832fd0d37","datavalue":{"value":{"entity-type":"item","numeric-id":5591291,"id":"Q5591291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$9BCEEF81-5EC3-44B7-B434-1CC82F4C33A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fd489ef93c0bbc666d9db11a650457456d63ea","datavalue":{"value":{"entity-type":"item","numeric-id":1060959,"id":"Q1060959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$8A767650-74F2-428E-BDBA-F5B2706A821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44e17763a06ab6fa5e53e7bc4ea9d8f19d09fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3845634,"id":"Q3845634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$B5DC8ECC-1500-44F1-AAA1-60FE921CA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"350d2dc4ea7f74a16a015b87a89930d226a597af","datavalue":{"value":{"entity-type":"item","numeric-id":3895231,"id":"Q3895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$1356D40E-7855-47F8-ABD2-A38470D04677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54e28add7e2c1b5a8342b387f8dd0ff13edae6","datavalue":{"value":{"entity-type":"item","numeric-id":5630838,"id":"Q5630838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060959$B1C386A4-4C5C-4C03-9A2F-28CC1066BCDE","rank":"normal"}],"P1643":[{"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":"0a6dadba0ba84d2845c62c6d94d86dfed2bc3435","datavalue":{"value":{"amount":"+0.824801504611969","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":"Q1060959$251CAFE8-DEB9-422E-9C35-DEB4691B69C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86f2dccd16d72ea1492f5f3a3f39f443aea3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":955334,"id":"Q955334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6dadba0ba84d2845c62c6d94d86dfed2bc3435","datavalue":{"value":{"amount":"+0.824801504611969","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":"Q1060959$4BB40D1F-AC6B-4FE9-A667-E1BCB96DAA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b344e9327ddf43dff4500ba0273bf9319f108c5","datavalue":{"value":{"entity-type":"item","numeric-id":4247444,"id":"Q4247444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de16884a7cdfd075edc6bf508d041d2dfcad99b5","datavalue":{"value":{"amount":"+0.7939174175262451","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":"Q1060959$79BE9552-BAAC-4073-93DE-C2BA8D53158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75609a2fc29fd7001d97fe5c2cd733b863ef1453","datavalue":{"value":{"entity-type":"item","numeric-id":1100095,"id":"Q1100095"},"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":"Q1060959$B8690327-2A78-4EA7-8966-EBD9B68176F6","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":"48aec9a7cfce0aacd9ce9757ddf42c244406b1d3","datavalue":{"value":{"amount":"+0.7892730236053467","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":"Q1060959$3C83DA34-17A0-47A7-AD0F-F8D6B680BFF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of set partitioning with application to scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_set_partitioning_with_application_to_scheduling_problems"}}}}}