中文
相关论文

相关论文: Identifying Critical Neurons in ANN Architectures …

200 篇论文

This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs) with bounded, differentiable periodic functions to global optimality with an…

最优化与控制 · 数学 2025-10-01 Christopher Montez , Sujeevraja Sanjeevi , Kaarthik Sundar

We propose a mixed integer programming (MIP) model and iterative algorithms based on topological orders to solve optimization problems with acyclic constraints on a directed graph. The proposed MIP model has a significantly lower number of…

机器学习 · 统计学 2017-11-02 Young Woong Park , Diego Klabjan

Mixed-Integer Linear Programming (MILP) is a foundational tool for complex decision-making problems. However, the NP-hard nature of MILP presents a significant computational challenge, motivating the development of machine learning-based…

最优化与控制 · 数学 2026-03-03 Hongpei Li , Hui Yuan , Han Zhang , Jianghao Lin , Dongdong Ge , Mengdi Wang , Yinyu Ye

Finding a high-quality feasible solution to a combinatorial optimization (CO) problem in a limited time is challenging due to its discrete nature. Recently, there has been an increasing number of machine learning (ML) methods for addressing…

最优化与控制 · 数学 2023-08-02 Taehyun Yoon , Jinwon Choi , Hyokun Yun , Sungbin Lim

Lifting is a crucial technique in mixed integer programming (MIP) for generating strong valid inequalities, which serve as cutting planes to improve the branch-and-cut algorithm. We first propose an exact sequential lifting algorithm for…

最优化与控制 · 数学 2026-02-27 Xintong Wang , Liang Chen , Yu-Hong Dai

Cutting planes for mixed-integer linear programs (MILPs) are typically computed in rounds by iteratively solving optimization problems, the so-called separation. Instead, we reframe the problem of finding good cutting planes as a continuous…

最优化与控制 · 数学 2023-07-10 Didier Chételat , Andrea Lodi

In this paper we provide a computation algorithm to get a global solution for the maximum rank correlation estimator using the mixed integer programming (MIP) approach. We construct a new constrained optimization problem by transforming all…

计量经济学 · 经济学 2022-08-11 Youngki Shin , Zvezdomir Todorov

This paper addresses a mixed integer programming (MIP) formulation for the multi-item uncapacitated lot-sizing problem that is inspired from the trailer manufacturer. The proposed MIP model has been utilized to find out the optimum order…

最优化与控制 · 数学 2012-06-01 Maryam Mohammadi , Masine Md. Tap

Cutting plane selection is a subroutine used in all modern mixed-integer linear programming solvers with the goal of selecting a subset of generated cuts that induce optimal solver performance. These solvers have millions of parameter…

最优化与控制 · 数学 2023-02-24 Mark Turner , Thorsten Koch , Felipe Serrano , Michael Winkler

Recent advances in mathematical programming have made Mixed Integer Optimization a competitive alternative to popular regularization methods for selecting features in regression problems. The approach exhibits unquestionable foundational…

统计方法学 · 统计学 2019-10-01 Ana Kenney , Francesca Chiaromonte , Giovanni Felici

Plasticity circuits in the brain are known to be influenced by the distribution of the synaptic weights through the mechanisms of synaptic integration and local regulation of synaptic strength. However, the complex interplay of…

神经与进化计算 · 计算机科学 2021-04-26 Giorgia Dellaferrera , Stanislaw Wozniak , Giacomo Indiveri , Angeliki Pantazi , Evangelos Eleftheriou

Mixed-Integer Linear Programs (MIPs) are powerful and flexible tools for modeling a wide range of real-world combinatorial optimization problems. Predict-and-Search methods operate by using a predictive model to estimate promising variable…

人工智能 · 计算机科学 2026-04-21 Junyang Cai , El Mehdi Er Raqabi , Pascal Van Hentenryck , Bistra Dilkina

We developed an explainable deep learning framework integrating protein-protein interaction (PPI) network centrality metrics with node embeddings for cancer therapeutic target prioritization. A high-confidence PPI network was constructed…

定量方法 · 定量生物学 2025-11-26 Adham M. Alkhadrawi , Kyungsu Kim , Arif M. Rahman , Fahad Mushabbab G. Alotaibi

Basis path testing is a cornerstone of structural testing, yet traditional automated methods, relying on greedy graph-traversal algorithms (e.g., DFS/BFS), often generate sub-optimal paths. This structural inferiority is not a trivial…

软件工程 · 计算机科学 2026-01-12 Chao Wei , Xinyi Peng , Yawen Yan , Mao Luo , Ting Cai

Neural networks offer a computationally efficient approximation of model predictive control, but they lack guarantees on the resulting controlled system's properties. Formal certification of neural networks is crucial for ensuring safety,…

最优化与控制 · 数学 2025-02-05 Philip Sosnin , Calvin Tsay

In project scheduling under processing times uncertainty, the Anchor-Robust Project Scheduling Problem is to find a baseline schedule of bounded makespan and a max-weight subset of jobs whose starting times are guaranteed. The problem was…

最优化与控制 · 数学 2021-06-24 Pascale Bendotti , Philippe Chrétienne , Pierre Fouilhoux , Adèle Pass-Lanneau

Many real-world applications can be modelled as complex networks, and such networks include the Internet, epidemic disease networks, transport networks, power grids, protein-folding structures and others. Network integrity and robustness…

社会与信息网络 · 计算机科学 2020-03-11 Qian Li , San-Yang Liu , Xin-She Yang

Probabilistic circuits (PCs) such as sum-product networks efficiently represent large multi-variate probability distributions. They are preferred in practice over other probabilistic representations such as Bayesian and Markov networks…

机器学习 · 计算机科学 2024-02-07 Shivvrat Arya , Tahrima Rahman , Vibhav Gogate

In recent years, pruning has emerged as a popular technique to reduce the computational complexity and memory footprint of Convolutional Neural Network (CNN) models. Mutual Information (MI) has been widely used as a criterion for…

计算机视觉与模式识别 · 计算机科学 2023-12-11 Bogdan Musat , Razvan Andonie

The deep learning literature is continuously updated with new architectures and training techniques. However, weight initialization is overlooked by most recent research, despite some intriguing findings regarding random weights. On the…

神经与进化计算 · 计算机科学 2022-07-19 Leonardo Scabini , Bernard De Baets , Odemir M. Bruno