Branch and bound with simplicial partitions for global optimization

    Julius Žilinskas Info

Abstract

Branch and bound methods for global optimization are considered in this paper. Advantages and disadvantages of simplicial partitions for branch and bound are shown. A new general combinatorial approach for vertex triangulation of hyper‐rectangular feasible regions is presented. Simplicial partitions may be used to vertex triangulate feasible regions of non rectangular shape defined by linear inequality constraints. Linear inequality constraints may be used to avoid symmetries in optimization problems.

First Published Online: 14 Oct 2010

Keywords:

global optimization, branch and bound, simplicial partitions

How to Cite

Žilinskas, J. (2008). Branch and bound with simplicial partitions for global optimization. Mathematical Modelling and Analysis, 13(1), 145-159. https://doi.org/10.3846/1392-6292.2008.13.145-159

Share

Published in Issue
March 31, 2008
Abstract Views
770

View article in other formats

CrossMark check

CrossMark logo

Published

2008-03-31

Issue

Section

Articles

How to Cite

Žilinskas, J. (2008). Branch and bound with simplicial partitions for global optimization. Mathematical Modelling and Analysis, 13(1), 145-159. https://doi.org/10.3846/1392-6292.2008.13.145-159

Share