In this paper, we propose to minimize a convex quadratic problem with bounded variables. The
used method, known as adaptive, takes into account the specificities of the problem and treats the
constraints such as presented. Instead of using the standard direction, which takes only nul or extreme
values, we will suggest here a new descent direction, called hybrid direction. The latter takes
extreme values for some relatively big components of the reduced costs vector and it takes the values
of the anti-gradient for the other components. On the basic of this new concept, we construct an
algorithm for solving the problem. Finally a numerical example is given for illustration purpose.
Track: Operations Research
Published in: 5th Annual International Conference on Industrial Engineering and Operations Management, Dubai, United Arab Emirates
Publisher: IEOM Society International
Date of Conference: March 3
-5
, 2015
ISBN: 978-0-9855497-2-5
ISSN/E-ISSN: 2169-8767