Article
Computer Science, Artificial Intelligence
Bahriye Akay, Dervis Karaboga, Beyza Gorkemli, Ebubekir Kaya
Summary: This paper reviews the use of Artificial Bee Colony algorithm for solving discrete numeric optimization problems, discussing various encoding types, search operators and selection operators integrated into ABC. It is the first comprehensive survey study on this topic and aims to benefit readers interested in utilizing ABC for binary, integer and mixed integer discrete optimization problems.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Software Engineering
Ilias Zadik, Miles Lubin, Juan Pablo Vielma
Summary: We investigate the structural geometric properties of mixed-integer convex representable (MICP-R) sets and compare them with the class of mixed-integer linear representable (MILP-R) sets. We provide examples of MICP-R sets that are countably infinite unions of convex sets with countably infinitely many different recession cones, and countably infinite unions of polytopes with different shapes. These examples highlight the differences between MICP-R sets and MILP-R sets.
MATHEMATICAL PROGRAMMING
(2023)
Article
Energy & Fuels
Andrzej Karbowski
Summary: The paper presents the Generalized Benders Decomposition (GBD) method, which is now one of the basic approaches to solve large mixed-integer nonlinear optimization problems. It focuses on the basic formulation with convex objectives and constraints functions, and provides a unified formulation of the master problem with nonlinear and linear cuts. Additionally, it points out the most effective and easy-to-implement computational algorithms for the latter case.
Article
Operations Research & Management Science
Saravanan Venkatachalam, Lewis Ntaimo
Summary: This paper develops the theory of integer set reduction for solving two-stage stochastic mixed-integer programs with general integer variables in the second-stage. The goal is to generate a valid inequality by using the smallest possible subset of the subproblem feasible integer set, similar to Fenchel decomposition cuts, in order to reduce computation time. An algorithm is devised to obtain such a subset based on the solution of the subproblem linear programming relaxation and incorporated into a decomposition method for SMIP. A computational study based on randomly generated knapsack test instances demonstrates the effectiveness of the new integer set reduction methodology in speeding up cut generation and obtaining better bounds compared to using a direct solver in solving SMIPs with pure integer recourse.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
(2023)
Article
Management
Xinyu Fei, Xingmin Wang, Xian Yu, Yiheng Feng, Henry Liu, Siqian Shen, Yafeng Yin
Summary: This paper proposes an effective traffic signal control scheme based on a cell transmission model and coordination among multiple intersections. By formulating a two-stage stochastic mixed-integer linear program and using Benders decomposition and the alternating direction method of multipliers, spatially-temporally distributed algorithms are developed for optimizing the problem. Experimental results demonstrate that considering traffic uncertainty and using decentralized decomposition approaches can greatly improve signal control quality and effectively utilize smart-transportation infrastructures.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Mathematics, Applied
Maksim Dolgopolik
Summary: Research was conducted on finding the distance between ellipsoids in convex and nonconvex cases, proposing ADMM algorithm, heuristic rules, and restarting procedures, which were numerically verified to be effective.
APPLIED MATHEMATICS AND COMPUTATION
(2021)
Article
Operations Research & Management Science
Andrew Allman, Qi Zhang
Summary: This work aims to combine the strengths of global mixed-integer nonlinear optimization and branch-and-price, solving a class of nonconvex mixed-integer nonlinear programs effectively. The study shows that using discretization of integer linking variables can lead to the application of Dantzig-Wolfe reformulation and branch-and-price method for solution, which has been underutilized in literature.
JOURNAL OF GLOBAL OPTIMIZATION
(2021)
Article
Automation & Control Systems
Jiao Liu, Yong Wang, Bin Xin, Ling Wang
Summary: This article proposes a two-phase method based on biobjective optimization to address the issue of local convergence caused by integer restrictions in mixed-integer programming problems. By utilizing a measure function and removing integer restrictions, the MIP problem is transformed into a constrained biobjective optimization problem, leading to better solutions.
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
(2022)
Article
Automation & Control Systems
Mohammadreza Chamanbaz, Giuseppe Notarstefano, Francesco Sasso, Roland Bouffanais
Summary: This article introduces a randomized, distributed algorithm for solving mixed-integer convex programs in a network of processors. The algorithm is based on local computation and communication paradigm, and involves verification and optimization steps for cooperative problem-solving among nodes. Processors can stop the algorithm after a finite number of communication rounds to obtain a consensual candidate optimal solution.
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
(2021)
Article
Computer Science, Artificial Intelligence
Jiayi Zhang, Chang Liu, Xijun Li, Hui-Ling Zhen, Mingxuan Yuan, Yawen Li, Junchi Yan
Summary: This paper surveys the trend of using machine learning to solve mixed-integer programming problems. Machine learning methods can provide solutions based on patterns from training data. The integration of machine learning and mixed-integer programming is discussed, including both exact and heuristic algorithms. The outlook for learning-based solvers, the expansion to other combinatorial optimization problems, and the embrace of traditional solvers and machine learning components are proposed. A list of papers utilizing machine learning technologies for combinatorial optimization problems is maintained.
Article
Management
Concepcion Dominguez, Martine Labbe, Alfredo Marin
Summary: This paper addresses the Rank Pricing Problem with Ties (RPPT) and introduces a new three-indexed integer formulation as well as two resolution approaches. Computational experiments are carried out to assess the performance of the resolution methods.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2021)
Article
Computer Science, Interdisciplinary Applications
Merve Bodur, Timothy C. Y. Chan, Ian Yihang Zhu
Summary: Inverse optimization has gained increasing attention in recent years, however, advances in solving discrete optimization problems have been limited. This paper presents a new approach for inverse mixed integer linear optimization problems, including a general characterization of optimality conditions and the design of cutting plane solution algorithms. Extensive computational experiments demonstrate significant improvements over existing methods.
INFORMS JOURNAL ON COMPUTING
(2022)
Article
Management
Niels van der Laan, Ward Romeijnders
Summary: We propose a new solution method for two-stage mixed-integer recourse models that can handle general mixed-integer variables in both stages. Our method is based on Benders' decomposition, where we iteratively construct tighter approximations of the expected second stage cost function using a new family of optimality cuts derived from extended formulations of the second stage problems. We show convergence of our method by proving that the optimality cuts recover the convex envelope of the expected second stage cost function. Finally, we demonstrate the potential of our approach through numerical experiments on investment planning and capacity expansion problems.
OPERATIONS RESEARCH
(2023)
Article
Operations Research & Management Science
Tommaso Giovannelli, Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi
Summary: This paper focuses on mixed-integer nonsmooth constrained optimization problems where objective/constraint functions are only available as the output of a black-box zeroth-order oracle that lacks derivative information. The authors propose a novel derivative-free linesearch-based algorithmic framework to handle these problems effectively. They first describe a scheme for bound constrained problems that combines dense sequence directions with primitive directions to handle the nonsmoothness of the objective function and discrete variables. Then, they embed an exact penalty approach in the scheme to manage nonlinear (possibly nonsmooth) constraints suitably. The proposed algorithms are analyzed for their global convergence properties towards stationary points, and extensive numerical experiments on a set of mixed-integer test problems are presented.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
(2022)
Article
Engineering, Electrical & Electronic
Abdullah Alburidy, Lingling Fan
Summary: This paper presents a tailored version of the alternating direction method of multipliers to achieve centralized voltage and VAR optimization (VVO) in the electric distribution system. The approach considers load tap-changers and switchable capacitor banks, and can be expanded to a broad range of controllable VVO equipment with discrete/integer settings. Experimental results show the superiority of the proposed approach with significant convergence rates and promising optimal solution allocation.
INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS
(2021)
Article
Engineering, Electrical & Electronic
Liyang Sun, Fanyi Duanmu, Yong Liu, Yao Wang, Yinghua Ye, Hang Shi, David Dai
IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS
(2019)
Article
Computer Science, Interdisciplinary Applications
Shervin Minaee, Yao Wang, Alp Aygar, Sohae Chung, Xiuyuan Wang, Yvonne W. Lui, Els Fieremans, Steven Flanagan, Joseph Rath
IEEE TRANSACTIONS ON MEDICAL IMAGING
(2019)
Article
Computer Science, Information Systems
Zhongzheng Yuan, Tommy Azzino, Yu Hao, Yixuan Lyu, Haoyang Pei, Alain Boldini, Marco Mezzavilla, Mahya Beheshti, Maurizio Porfiri, Todd E. Hudson, William Seiple, Yi Fang, Sundeep Rangan, Yao Wang, John-Ross Rizzo
Summary: This paper presents a detailed simulation and evaluation of 5G wireless offloading for object detection in a smart wearable device for the Blind-and-Visually Impaired. The study assesses the impact of video bit rate and resolution on object detection accuracy and range, leveraging a new street scene dataset. By combining vision evaluation with wireless network simulation, the paper provides a thorough assessment of edge computing for object detection with high bandwidth and low latency requirements using mmWave and sub-6-GHz connectivity.
Article
Engineering, Electrical & Electronic
Amirhossein Khalilian-Gourtani, Shervin Minaee, Yao Wang
IEEE OPEN JOURNAL OF SIGNAL PROCESSING
(2020)
Proceedings Paper
Computer Science, Information Systems
Liyang Sun, Yixiang Mao, Tongyu Zong, Yong Liu, Yao Wang
MMSYS'20: PROCEEDINGS OF THE 2020 MULTIMEDIA SYSTEMS CONFERENCE
(2020)
Proceedings Paper
Engineering, Biomedical
Junho Chen, Jeffrey Mao, Cassandra Thiel, Yao Wang
42ND ANNUAL INTERNATIONAL CONFERENCES OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY: ENABLING INNOVATIVE TECHNOLOGIES FOR GLOBAL HEALTHCARE EMBC'20
(2020)
Proceedings Paper
Engineering, Biomedical
Ran Wang, Xupeng Chen, Amirhossein Khalilian-Gourtani, Zhaoxi Chen, Leyao Yu, Adeen Flinker, Yao Wang
2020 IEEE 17TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2020)
(2020)
Proceedings Paper
Engineering, Biomedical
Tongda Xu, Ziming Qiu, William Das, Chuiyu Wang, Jack Langerman, Nitin Nair, Orlando Aristizabal, Jonathan Mamou, Daniel H. Turnbull, Jeffrey A. Ketterling, Yao Wang
2020 IEEE 17TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2020)
(2020)
Proceedings Paper
Telecommunications
Liyang Sun, Tongyu Zong, Yong Liu, Yao Wang, Haihong Zhu
2019 IEEE 27TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (IEEE ICNP)
(2019)
Proceedings Paper
Engineering, Electrical & Electronic
Ziming Qiu, Nitin Nair, Jack Langerman, Orlando Aristizabal, Jonathan Mamou, Daniel H. Turnbull, Jeffrey A. Ketterling, Yao Wang
2019 IEEE INTERNATIONAL ULTRASONICS SYMPOSIUM (IUS)
(2019)
Proceedings Paper
Computer Science, Theory & Methods
Chenge Li, Weixi Zhang, Yong Liu, Yao Wang
2019 2ND IEEE CONFERENCE ON MULTIMEDIA INFORMATION PROCESSING AND RETRIEVAL (MIPR 2019)
(2019)
Proceedings Paper
Computer Science, Theory & Methods
Chuanmin Jia, Zhaoyi Liu, Yao Wang, Siwei Ma, Wen Gao
2019 2ND IEEE CONFERENCE ON MULTIMEDIA INFORMATION PROCESSING AND RETRIEVAL (MIPR 2019)
(2019)
Proceedings Paper
Engineering, Electrical & Electronic
Yuwen He, Xiaoyu Xiu, Philippe Hanhart, Yan Ye, Fanyi Duanmu, Yao Wang
2018 PICTURE CODING SYMPOSIUM (PCS 2018)
(2018)
Proceedings Paper
Computer Science, Theory & Methods
Fanyi Duanmu, Xin Feng, Xiaoqing Zhu, Wai-tian Tan, Yao Wang
IEEE 1ST CONFERENCE ON MULTIMEDIA INFORMATION PROCESSING AND RETRIEVAL (MIPR 2018)
(2018)