{"entities":{"Q2634938":{"pageid":2645681,"ns":120,"title":"Item:Q2634938","lastrevid":52456109,"modified":"2026-01-22T16:52:34Z","type":"item","id":"Q2634938","labels":{"en":{"language":"en","value":"Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6540819"}},"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":"Q2634938$B95AE331-C1F1-4021-A2B8-BE0176355153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0c79b4068b8ba8903c4cd1a706cd09db623ee8","datavalue":{"value":{"text":"Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2634938$74C3EEFE-8F72-49DC-97C4-A4592B200D38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5539adfcd1f7cb1c67b8511f137c57df5c0d8c5f","datavalue":{"value":"1354.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$51C57235-CBBC-4788-B33A-8B6987FE7652","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36cddca0a1803dd2f6c88bf115724a066c4ff6b9","datavalue":{"value":"10.1007/978-3-319-27604-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$A5FB225E-CCBA-48AF-94F1-95208E15FCF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9e7b672d2d13a1c9c2224a2002fb70b511b151","datavalue":{"value":{"entity-type":"item","numeric-id":297178,"id":"Q297178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634938$B9A1A1D6-C4A9-4492-A84F-219F29ABBBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992c1222ab0da0dc6f19a31407aac7e9c1bd6bf8","datavalue":{"value":{"entity-type":"item","numeric-id":297179,"id":"Q297179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634938$4B637BDA-1553-4055-A844-2279321631A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9708da721fec4751963927f43a2d9e0b5ff3630","datavalue":{"value":{"entity-type":"item","numeric-id":297180,"id":"Q297180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634938$42127E82-F0A3-4783-802C-4B556FA217A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634938$62F60F9C-3459-49EF-81E6-B59F341E3ACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6e5e550026535ecfe269e64d6dfea04de690d0e","datavalue":{"value":{"entity-type":"item","numeric-id":286528,"id":"Q286528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634938$F3B4F7C0-410A-4ABD-8975-3E7A91047BD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b3a141823aaac50fdc9ac0f54d4eb83a2bfc750","datavalue":{"value":{"time":"+2016-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2634938$90AC7A2E-26D1-473A-B6E3-37635B2A57EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a2f4b774e273d99f3976225a6b78e565ec30ec5","datavalue":{"value":"The authors provide a textbook covering the topic of dual feasible functios (DFF), that were originally used to solve the problems involving the knapsack inequalities (like cuting, packing, scheduling etc.). A function \\(f:[0,1]\\rightarrow [0,1]\\) is DFF if for any finite index set \\(I\\) of real numbers \\(x_i\\geq 0\\), we have \\(\\sum_{i\\in I}{x_i}\\leq 1 \\Rightarrow \\sum_{i\\in I}{f(x_i)}\\leq 1\\). The authors analyze the properties of such functions and present some generation techniques. Then they discuss the general DFF i.e., the functions \\(f:\\mathbb R\\rightarrow \\mathbb R\\) defined in the same way. In the last chapter, some applications for cutting and packing problems are presented. All the results are illustrated with examples. There are also exercises with solutions ending each chapter. The book will be for sure interesting and useful for the graduate students in operations research, mathematics, optimization and similar areas, as well as for their lecturers. Also, more advanced undergraduate students could make use of this textbook.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634938$D806D3EB-20F8-4C67-8561-36FF0C773583","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634938$2FF88753-28F6-4B32-B9EF-E74C39B93B80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$387D1DBA-06BC-4DDE-A3DA-25FA9FE0D5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$B37A4E8E-1751-415B-A263-46AB3DDC6E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$D51A2F2D-94C5-490D-8218-EC667F841EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$6DCE7972-9F33-4F0F-8BE9-EEED28F3F4A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0276d558d9d253ec28c4375b993395cbde572b39","datavalue":{"value":"6540819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$3FA81441-D637-41E9-B633-7948089A38CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634938$01452968-8250-4BFA-BAA1-C06F378A3E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634938$7F2155AB-7202-4413-A541-096F579BFCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488305d5143bce260f90ad316c36829c9283c9fd","datavalue":{"value":"dual feasible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634938$DBDF954E-82F7-4EB9-A0ED-2098F3B50083","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":"Q2634938$FE2A92AA-52B0-41F6-BF8F-AFFDFE1A6D92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b6fe5df6d75be0417a6be4e417ba770a70a765d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-27604-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2634938$C18EC017-8C79-4413-AA71-424F0AE892AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edb1fce4bf2726aea2985dd2a46b17b06f712490","datavalue":{"value":"W2497946352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634938$48C9333D-6FB8-443B-B343-AB9F6784B4CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b8608d316e70aaf6759fde8a0dbfad9986c76d","datavalue":{"value":{"entity-type":"item","numeric-id":2064286,"id":"Q2064286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc8466a01d6d4f9ff3fba20acfec48bc57316d5","datavalue":{"value":{"amount":"+0.8243446946144104","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":"Q2634938$C8BA4A05-67C9-4E5D-927A-BD303D7D3A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3b368328c5b712c51e124d90a655924560447f","datavalue":{"value":{"entity-type":"item","numeric-id":610986,"id":"Q610986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f22c0a4c1efbb731cba1acdeed5c28430ab37da","datavalue":{"value":{"amount":"+0.8087069392204285","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":"Q2634938$9CDBB8ED-9E69-4858-85E0-89DC937E9E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21dffe255056d5dc4aa76934f9683fb9e4fc5a18","datavalue":{"value":{"entity-type":"item","numeric-id":433834,"id":"Q433834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb0894bce322e7ddef597ee04b137e9fde56aeb","datavalue":{"value":{"amount":"+0.8039901852607727","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":"Q2634938$4B48F3B9-048E-4224-902E-1CC2BF092AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff2ad908edd634379984140b2b961f08c8a7008","datavalue":{"value":{"entity-type":"item","numeric-id":974987,"id":"Q974987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b6d1b66d9c637742e1540ba33673df88aa29c1","datavalue":{"value":{"amount":"+0.7997766733169556","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":"Q2634938$774F14DB-D7AC-4EF7-B6CB-97AFEACD4AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a20391e425e7d042c3635cc8470c1e93a14b91","datavalue":{"value":{"entity-type":"item","numeric-id":5130591,"id":"Q5130591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d63aec4aec3aac3bc1d13890fdc10a86ce51494","datavalue":{"value":{"amount":"+0.7864488363265991","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":"Q2634938$E7EB7765-0DA5-41D6-A9A4-4A4592501F03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2634938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2634938"}}}}}