中文
相关论文

相关论文: A decision-tree framework to select optimal box-si…

200 篇论文

Clustering has become an increasingly important task in analysing huge amounts of data. Traditional applications require that all data has to be located at the site where it is scrutinized. Nowadays, large amounts of heterogeneous, complex…

数据库 · 计算机科学 2014-09-24 Eshref Januzaj , Hans-Peter Kriegel , Martin Pfeifle

We introduce a novel quantum computing heuristic for solving the irregular strip packing problem, a significant challenge in optimizing material usage across various industries. This problem involves arranging a set of irregular polygonal…

量子物理 · 物理学 2024-02-28 Paul-Amaury Matt , Marco Roth

Developing technology and changing lifestyles have made online grocery delivery applications an indispensable part of urban life. Since the beginning of the COVID-19 pandemic, the demand for such applications has dramatically increased,…

机器学习 · 计算机科学 2022-04-19 Aysun Bozanta , Sean Berry , Mucahit Cevik , Beste Bulut , Deniz Yigit , Fahrettin F. Gonen , Ayşe Başar

The categorization of retail products is essential for the business decision-making process. It is a common practice to classify products based on their quantitative and qualitative characteristics. In this paper we use a purely data-driven…

应用统计 · 统计学 2024-05-09 Vladimír Holý , Ondřej Sokol , Michal Černý

During the loading phase of a vessel, only the containers that are on top of their stack are directly accessible. If the container that needs to be loaded next is not the top container, extra moves have to be performed, resulting in an…

数据结构与算法 · 计算机科学 2014-06-30 Martijn van Brink , Ruben van der Zwaan

In stochastic optimisation, the large number of scenarios required to faithfully represent the underlying uncertainty is often a barrier to finding efficient numerical solutions. This motivates the scenario reduction problem: by find a…

最优化与控制 · 数学 2021-06-23 Julien Keutchayan , Janosch Ortmann , Walter Rei

Determining the number of clusters present in a dataset is an important problem in cluster analysis. Conventional clustering techniques generally assume this parameter to be provided up front. %user supplied. %Recently, robustness of any…

机器学习 · 计算机科学 2020-09-01 Jayasree Saha , Jayanta Mukherjee

The article proposes a heuristic approximation approach to the bin packing problem under multiple objectives. In addition to the traditional objective of minimizing the number of bins, the heterogeneousness of the elements in each bin is…

人工智能 · 计算机科学 2008-09-05 Martin Josef Geiger

Data clustering is a fundamental operation in data analysis. For handling large-scale data, the standard k-means clustering method is not only slow, but also memory-inefficient. We propose an efficient clustering method for billion-scale…

计算机视觉与模式识别 · 计算机科学 2017-09-13 Yusuke Matsui , Keisuke Ogaki , Toshihiko Yamasaki , Kiyoharu Aizawa

Modern parcel logistic networks are designed to ship demand between given origin, destination pairs of nodes in an underlying directed network. Efficiency dictates that volume needs to be consolidated at intermediate nodes in typical…

离散数学 · 计算机科学 2023-11-10 Madison Van Dyk , Kim Klause , Jochen Koenemann , Nicole Megow

Coded distributed computing (CDC), proposed by Li \emph{et al.}, offers significant potential for reducing the communication load in MapReduce computing systems. In cascaded CDC with $K$ nodes, $N$ input files, and $Q$ output functions,…

信息论 · 计算机科学 2025-01-24 Mingming Zhang , Youlong Wu , Minquan Cheng , Dianhua Wu

Linux containers have gained high popularity in recent times. This popularity is significantly due to various advantages of containers over Virtual Machines (VM). The containers are lightweight, occupy lesser storage, have fast boot-up…

分布式、并行与集群计算 · 计算机科学 2020-09-21 Akshay Dhumal , Dharanipragada Janakiram

We consider a variant of treewidth that we call clique-partitioned treewidth in which each bag is partitioned into cliques. This is motivated by the recent development of FPT-algorithms based on similar parameters for various problems. With…

数据结构与算法 · 计算机科学 2023-02-20 Thomas Bläsius , Maximilian Katzmann , Marcus Wilhelm

The goal of this paper is to set a constraint programming framework to solve lot-sizing problems. More specifically, we consider a single-item lot-sizing problem with time-varying lower and upper bounds for production and inventory. The…

最优化与控制 · 数学 2019-07-05 Grigori German , Hadrien Cambazard , Jean-Philippe Gayon , Bernard Penz

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

数据库 · 计算机科学 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

Text clustering holds significant value across various domains due to its ability to identify patterns and group related information. Current approaches which rely heavily on a computed similarity measure between documents are often limited…

信息检索 · 计算机科学 2025-04-09 Laurence Hirsch , Robin Hirsch , Bayode Ogunleye

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

最优化与控制 · 数学 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

Micro-delivery services offer promising solutions for on-demand city logistics, but their success relies on efficient real-time delivery operations and fleet management. On-demand meal delivery platforms seek to optimize real-time…

计算机与社会 · 计算机科学 2026-02-09 Jingyi Cheng , Shadi Sharif Azadeh

Fast and high quality document clustering is an important task in organizing information, search engine results obtaining from user query, enhancing web crawling and information retrieval. With the large amount of data available and with a…

信息检索 · 计算机科学 2010-03-11 Alok Ranjan , Harish Verma , Eatesh Kandpal , Joydip Dhar

Given a weighted, ordered query set $Q$ and a partition of $Q$ into classes, we study the problem of computing a minimum-cost decision tree that, given any query $q$ in $Q$, uses equality tests and less-than comparisons to determine the…

数据结构与算法 · 计算机科学 2025-01-28 Marek Chrobak , Neal E. Young