English
Related papers

Related papers: A Novel Column Generation Heuristic for Airline Cr…

200 papers

As air traffic volume is continuously increasing, it has become a priority to improve traffic control algorithms to handle future air travel demand and improve airspace capacity. We address the conflict resolution problem in air traffic…

Optimization and Control · Mathematics 2020-02-18 Fernando H. C. Dias , Stephanie Rahme , David Rey

Stochastic Shortest Path problems (SSPs) are traditionally solved by computing each state's cost-to-go by applying Bellman backups. A Bellman backup updates a state's cost-to-go by iterating through every applicable action, computing the…

Artificial Intelligence · Computer Science 2026-04-03 Johannes Schmalz , Felipe Trevizan

In our paper we consider the Cell Formation Problem in Group Technology with grouping efficiency as an objective function. We present a heuristic approach for obtaining high-quality solutions of the CFP. The suggested heuristic applies an…

Discrete Mathematics · Computer Science 2017-02-24 Ilya Bychkov , Mikhail Batsyn , Panos M. Pardalos

Platooning or cooperative adaptive cruise control (CACC) has been investigated for decades, but debate about its lasting impact is still ongoing. While the benefits of platooning and the formation of platoons are well understood for trucks,…

Multiagent Systems · Computer Science 2025-07-11 Julian Heinovski , Doğanalp Ergenç , Kirsten Thommes , Falko Dressler

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.…

Artificial Intelligence · Computer Science 2026-04-03 Md. Kutub Uddin , Md. Saiful Islam , Md Abrar Jahin , Md. Saiful Islam Seam , M. F. Mridha

This paper discusses a new variant of the Henry Gas Solubility Optimization (HGSO) Algorithm, called Hybrid HGSO (HHGSO). Unlike its predecessor, HHGSO allows multiple clusters serving different individual meta-heuristic algorithms (i.e.,…

Artificial Intelligence · Computer Science 2021-06-01 Kamal Z. Zamli , Md. Abdul Kader , Saiful Azad , Bestoun S. Ahmed

This paper proposes a novel column generation framework for combinatorial software testing. In particular, it combines Mathematical Programming and Constraint Programming in a hybrid decomposition to generate covering arrays. The approach…

Artificial Intelligence · Computer Science 2017-12-20 Serdar Kadioglu

Ant colony optimization (ACO) is a commonly used meta-heuristic to solve complex combinatorial optimization problems like traveling salesman problem (TSP), vehicle routing problem (VRP), etc. However, classical ACO algorithms provide better…

Emerging Technologies · Computer Science 2021-11-05 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

The emergence of 5G technologies opens opportunities to support mission-critical activities with high-speed Internet coverage. This paper defines a joint job-emitting vehicle routing problem with time windows to coordinate the operations of…

Optimization and Control · Mathematics 2023-12-14 Adam Deng , Alexandre Jacquillat

In airport operations, optimally using dedicated personnel for baggage handling tasks plays a crucial role in the design of resource-efficient processes. Teams of workers with different qualifications must be formed, and loading or…

General Economics · Economics 2026-02-25 Andreas Hagn , Rainer Kolisch , Giacomo Dall'Olio , Stefan Weltge

Generative control policies (GCPs), such as diffusion- and flow-based control policies, have emerged as effective parameterizations for robot learning. This work introduces Off-policy Generative Policy Optimization (OGPO), a…

This paper presents a learning-based guidance-and-control approach that couples a reasoning-enabled Large Language Model (LLM) with Group Relative Policy Optimization (GRPO). A two-stage procedure consisting of Supervised Fine-Tuning (SFT)…

Robotics · Computer Science 2026-01-09 Amit Jain , Richard Linares

Network optimization has generally been focused on solving network flow problems, but recently there have been investigations into optimizing network characteristics. Optimizing network connectivity to maximize the number of nodes within a…

Physics and Society · Physics 2020-08-03 Jeremy Auerbach , Hyun Kim

Recent Progress in post-training flow matching for text-to-image (T2I) generation with Group Relative Policy Optimization (GRPO) has demonstrated strong potential. However, it is hindered by a critical limitation: inaccurate advantage…

Computer Vision and Pattern Recognition · Computer Science 2026-05-21 Yifu Luo , Haoyuan Sun , Xinhao Hu , Penghui Du , Keyu Fan , Bo Li , Sinan Du , Xu Wan , Zhiyu Chen , Bo Xia , Tiantian Zhang , Yongzhe Chang , Changqian Yu , Kun Gai , Xueqian Wang

To enhance controllability in text-to-image generation, ControlNet introduces image-based control signals, while ControlNet++ improves pixel-level cycle consistency between generated images and the input control signal. To avoid the…

Computer Vision and Pattern Recognition · Computer Science 2025-11-10 Zonglin Lyu , Ming Li , Xinxin Liu , Chen Chen

In container terminal yards, the Container Rehandling Problem (CRP) involves rearranging containers between stacks under specific operational rules, and it is a pivotal optimization challenge in intelligent container scheduling systems.…

Artificial Intelligence · Computer Science 2025-04-22 Ruoqi Wang , Jiawei Li

Applications such as megaregional planning require efficient methods for solving traffic assignment problems (TAPs) on large-scale networks. We propose a decomposition heuristic that generates approximate TAP solutions by partitioning the…

Optimization and Control · Mathematics 2022-06-28 Venktesh Pandey , Priyadarshan N. Patil

Constraint Optimization Problems (COP) pose intricate challenges in combinatorial problems usually addressed through Branch and Bound (B\&B) methods, which involve maintaining priority queues and iteratively selecting branches to search for…

Artificial Intelligence · Computer Science 2023-12-27 Yingkai Xiao , Jingjin Liu , Hankz Hankui Zhuo

Effectively managing Air Traffic Control Officer (ATCO) workload is crucial in maintaining operational safety. Group supervisors use tools that estimate upcoming traffic load to aid decision-making. However, industry-standard models can…

Machine Learning · Computer Science 2026-05-25 Edward Henderson , George De Ath , Nick Pepper
‹ Prev 1 4 5 6 7 8 10 Next ›