2 citations · 4 across the 18 of their papers we have counts for
3 papers · 2 filters
Combinatorial Disjunctive Constraints for Obstacle Avoidance in Path Planning
Raul Garcia, Illya V. Hicks, Joey Huchette
We present a new approach for modeling avoidance constraints in 2D environments, in which waypoints are assigned to obstacle-free polyhedral regions. Constraints of this form are o…
On relaxations of the max -cut problem formulations
Ramin Fakhimi, Hamidreza Validi, Illya V. Hicks +2
A tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max -cut problem is a…
Building Formulations for Piecewise Linear Relaxations of Nonlinear Functions
Bochuan Lyu, Illya V. Hicks, Joey Huchette
We study mixed-integer programming formulations for the piecewise linear lower and upper bounds (in other words, piecewise linear relaxations) of nonlinear functions that can be mo…