{"entities":{"Q961468":{"pageid":963316,"ns":120,"title":"Item:Q961468","lastrevid":65667222,"modified":"2026-04-12T04:09:57Z","type":"item","id":"Q961468","labels":{"en":{"language":"en","value":"An algorithm using Lagrangean relaxation and decomposition for solving a capacitated lot-sizing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5688082"}},"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":"Q961468$5114B1C4-0DA8-4BB6-A94C-C2112A0EC9A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c62557b122585591c5658cae655908d0bc537fd","datavalue":{"value":{"text":"An algorithm using Lagrangean relaxation and decomposition for solving a capacitated lot-sizing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q961468$3325E53D-52BB-4FD6-BCF2-DE1BBCF05400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a55c0137889cdafbe5a0c113b561bea5516739a5","datavalue":{"value":"1183.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961468$57171438-E7DF-452D-BCE0-C20FEFF6E8D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"576230dc5f9429b42c8b38a840f54ecd072edbea","datavalue":{"value":"10.1504/IJMOR.2010.030817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961468$C2D18885-7BF1-43D2-9A12-9711CACD3AF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c98a8e0c6aa7a52275d21014ea1662e0f9ff37","datavalue":{"value":{"entity-type":"item","numeric-id":961465,"id":"Q961465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961468$E8E3BFD4-413A-495F-81BC-A2C707411752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68261b3b180c23ceab6ee77f235ef2ca708b76bb","datavalue":{"value":{"entity-type":"item","numeric-id":961466,"id":"Q961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961468$FC40E290-259D-4FDA-A028-D7757E8AB004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78173aa2011855c05bead103fae883cb8e7b0012","datavalue":{"value":{"entity-type":"item","numeric-id":961467,"id":"Q961467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961468$E748EF22-97BE-4EC0-B79C-CA5A1BE678EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d5d6166668e2b16e36ef3df5a089be57006c96d","datavalue":{"value":{"entity-type":"item","numeric-id":856221,"id":"Q856221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961468$D48B00CE-6688-46E8-9459-6067FDC1F337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961468$34F6B29F-31E5-4507-9D30-4A12C2469990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ad85b41ac0afe13597f905f95a4baafcdea7919","datavalue":{"value":{"time":"+2010-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q961468$6EF1AECB-9D55-4A16-8AD0-6B5DC2F80EA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86ca0709f18f60d9738ae2daefb5831a9032e2bd","datavalue":{"value":"Summary: We formulate and solve a type of the capacitated lot-sizing (CLS) problem. This problem is commonly found in many manufacturing settings. Unlike a typical formulation, our formulation explicitly considers different types of production capacities such as regular time and overtime. We develop a heuristic based on Lagrangean relaxation with a decomposition scheme to solve this CLS problem. Computational results show that our algorithm gives very good results while comparing to lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$86CA1D06-0E51-4647-8DB6-E3BDD5424AF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961468$A06D4695-2AFC-4414-B279-0BA161B650DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961468$3235A027-EE54-4E3C-ABD8-0B5630CF8C37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d17678f4b6d1f788003ad68d21c7b4b113f76660","datavalue":{"value":"5688082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961468$5EA07D30-F7E5-4982-9D79-536111BB92D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$3B4B9530-B345-42B0-B5D7-C57552150C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07be58a7526cc9bc66e59367ad7188eca681bdd3","datavalue":{"value":"capacitated lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$61C48807-9862-4FA7-A449-D9316B39AAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c9afb1966176366a30c5b6319546ac1468d941","datavalue":{"value":"CLS problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$5A0AFACC-03F4-4D0B-ABAC-CBC98A003DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$BA7800D3-FC58-4641-A5DF-C4FE74713DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52769f22526778bebe1d0c53a08c9447b0f29332","datavalue":{"value":"decomposition schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$E32FDDAF-F1A3-4C30-8B72-75FAEEB2F018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7efc0e9196733587a1abcf5456a38425d346d3f1","datavalue":{"value":"sub-gradient optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$653F7984-9D97-497F-BF55-108E3DB33944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7406e9c3b36ba70727965a93f260aaa2fccb3261","datavalue":{"value":"manufacturing industry","type":"string"},"datatype":"string"},"type":"statement","id":"Q961468$8E2683C8-FC84-44DE-90EB-21554A577BFE","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":"Q961468$4EF520F1-1DD8-42AA-84A2-759FBA282CB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a984232778ad5d895d4a816a5747b274fd16449","datavalue":{"value":{"entity-type":"item","numeric-id":3052114,"id":"Q3052114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7cb41e8a73d2ed015910ebc9eaafd958c7a038","datavalue":{"value":{"amount":"+0.8826244473457336","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":"Q961468$74F98489-0D8C-49CD-A19D-C03D8784FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d114d1d38dc17d4cf32ea3990601216851bfe1","datavalue":{"value":{"entity-type":"item","numeric-id":2627444,"id":"Q2627444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604c357fc84af6bdce448910c094f36fe0c9ceec","datavalue":{"value":{"amount":"+0.8559030890464783","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":"Q961468$4C9DF1D9-1C50-4F76-93AF-A2D38CBA8B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee43279eced28c02694545e2442dd84401952c1b","datavalue":{"value":{"entity-type":"item","numeric-id":4015264,"id":"Q4015264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a37aed0ef7621d7c4c199a02ed9a01fa8012de0","datavalue":{"value":{"amount":"+0.8462536334991455","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":"Q961468$AB5C6BB9-CE8D-4060-8049-C8050BE5654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8159b3f21ea3a6423a700a595dbeb73b2a989b92","datavalue":{"value":{"entity-type":"item","numeric-id":1198326,"id":"Q1198326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622ba6b707ced5a260afcb3187d11578de6b099f","datavalue":{"value":{"amount":"+0.8392755389213562","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":"Q961468$903544CD-8DE3-485B-9FAB-72E860381823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987404cea511786df76afba977c6198cbe9a181c","datavalue":{"value":{"entity-type":"item","numeric-id":1260745,"id":"Q1260745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fe21e9fcafaee7f52ef404ca3adff6f25a090e","datavalue":{"value":{"amount":"+0.8386631608009338","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":"Q961468$BBE85121-78FC-4D6E-878D-0C7E92D2F3BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm using Lagrangean relaxation and decomposition for solving a capacitated lot-sizing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_using_Lagrangean_relaxation_and_decomposition_for_solving_a_capacitated_lot-sizing_problem"}}}}}