Variant of Constants in Subgradient Optimization Method over Planar 3-Index Assignment Problems
AbstractA planar 3-index assignment problem (P3AP) of size n is an NP-complete problem. Its global optimal solution can be determined by a branch and bound algorithm. The efficiency of the algorithm depends on the best lower and upper bound of the problem. The subgradient optimization method, an iterative method, can provide a good lower bound of the problem. This method can be applied to the root node or a leaf of the branch and bound tree. Some conditions used in this method may result in one of those becoming optimal. The formulas used in this method contain some constants that can be evaluated by computational experiments. In this paper, we show a variety of initial step length constants whose values have an effect on the lower bound of the problem. The results show that, for small problem sizes, when n < 20, the most suitable constants are best chosen in the interval [0.1, 1]. Meanwhile, the interval [0.05, 0.1] is the best interval chosen for the larger problem sizes, when n ≥ 20. View Full-Text
This paper was processed and accepted under the editorial system of the ASR before its transfer to MDPI.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Maneechai, S. Variant of Constants in Subgradient Optimization Method over Planar 3-Index Assignment Problems. Math. Comput. Appl. 2016, 21, 4.
Maneechai S. Variant of Constants in Subgradient Optimization Method over Planar 3-Index Assignment Problems. Mathematical and Computational Applications. 2016; 21(1):4.Chicago/Turabian Style
Maneechai, Sutitar. 2016. "Variant of Constants in Subgradient Optimization Method over Planar 3-Index Assignment Problems." Math. Comput. Appl. 21, no. 1: 4.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.