Most real-world optimization problems are multiobjective by nature, involving noncomparable objectives. Many of these problems can be formulated in terms of a set of linear objective functions that should be simultaneously optimized over a class of linear constraints. Often there is the complicating factor that some of the variables are required to be integral. The resulting class of problems is named multiobjective mixed integer programming (MOMIP) problems. Solving these kinds of optimization problems exactly requires a method that can generate the whole set of nondominated points (the Pareto-optimal front). In this paper, we first give a survey of the newly developed branch and bound methods for solving MOMIP problems. After that, we propose a new branch and bound method for solving a subclass of MOMIP problems, where only two objectives are allowed, the integer variables are binary, and one of the two objectives has only integer variables. The proposed method is able to find the full set of nondominated points. It is tested on a large number of problem instances, from six different classes of MOMIP problems. The results reveal that the developed biobjective branch and bound method performs better on five of the six test problems, compared with a generic two-phase method. At this time, the two-phase method is the most preferred exact method for solving MOMIP problems with two criteria and binary variables. This paper was accepted by Dimitris Bertsimas, optimization.
We derive twenty nontrivial terms of the high-temperature series expansion for the linear relaxation time τ of the time-displaced correlation function C(t) = ⟨m(0) m(t)⟩ of the magnetization m(t) in the two-dimensional nearest-neighbour ferromagnetic Ising model on the square lattice. We study the dynamics introduced by Glauber and compute the longest (characteristic) relaxation time of C(t). We analyse the series by using unbiased and biased methods, such as the ratio method, Padé approximants and generalized differential approximants. It is reassuring that all the methods yield compatible results providing the estimate for the dynamical critical exponent: z = 2.183 ± 0.005.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.