Uncertain constrained optimization by interval-oriented algorithm

Samiran Karmakar and Asoke Kumar Bhunia
Additional contact information
Samiran Karmakar: St. Xavier's College (Autonomous), Kolkata, India
Asoke Kumar Bhunia: The University of Burdwan, Burdwan, India

Journal of the Operational Research Society, 2014, vol. 65, issue 1, 73-87

Abstract: This paper deals with an interval-oriented approach to solve general interval constrained optimization problems. Generally, this type of problems has infinitely many compromise solutions. The aim of this approach is to obtain one of such solutions with higher accuracy and lower computational cost. The proposed algorithm is nothing but a different kind of branch and bound algorithm with multi-section division criterion of the search region (or box). In the proposed technique, the prescribed/accepted region is divided into several distinct subregions and in each feasible subregion the interval objective function value is computed. Then the subregion containing the best objective value is found by applying a specific interval ranking rule defined with respect to the pessimistic decision makers’ point of view. The process is continued until the interval width for each variable in the accepted subregion is negligible. Finally, the algorithm converges to a compromise solution in interval form. To illustrate the method and also to test the efficiency as well as the effectiveness of the proposed algorithm, we have solved some numerical examples.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n1/pdf/jors2012151a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n1/full/jors2012151a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:65:y:2014:i:1:p:73-87

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().