English
Related papers

Related papers: Optimal partial-arcs in VMAT treatment planning

200 papers

Minimax optimization problems are an important class of optimization problems arising from modern machine learning and traditional research areas. While there have been many numerical algorithms for solving smooth convex-concave minimax…

Optimization and Control · Mathematics 2020-12-22 Yu-Hong Dai , Jiani Wang , Liwei Zhang

A recent trend in the design of FPT algorithms is exploiting the half-integrality of LP relaxations. In other words, starting with a half-integral optimal solution to an LP relaxation, we assign integral values to variables one-by-one by…

Data Structures and Algorithms · Computer Science 2017-11-08 Yoichi Iwata , Yutaro Yamaguchi , Yuichi Yoshida

We present an algorithm for planning trajectories that avoid obstacles and satisfy key-door precedence specifications expressed with a fragment of signal temporal logic. Our method includes a novel exact convex partitioning of the obstacle…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Shilin You , Gael Luna , Juned Shaikh , David Gostin , Yu Xiang , Justin Koeln , Tyler Summers

This work concerns the analysis and design of distributed first-order optimization algorithms over time-varying graphs. The goal of such algorithms is to optimize a global function that is the average of local functions using only local…

Optimization and Control · Mathematics 2020-02-17 Akhil Sundararajan , Bryan Van Scoy , Laurent Lessard

In modern digital filter chip design, efficient resource utilization is a hot topic. Due to the linear phase characteristics of FIR filters, a pulsed fully parallel structure can be applied to address the problem. To further reduce hardware…

Hardware Architecture · Computer Science 2023-11-27 Mengwei Hu , Zhengxiong Li , Xianyang Jiang

We formulate the optimal flow problem in a multi-area integrated electrical and gas system as a mixed-integer optimization problem by approximating the non-linear gas flows with piece-wise affine functions, thus resulting in a set of…

Optimization and Control · Mathematics 2022-09-13 Wicak Ananduta , Sergio Grammatico

Noncoplanar radiation therapy treatment planning has the potential to improve dosimetric quality as compared to traditional coplanar techniques. Likewise, automated treatment planning algorithms can reduce a planner's active treatment…

Medical Physics · Physics 2022-01-19 Charles Huang , Yong Yang , Lei Xing

We present a finitely convergent cutting-plane algorithm for solving a general mixed-integer convex program given an oracle for solving a general convex program. This method is extended to solve a family of two-stage mixed-integer convex…

Optimization and Control · Mathematics 2025-09-30 Fengqiao Luo , Shibshankar Dey , Sanjay Mehrotra

Bayesian optimization is a promising methodology for analog circuit synthesis. However, the sequential nature of the Bayesian optimization framework significantly limits its ability to fully utilize real-world computational resources. In…

Machine Learning · Computer Science 2021-06-30 Shuhan Zhang , Fan Yang , Changhao Yan , Dian Zhou , Xuan Zeng

We investigate sparse matrix bipartitioning -- a problem where we minimize the communication volume in parallel sparse matrix-vector multiplication. We prove, by reduction from graph bisection, that this problem is $\mathcal{NP}$-complete…

Data Structures and Algorithms · Computer Science 2020-05-08 Timon E. Knigge , Rob H. Bisseling

Traditionally, optimization of radiation therapy (RT) treatment plans has been done before the initiation of RT course, using population-wide estimates for patients' response to therapy. However, recent technological advancements have…

Medical Physics · Physics 2021-02-15 Stefan C. M. ten Eikelder , Ali Ajdari , Thomas Bortfeld , Dick den Hertog

Background and purpose: IMPT faces challenges in lung cancer treatment, like maintaining plan robustness for moving tumors against setup, range errors, and interplay effects. Proton Arc Therapy (PAT) is an alternative to maintain target…

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni

The predicted increase in the number of patients receiving radiation therapy (RT) to treat cancer calls for an optimized use of resources. To manually schedule patients on the linear accelerators delivering RT is a time-consuming and…

Optimization and Control · Mathematics 2023-03-29 Sara Frimodig , Carole Mercier , Geert De Kerf

We consider the problem of scheduling a set of jobs on a set of identical parallel machines, with the aim of minimizing the total weighted completion time. The problem has been solved in the literature with a number of mathematical…

Data Structures and Algorithms · Computer Science 2020-06-24 Arthur Kramer , Mauro Dell'Amico , Manuel Iori

All-Pairs Minimum Cut (APMC) is a fundamental graph problem that asks to find a minimum $s,t$-cut for every pair of vertices $s,t$. A recent line of work on fast algorithms for APMC has culminated with a reduction of APMC to…

Data Structures and Algorithms · Computer Science 2026-04-07 Yotam Kenneth-Mordoch , Robert Krauthgamer

Proton beam therapy has been developed to irradiate the tumor with higher precision and dose conformity compared to conventional X-ray irradiation. The dose conformity of this treatment modality may be further improved if narrower proton…

The volumetric stretch energy has been widely applied to the computation of volume-/mass-preserving parameterizations of simply connected tetrahedral mesh models. However, this approach still lacks theoretical support. In this paper, we…

Numerical Analysis · Mathematics 2022-10-19 Tsung-Ming Huang , Wei-Hung Liao , Wen-Wei Lin , Mei-Heng Yueh , Shing-Tung Yau

This paper revisits the fundamental equations for the solution of the frictionless unilateral normal contact problem between a rough rigid surface and a linear elastic half-plane using the boundary element method (BEM). After recasting the…

Materials Science · Physics 2015-06-02 A. Bemporad , M. Paggi

Objectives. This study develops and validates a vacuum-based alpha irradiation platform to support preclinical radiobiology. We aim to demonstrate precise, independent control over incident energy, fluence rate, and spatiotemporal patterns,…