{"entities":{"Q1102852":{"pageid":1113604,"ns":120,"title":"Item:Q1102852","lastrevid":70098216,"modified":"2026-04-13T12:25:36Z","type":"item","id":"Q1102852","labels":{"en":{"language":"en","value":"S3 sets. An extension of the Beale-Tomlin special ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051335"}},"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":"Q1102852$48B2F083-0756-46BE-9C52-F4F9C26E3DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdd4e8cb37ecefe05dd61d3b217bd3b8056a452e","datavalue":{"value":{"text":"S3 sets. An extension of the Beale-Tomlin special ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102852$F7ECC259-61A8-43A6-8BFA-F4914E334605","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ffa32fadabfc31174e4dd973289c95c7af969c","datavalue":{"value":"0644.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102852$040A697B-FA4E-4BC5-B8D7-BCB6517D0BB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16bfb9df9d3339fafab6ca86146b772e5382d0f4","datavalue":{"value":"10.1007/BF01589396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102852$5183E8E2-52AA-4309-B7E4-8870DA38AA97","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":"Q1102852$F72EE4E2-FDCE-4EC3-B8E6-6063FC2FBCD8","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":"Q1102852$EF202125-88AB-4171-B89D-5760AA95A963","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"744c25e8fd9f80675d34fbe2703c9a666daa9b68","datavalue":{"value":"The considered scheduling problem consists of obtaining the time at which each desired operation will begin its assignment, such that the constraints given by the distribution of the operations in types, groups and classes, the precedence relationsships and the resource availabilities are satisfied and the assignment cost is minimal. The author introduces a new type of special ordered sets to handle additional exclusivity constraints, precedence relationsships more complex than tree-like structures, semi-active schedules and also other resources in addition to machines. Computational procedures are outlined and some experience on some practical problems is reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102852$8498CA44-B40F-498E-A33B-A163C0D77780","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102852$3F1BAC06-A310-4F77-BD2D-36664DDF3EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102852$884A9E92-6625-415F-9651-86E972E61EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102852$AE300419-38DA-45AE-9486-761B4D2A58E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4db1cd2cfe69cc8daf327bdaa14839a34e9c4cfb","datavalue":{"value":"4051335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102852$DCFEF0E9-3784-4D57-B29E-722DF93EA62C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe6d22878100892292c183d37617bf76860a834","datavalue":{"value":"special ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102852$73BAF683-E204-41CF-9C91-F138B85C9B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac3fbe8a49567be3e02e2ebe3b0559c8eaf46245","datavalue":{"value":"additional exclusivity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102852$AA2974D4-D5CC-4B5D-A85A-09ECE70FE9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e614adb2ce34ef85efa4c0c7662e5446b3bc780a","datavalue":{"value":"precedence relationsships","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102852$BDFAAB79-513D-4DAA-B8F3-107DCBF677BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$8D666B7A-0D47-4652-9A38-70BBD8021F62","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":"Q1102852$B249C3CF-8F2F-4570-B760-5857963706FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b871d544242f0772aa0fee3af36e063eb6f2eec9","datavalue":{"value":{"entity-type":"item","numeric-id":4096723,"id":"Q4096723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$108D5FBF-1695-4128-95CD-68B69F5B9A11","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":"Q1102852$348B3068-2ABC-46F8-81D8-9D9897216360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30907d545c1432fb4648e8f12aedba103755e182","datavalue":{"value":{"entity-type":"item","numeric-id":1159562,"id":"Q1159562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$CA02BCA7-0B49-49FC-B12B-59E069898B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d1de7109274b0590ab1ddf56033b48aeacabe9","datavalue":{"value":{"entity-type":"item","numeric-id":3686494,"id":"Q3686494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$CEC71536-92CB-4A33-925F-159EB17C676B","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":"Q1102852$2C68447A-36E6-4671-B1FA-A12CF6335A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f0b52e426afaddc1dc1ddd8c497847b85e0ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3865843,"id":"Q3865843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$BD501AEA-7588-4D3E-A50C-1F1CB2F4FC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$98F53050-5E14-434D-A160-FB4BDA010C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102852$75D62F41-1797-4D9B-A70B-B9FD31F1BDE7","rank":"normal"}],"P1643":[{"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":"43c7b4235bc06c5509f585db44f941459a8f4ee5","datavalue":{"value":{"amount":"+0.7655217051506042","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":"Q1102852$C897EAB1-AC2B-48C3-B313-23D3D8C64CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f86500c710e85485d63e6c4d882bf79275cf32c","datavalue":{"value":{"entity-type":"item","numeric-id":1809809,"id":"Q1809809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043c48238384c9500a89bf9ab91ede20f9a4132b","datavalue":{"value":{"amount":"+0.7514542937278748","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":"Q1102852$D15D188E-8627-4436-B777-C2D9B6285365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f44e260d875bff6219aab359cfd7f68bf1f887","datavalue":{"value":{"entity-type":"item","numeric-id":5187058,"id":"Q5187058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c283f348cf4dc9e236d1069cb64f7519ff141580","datavalue":{"value":{"amount":"+0.7467069029808044","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":"Q1102852$B95110C2-58BC-4588-973F-C1BAED4B53BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3269ca36a4683f2795cb852b779f305a914cad16","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f677e0e2edbc27544702e1d0123577bfee0e8d1","datavalue":{"value":{"amount":"+0.7444509863853455","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":"Q1102852$3E1AE5FF-D855-4A1A-9951-BECDE77F51CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3f83e1f8a35d377dcb605c371889185af1f408","datavalue":{"value":{"entity-type":"item","numeric-id":792884,"id":"Q792884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684ac8e323704d44054514c2baef97abceaf6355","datavalue":{"value":{"amount":"+0.7432831525802612","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":"Q1102852$33929B9B-C12B-49CE-BCBA-2A15C9C67772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"S3 sets. An extension of the Beale-Tomlin special ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/S3_sets._An_extension_of_the_Beale-Tomlin_special_ordered_sets"}}}}}