中文
相关论文

相关论文: On Solving Manufacturing Cell Formation via Biclus…

200 篇论文

Identifying the underlying models in a set of data points contaminated by noise and outliers, leads to a highly complex multi-model fitting problem. This problem can be posed as a clustering problem by the projection of higher order…

计算机视觉与模式识别 · 计算机科学 2018-08-01 Ruwan Tennakoon , Alireza Sadri , Reza Hoseinnezhad , Alireza Bab-Hadiashar

In this paper, we consider the multiple probabilistic covering location problem (MPCLP), which attempts to open a fixed number of facilities to maximize the total covered customer demand under a joint probabilistic coverage setting. We…

最优化与控制 · 数学 2025-11-24 Yan-Ru Wang , Wei-Kun Chen , Ivana Ljubić

This paper focuses on the generalized grouping problem in the context of cellular manufacturing systems (CMS), where parts may have more than one process route. A process route lists the machines corresponding to each part of the operation.…

人工智能 · 计算机科学 2026-04-03 Md. Kutub Uddin , Md. Saiful Islam , Md Abrar Jahin , Md. Saiful Islam Seam , M. F. Mridha

Biclustering is an unsupervised data mining technique that aims to unveil patterns (biclusters) from gene expression data matrices. In the framework of this thesis, we propose new biclustering algorithms for microarray data. The latter is…

机器学习 · 计算机科学 2018-11-26 Amina Houari

Solutions to math word problems (MWPs) with step-by-step explanations are valuable, especially in education, to help students better comprehend problem-solving strategies. Most existing approaches only focus on obtaining the final correct…

计算与语言 · 计算机科学 2023-06-02 Mengxue Zhang , Zichao Wang , Zhichao Yang , Weiqi Feng , Andrew Lan

The necessary decarbonization efforts in energy sectors entail the integration of flexibility assets, as well as increased levels of uncertainty for the planning and operation of power systems. To cope with this in a cost-effective manner,…

系统与控制 · 电气工程与系统科学 2024-09-25 Stefan Borozan , Spyros Giannelos , Paola Falugi , Alexandre Moreira , Goran Strbac

This applied research article explores the application of Mixed-Integer Linear Programming (MILP) to address line-balancing challenges in the garment industry, focusing on optimizing production processes under multiple constraints. By…

最优化与控制 · 数学 2025-04-10 Ray Wai Man Kong , Ding Ning , Theodore Ho Tin Kong

Recent matrix completion based methods have not been able to properly model the Haplotype Assembly Problem (HAP) for noisy observations. To cope with such a case, in this letter we propose a new Minimum Error Correction (MEC) based matrix…

最优化与控制 · 数学 2019-04-16 Mohamad Mahdi Mohades , Sina Majidian , Mohammad Hossein Kahaei

Cutting planes (cuts) are crucial for solving Mixed Integer Linear Programming (MILP) problems. Advanced MILP solvers typically rely on manually designed heuristic algorithms for cut selection, which require much expert experience and…

最优化与控制 · 数学 2024-12-11 Xuefeng Zhang , Liangyu Chen , Zhengfeng Yang , Zhenbing Zeng

In this paper we propose a new problem of finding the maximal bi-connected partitioning of a graph with a size constraint (MBCPG-SC). With the goal of finding approximate solutions for the MBCPG-SC, a heuristic method is developed based on…

离散数学 · 计算机科学 2016-04-19 Raka Jovanovic , Tatsushi Nishi , Stefan Voss

In this paper, we describe a comprehensive algorithmic framework for solving mixed integer bilevel linear optimization problems (MIBLPs) using a generalized branch-and-cut approach. The framework presented merges features from existing…

最优化与控制 · 数学 2021-04-20 Sahar Tahernejad , Ted K. Ralphs , Scott T. DeNegre

This paper introduces a computationally efficient method that converges globally to B-stationary points of mathematical programs with equilibrium constraints (MPECs). B-stationarity is necessary for optimality and means that no feasible…

最优化与控制 · 数学 2026-03-13 Armin Nurkanović , Sven Leyffer

The maximum covering location problem (MCLP) is a key problem in facility location, with many applications and variants. One such variant is the dynamic (or multi-period) MCLP, which considers the installation of facilities across multiple…

最优化与控制 · 数学 2023-10-27 Steven Lamontagne , Margarida Carvalho , Ribal Atallah

In recent years dynamical modelling has been provided with a range of breakthrough methods to perform exact Bayesian inference. However it is often computationally unfeasible to apply exact statistical methodologies in the context of large…

统计计算 · 统计学 2014-12-24 Umberto Picchini , Julie Lyng Forman

Matched Field Processing (MFP) locates the underwater sources by matching the received data with the replica vectors, which could be regarded as a generalized beamformer. In this paper, the MFP method is combined with a recently developed…

信号处理 · 电气工程与系统科学 2022-01-11 Peng Xiao , Lingji Xu , Liya Xu , Jianmin Yang , Qing Hu

We study the problem of transforming bipartite graphs into bicluster graphs. Abu-Khzam, Isenmann, and Merchad [IWOCA '25] introduced two variants of this problem. In both problems, the goal is to transform a bipartite graph into a bicluster…

数据结构与算法 · 计算机科学 2025-12-02 Matthias Bentert , Pål Grønås Drange , Erlend Haugen

We study the problem of instance segmentation in biological images with crowded and compact cells. We formulate this task as an integer program where variables correspond to cells and constraints enforce that cells do not overlap. To solve…

计算机视觉与模式识别 · 计算机科学 2017-09-22 Chong Zhang , Shaofei Wang , Miguel A. Gonzalez-Ballester , Julian Yarkony

Cell segmentation is a critical step for quantitative single-cell analysis in microscopy images. Existing cell segmentation methods are often tailored to specific modalities or require manual interventions to specify hyper-parameters in…

We propose a Branch-and-Cut (B&C) method for solving general MAP-MRF inference problems. The core of our method is a very efficient bounding procedure, which combines scalable semidefinite programming (SDP) and a cutting-plane method for…

计算机视觉与模式识别 · 计算机科学 2015-09-10 Peng Wang , Chunhua Shen , Anton van den Hengel , Philip Torr

In image fusion tasks, the absence of real fused images as supervision signals poses significant challenges for supervised learning. Existing deep learning methods typically address this issue either by designing handcrafted priors or by…

图形学 · 计算机科学 2026-03-12 Minjie Deng , Yan Wei , An Wu , Yuncan Ouyang , Hao Zhai , Qianyao Peng