{"entities":{"Q1906070":{"pageid":1916812,"ns":120,"title":"Item:Q1906070","lastrevid":71125452,"modified":"2026-04-13T19:38:59Z","type":"item","id":"Q1906070","labels":{"en":{"language":"en","value":"Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 842095"}},"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":"Q1906070$30D7A802-3509-4DFB-9C66-D269FCC5C4B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5505138b1ea38923fe394d1164ededd8304d48ae","datavalue":{"value":{"text":"Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906070$DC599CE5-3D19-4B98-B5BD-0F5711945C03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbd15d1b7f1369dc4fdf9985083699258ffb9f6","datavalue":{"value":"0844.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906070$2C487B98-AB9B-47AD-898B-5B079CD0BE77","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":"Q1906070$B75626BE-B4ED-47B8-955E-4D5FDDED67D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e64b1b022fc03684ae7f4d8afc725b31bbf5e91e","datavalue":{"value":{"time":"+1996-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906070$6A6185C5-6334-4540-9932-A1EEC9AF87EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906070$1FF816E3-BDD5-47CC-9472-418FE2B70769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906070$A5E792BA-94ED-4D0F-B74E-0E819BFD449E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3beb46710803f32512d7babfb992fdcb37a6ce","datavalue":{"value":"842095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906070$5769BD57-AC2A-4BB3-B426-1FBB3F2F5D28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580c9579e602e3b7fcd07d825ad212ef788f6430","datavalue":{"value":"\\({\\mathcal N} {\\mathcal P}\\)-hard combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$B274545D-F1A6-468E-9D5B-B8BE190D73D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$A665E642-C9B0-425D-BDC5-99BEA8105F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$14E2E685-FFFA-43DF-AE6C-B9F2DDC961BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2549f085d81d3cbc2ccf23c64fecce581e8a45","datavalue":{"value":"Lagrangian bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$7F50386F-E1F7-419C-A1D9-50DFA4DF3F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$1A0CE1F8-076D-4782-8EA6-6BB9A92F1562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$99666FC4-936E-492C-A1D5-319AB7122B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8603e87c2c8d69eb609e5b197f4739387616be1a","datavalue":{"value":"two-machine flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906070$B6FCB0EA-E6D5-48BA-84DF-7CB86E03E4A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eeb9005f15747f7691d1f0f8c3da9f051f98145","datavalue":{"value":{"entity-type":"item","numeric-id":161973,"id":"Q161973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906070$FD2EF93C-1829-4E6E-AAF8-268472501517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81be3262382baad33a6b71fdda8632b711fad34","datavalue":{"value":{"entity-type":"item","numeric-id":1268849,"id":"Q1268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906070$917D1A23-0B10-4B8E-96DF-93F7356CCDCC","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":"Q1906070$7CDFEA51-7E06-4333-B986-A5079856F706","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd89e9bd4ebf82c0d1cb7a448c2ebe9ea1a43f59","datavalue":{"value":{"entity-type":"item","numeric-id":4234143,"id":"Q4234143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297f50273d0496e16566e9cda3da51db6d57f8ed","datavalue":{"value":{"amount":"+0.9853230714797974","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":"Q1906070$596F1153-9312-43C4-A8BF-B82BB592AB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ae0d5358f62047a902e670ed64299e0bb21919","datavalue":{"value":{"entity-type":"item","numeric-id":3999415,"id":"Q3999415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc23a75e2cdc0734c6bc6618a2d0fe6d868b243b","datavalue":{"value":{"amount":"+0.8481995463371277","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":"Q1906070$FC97BB1C-3D54-47D7-8F2F-18C76BE2F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07f4a9904ee5b37c860b1a0c3815e889ec0d7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3348687,"id":"Q3348687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b118d1ebc892d95a4ed79ecaf693f197d1481a01","datavalue":{"value":{"amount":"+0.8258618116378784","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":"Q1906070$CFCEEEAC-8769-49FD-BF24-79A98846122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5d004f462b0b3f9b5ebabb855f9f78743f6fac","datavalue":{"value":{"entity-type":"item","numeric-id":4247069,"id":"Q4247069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5366b982b5dd7a846e122128c8eb3257a51fb4f7","datavalue":{"value":{"amount":"+0.8226341605186462","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":"Q1906070$492383DA-306B-4061-B69E-68E5326CFFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f110266647a01fb9f704c4420667937291c313","datavalue":{"value":{"entity-type":"item","numeric-id":2456651,"id":"Q2456651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c3555a86a386525a9ddf92eedab591298fbed7","datavalue":{"value":{"amount":"+0.8166555166244507","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":"Q1906070$DAB37EB3-5FE1-49FB-9210-7BDFA893991F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stronger_Lagrangian_bounds_by_use_of_slack_variables:_Applications_to_machine_scheduling_problems"}}}}}