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.
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.
Interactive Approaches to Multiple Criteria Sorting Problems: Entropy-Based Question Selection Methods
Özarslan, Ali; Karakaya, Gülşah (2022-08-01)
In this study, interactive approaches for sorting alternatives evaluated on multiple criteria are developed. The possible category ranges of alternatives are defined by mathematical models iteratively under the assumption that the preferences of the decision maker (DM) are consistent with an additive utility function. Simulation-based and model-based parameter generation methods are proposed to hypothetically assign the alternatives to categories. A practical approach to solve the incompatibility problem of...
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.