Exact solution approaches for the directed bi-objective chinese postman problem

Download
2018-06-01
Eroglu, Ezgi
Azizoğlu, Meral
In this study, we consider a directed bi-objective Chinese Postman Problem with two additive objectives (like total cost and total distance) and propose two solution approaches to generate all non-dominated objective vectors. The first approach, namely classical approach, uses the optimal solutions of the mixed integer linear programs and generates the non-dominated objective vectors’ set sequentially. The second approach, namely branch and bound algorithm takes its spirit from the optimal solutions of the linear programming relaxations and generates the non-dominated objective vectors’ set simultaneously. The results of our extensive computational study show that our approaches are capable of solving large-sized problem instances in reasonable times.
Endüstri Mühendisliği

Suggestions

Optimal Inverse Kinematic Solutions for Redundant Manipulators by Using Analytical Methods to Minimize Position and Velocity Measures
Özgören, Mustafa Kemal (2013-08-01)
Two methods are presented to obtain optimal inverse kinematic solutions for redundant manipulators, according to two different performance criteria stipulated in the position and velocity levels. Both methods are analytical throughout except their final stages, which involve the numerical solution of a simplified minimization problem in a position-level case and the numerical integration of a set of differential equations derived optimally in a velocity-level case. Owing to the analytical nature of the meth...
Optimising a nonlinear utility function in multi-objective integer programming
Ozlen, Melih; Azizoğlu, Meral; Burton, Benjamin A. (2013-05-01)
In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective i...
EFIE-Tuned Testing Functions for MFIE and CFIE
Karaosmanoglu, Bariscan; Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2017-01-01)
A recently developed numerical technique for improving the accuracy of the magnetic-field integral equation and the combined-field integral equation with low-order discretizations using the Rao-Wilton-Glisson functions is demonstrated on iterative solutions of large-scale complex problems, in order to prove the effectiveness of the proposed strategy as an alternative way for accurate and efficient analysis of multifrequency applications.
Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria
Kazikli, Ertan; Sarıtaş, Serkan; GEZİCİ, Sinan; Linder, Tamas; Yuksel, Serdar (2022-03-01)
We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown that the number of bins in any equilibrium has to be countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supported on [0, 1]. In this paper, we first refine this result in the context of log-concave sources. For sources ...
Numerical Aspects of POD-Based Reduced-Order Modeling forDarcy-Brinkman Equations
Güler Eroğlu, Fatma; Kaya Merdan, Songül (2018-10-21)
We propose, analyze and test a reduced order modelling with proper orthogonal decomposition (POD) method for the modeling to flows governed by double diffusive convection, which models flow driven by two potentials with different rates of diffusion. We present a theoretical analysis of the method and give results for various numerical tests on benchmark problems that will demonstrate both the theory and the effectiveness of the proposed method.
Citation Formats
E. Eroglu and M. Azizoğlu, “Exact solution approaches for the directed bi-objective chinese postman problem,” Endüstri Mühendisliği, pp. 15–30, 2018, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/83903.