Search

Your search keyword '"Moeini, Mahdi"' showing total 131 results
Start Over Author "Moeini, Mahdi"
131 results on '"Moeini, Mahdi"'

1. Cascading-Tree Algorithm for the 0-1 Knapsack Problem (In Memory of Heiner M{\'u}ller-Merbach, a Former President of IFORS)

Author

Moeini, Mahdi, Schermer, Daniel, and Wendt, Oliver

Subjects
Computer Science - Data Structures and Algorithms, Mathematics - Optimization and Control
Abstract

In operations research, the Knapsack Problem (KP) is one of the classical optimization problems that has been widely studied. The KP has several variants and, in this paper, we address the binary KP, where for a given knapsack (with limited capacity) as well as a number of items, each of them has its own weight (volume or cost) and value, the objective consists in finding a selection of items such that the total value of the selected items is maximized and the capacity limit of the knapsack is respected. In this paper, in memorial of Prof. Dr. Heiner M{\"u}ller-Merbach, a former president of IFORS, we address the binary KP and revisit a classical algorithm, named cascading-tree branch-and-bound algorithm, that was originally introduced by him in 1978. However, the algorithm is surprisingly absent from the scientific literature because the paper was published in a German journal. We carried out computational experiments in order to compare the algorithm versus some classic methods. The numerical results show the effectiveness of the interesting idea used in the cascading-tree algorithm.

Published
2024

4. A Bi-objective Routing Problem with Trucks and Drones: Minimizing Mission Time and Energy Consumption

Author

Moeini, Mahdi, Wendt, Oliver, Schummer, Marius, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Gervasi, Osvaldo, editor, Murgante, Beniamino, editor, Rocha, Ana Maria A. C., editor, Garau, Chiara, editor, Scorza, Francesco, editor, Karaca, Yeliz, editor, and Torre, Carmelo M., editor

Published
2023
Full Text
View/download PDF

7. Automated Tour Planning for Driving Service of Children with Disabilities: A Web-Based Platform and a Case Study

Author

Moeini, Mahdi, Mees, Lukas, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Mes, Martijn, editor, Lalla-Ruiz, Eduardo, editor, and Voß, Stefan, editor

Published
2021
Full Text
View/download PDF

8. The Traveling Salesman Drone Station Location Problem

Author

Schermer, Daniel, Moeini, Mahdi, Wendt, Oliver, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Le Thi, Hoai An, editor, Le, Hoai Minh, editor, and Pham Dinh, Tao, editor

Published
2020
Full Text
View/download PDF

9. A Genetic Algorithm for Solving the Truck-Drone-ATV Routing Problem

Author

Moeini, Mahdi, Salewski, Hagen, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Le Thi, Hoai An, editor, Le, Hoai Minh, editor, and Pham Dinh, Tao, editor

Published
2020
Full Text
View/download PDF

10. Orthogonal Bandit Learning for Portfolio Selection Under Cardinality Constraint

Author

Moeini, Mahdi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Misra, Sanjay, editor, Gervasi, Osvaldo, editor, Murgante, Beniamino, editor, Stankova, Elena, editor, Korkhov, Vladimir, editor, Torre, Carmelo, editor, Rocha, Ana Maria A.C., editor, Taniar, David, editor, Apduhan, Bernady O., editor, and Tarantino, Eufemia, editor

Published
2019
Full Text
View/download PDF

11. Algorithms for Art Gallery Illumination

Author

Ernestus, Maximilian, Friedrichs, Stephan, Hemmer, Michael, Kokemüller, Jan, Kröller, Alexander, Moeini, Mahdi, and Schmidt, Christiane

Subjects
Computer Science - Computational Geometry
Abstract

The Art Gallery Problem (AGP) is one of the classical problems in computational geometry. It asks for the minimum number of guards required to achieve visibility coverage of a given polygon. The AGP is well-known to be NP-hard even in restricted cases. In this paper, we consider the Art Gallery Problem with Fading (AGPF): A polygonal region is to be illuminated with light sources such that every point is illuminated with at least a global threshold, light intensity decreases over distance, and we seek to minimize the total energy consumption. Choosing fading exponents of zero, one, and two are equivalent to the AGP, laser scanner applications, and natural light, respectively. We present complexity results as well as a negative solvability result. Still, we propose two practical algorithms for AGPF with fixed light positions (e.g. vertex guards) independent of the fading exponent, which we demonstrate to work well in practice. One is based on a discrete approximation, the other on non-linear programming by means of simplex-partitioning strategies. The former approach yields a fully polynomial-time approximation scheme for AGPF with fixed light positions. The latter approach obtains better results in our experimental evaluation., Comment: 20 pages, 6 figures

Published
2014

12. A DC programming approach for constrained two-dimensional non-guillotine cutting problem

Author

Moeini, Mahdi and Thi, Hoai An Le

Subjects
Computer Science - Computational Engineering, Finance, and Science
Abstract

We investigate a new application of Difference of Convex functions programming and DCA in solving the constrained two-dimensional non-guillotine cutting problem. This problem consists of cutting a number of rectangular pieces from a large rectangular object. The cuts are done under some constraints and the objective is to maximize the total value of the pieces cut. We reformulate this problem as a DC program and solve it by DCA. The performance of the approach is compared with the standard solver CPLEX., Comment: Proceedings of the International Conference on Industrial Engineering and Systems Management (IESM 2011), Metz, May 2011, pp. 212-221, (2011)

Published
2014

13. An Integer Programming Model for the Dynamic Location and Relocation of Emergency Vehicles: A Case Study

Author

Moeini, Mahdi, Jemai, Zied, and Sahin, Evren

Subjects
Computer Science - Artificial Intelligence
Abstract

In this paper, we address the dynamic Emergency Medical Service (EMS) systems. A dynamic location model is presented that tries to locate and relocate the ambulances. The proposed model controls the movements and locations of ambulances in order to provide a better coverage of the demand points under different fluctuation patterns that may happen during a given period of time. Some numerical experiments have been carried out by using some real-world data sets that have been collected through the French EMS system., Comment: Proceedings of the 12th International Symposium on Operational Research (SOR'2013), Slovenia, September 2013, pp. 343-350, (2013)

Published
2014

14. A Continuous Optimization Approach for the Financial Portfolio Selection under Discrete Asset Choice Constraints

Author

Moeini, Mahdi

Subjects
Computer Science - Computational Engineering, Finance, and Science
Abstract

In this paper we consider a generalization of the Markowitz's Mean-Variance model under linear transaction costs and cardinality constraints. The cardinality constraints are used to limit the number of assets in the optimal portfolio. The generalized model is formulated as a mixed integer quadratic programming (MIP) problem. The purpose of this paper is to investigate a continuous approach based on difference of convex functions (DC) programming for solving the MIP model. The preliminary comparative results of the proposed approach versus CPLEX are presented., Comment: Proceedings of the 12th International Symposium on Operational Research (SOR'2013), Slovenia, September 2013, pp. 89-95, (2013)

Published
2014

15. Portfolio Selection Under Buy-In Threshold Constraints Using DC Programming and DCA

Author

Thi, Hoai An Le and Moeini, Mahdi

Subjects
Computer Science - Computational Engineering, Finance, and Science
Abstract

In matter of Portfolio selection, we consider a generalization of the Markowitz Mean-Variance model which includes buy-in threshold constraints. These constraints limit the amount of capital to be invested in each asset and prevent very small investments in any asset. The new model can be converted into a NP-hard mixed integer quadratic programming problem. The purpose of this paper is to investigate a continuous approach based on DC programming and DCA for solving this new model. DCA is a local continuous approach to solve a wide variety of nonconvex programs for which it provided quite often a global solution and proved to be more robust and efficient than standard methods. Preliminary comparative results of DCA and a classical Branch-and-Bound algorithm will be presented. These results show that DCA is an efficient and promising approach for the considered portfolio selection problem., Comment: Proceedings of third International Conference on Service Systems and Service Management (SSSM'06/IEEE), Troyes, Oct. 2006, pp. 296-300 (2006). arXiv admin note: text overlap with arXiv:cs/0501005 by other authors

Published
2014
Full Text
View/download PDF

16. A Cash-Flow-Based Optimization Model for Corporate Cash Management: A Monte-Carlo Simulation Approach

Author

Krumrey, Linus, Moeini, Mahdi, Wendt, Oliver, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Le, Nguyen-Thinh, editor, van Do, Tien, editor, and Thi, Hoai An Le, editor

Published
2018
Full Text
View/download PDF

18. A Local Search Heuristic for Solving the Maximum Dispersion Problem

Author

Moeini, Mahdi, Goerzen, David, Wendt, Oliver, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Nguyen, Ngoc Thanh, editor, Hoang, Duong Hung, editor, Hong, Tzung-Pei, editor, Pham, Hoang, editor, and Trawiński, Bogdan, editor

Published
2018
Full Text
View/download PDF

19. Algorithms for Solving the Vehicle Routing Problem with Drones

Author

Schermer, Daniel, Moeini, Mahdi, Wendt, Oliver, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Nguyen, Ngoc Thanh, editor, Hoang, Duong Hung, editor, Hong, Tzung-Pei, editor, Pham, Hoang, editor, and Trawiński, Bogdan, editor

Published
2018
Full Text
View/download PDF

22. A Hybrid Evolutionary Approach for Solving the Traveling Thief Problem

Author

Moeini, Mahdi, Schermer, Daniel, Wendt, Oliver, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Gervasi, Osvaldo, editor, Murgante, Beniamino, editor, Misra, Sanjay, editor, Borruso, Giuseppe, editor, Torre, Carmelo M., editor, Rocha, Ana Maria A.C., editor, Taniar, David, editor, Apduhan, Bernady O., editor, Stankova, Elena, editor, and Cuzzocrea, Alfredo, editor

Published
2017
Full Text
View/download PDF

35. A Novel Efficient Approach for Solving the Art Gallery Problem

Author

Kröller, Alexander, Moeini, Mahdi, Schmidt, Christiane, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ghosh, Subir Kumar, editor, and Tokuyama, Takeshi, editor

Published
2013
Full Text
View/download PDF

43. A survival analysis of bipolar steroid-eluting and unipolar non-steroid-eluting epicardial leads

Author

Fazelifar, Amir Farjam, primary, Taghavyan, Nina Jalily, additional, Moeini, mahdi, additional, Baharestani, Bahador, additional, Shahandashti, Farshad Jalili, additional, Haghjoo, Majid, additional, Hosseini, Saeid, additional, Kamali, Farzad, additional, Madadi, Shabnam, additional, Yoonesi, Ali Asghar, additional, and Koolaji, Sogol, additional

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results