中文
相关论文

相关论文: A hybrid heuristic for capacitated three-level lot…

200 篇论文

We consider the Continuous Energy-Constrained Scheduling Problem (CECSP). A set of jobs has to be processed on a continuous, shared resource. A schedule for a job consists of a start time, completion time, and a resource consumption…

最优化与控制 · 数学 2024-10-16 Roel Brouwer , Marjan van den Akker , Han Hoogeveen

This paper investigates the finite-horizon distributionally robust mixed-integer control (DRMIC) of uncertain linear systems. However, deriving an optimal causal feedback control policy to this DRMIC problem is computationally formidable…

最优化与控制 · 数学 2025-02-11 Xutao Ma , Chao Ning , Wenli Du , Yang Shi

This paper introduces the Trailer Path Optimization with Schedule Services Problem (TPOSSP) and proposes a column-generation heuristic (CG-heuristic) to find high-quality solutions to large-scale instances. The TPOSSP aims at determining…

最优化与控制 · 数学 2025-07-29 Mohammed Faisal Ahmed , Pascal Van Hentenryck , Ahmed El Nashar

We present four high performance hybrid sorting methods developed for various parallel platforms: shared memory multiprocessors, distributed multiprocessors, and clusters taking advantage of existence of both shared and distributed memory.…

分布式、并行与集群计算 · 计算机科学 2020-03-04 Thoria Alghamdi , Gita Alaghband

Peak estimation of hybrid systems aims to upper bound extreme values of a state function along trajectories, where this state function could be different in each subsystem. This finite-dimensional but nonconvex problem may be lifted into an…

最优化与控制 · 数学 2023-03-22 Jared Miller , Mario Sznaier

This paper addresses developing cost-effective strategies to respond to excessive demand in the service network design problem in a multi-period setting. The common assumption states that the capacity of freight carriers' assets is capable…

最优化与控制 · 数学 2019-06-24 Yusuf Secerdin , Murat Erkoc

Full truckload transportation (FTL) in the form of freight containers represents one of the most important transportation modes in international trade. Due to large volume and scale, in FTL, delivery time is often less critical but cost and…

人工智能 · 计算机科学 2020-12-14 Ning Xue , Ruibin Bai , Rong Qu , Uwe Aickelin

This paper considers a crowdsourced delivery (CSD) system that effectively utilizes the existing trips to fulfill parcel delivery as a matching problem between CSD drivers and delivery tasks. This matching problem has two major challenges.…

最优化与控制 · 数学 2023-12-05 Takashi Akamatsu , Yuki Oyama

Motivated by the need of quick job (re-)scheduling, we examine an elaborate scheduling environment under the objective of total weighted tardiness minimization. The examined problem variant moves well beyond existing literature, as it…

最优化与控制 · 数学 2023-07-14 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

We propose a novel probabilistic approach to multilevel clustering problems based on composite transportation distance, which is a variant of transportation distance where the underlying metric is Kullback-Leibler divergence. Our method…

机器学习 · 计算机科学 2018-10-30 Nhat Ho , Viet Huynh , Dinh Phung , Michael I. Jordan

Crowdsourced delivery (CSD) is an emerging business model that leverages the underutilized or excess capacity of individual drivers to fulfill delivery tasks. This paper presents a general formulation of a larege-scale two-sided CSD…

最优化与控制 · 数学 2024-12-31 Yuki Oyama , Takashi Akamatsu

Mixed integer convex and nonlinear programs, MICP and MINLP, are expressive but require long solving times. Recent work that combines learning methods on solver heuristics has shown potential to overcome this issue allowing for applications…

机器人学 · 计算机科学 2021-10-05 Xuan Lin , Gabriel I. Fernandez , Dennis W. Hong

We consider a distribution warehouse where both the inbound inventory replenishment and outbound dispatch decisions are subject to fixed (as well as per-unit) transportation charges and demand is stochastic. In order to realize scale…

最优化与控制 · 数学 2020-12-07 Bo Wei , Sila Cetinkaya , Daren B. H. Cline

The reduced density matrix is variationally optimized for the two-dimensional Hubbard model. Exploiting all symmetries present in the system, we have been able to study $6\times6$ lattices at various fillings and different values for the…

Online 3-dimensional bin packing problem (O3D-BPP) is getting renewed prominence due to the industrial automation brought by Industry 4.0. However, due to limited attention in the past and its challenging nature, a good approximate…

机器人学 · 计算机科学 2021-11-02 Ankush Ojha , Marichi Agarwal , Aniruddha Singhal , Chayan Sarkar , Supratim Ghosh , Rajesh Sinha

We consider assortment optimization over a continuous spectrum of products represented by the unit interval, where the seller's problem consists of determining the optimal subset of products to offer to potential customers. To describe the…

机器学习 · 统计学 2021-04-15 Yannik Peeters , Arnoud V. den Boer , Michel Mandjes

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

最优化与控制 · 数学 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard…

Project scheduling in manufacturing environments often requires flexibility in terms of the selection and the exact length of alternative production activities. Moreover, the simultaneous scheduling of multiple lots is mandatory in many…

人工智能 · 计算机科学 2020-10-26 Viktoria A. Hauder , Andreas Beham , Sebastian Raggl , Sophie N. Parragh , Michael Affenzeller

This paper presents a solver-friendly logic-based mixed-integer nonlinear programming model (LB-MINLP) to solve economic dispatch (ED) problems considering disjoint operating zones and valve-point effects. A simultaneous consideration of…