New Algorithm to Solve Mixed Integer Quadratically Constrained Quadratic Programming Problems Using Piecewise Linear Approximation

Techniques and methods of linear optimization underwent a significant improvement in the 20th century which led to the development of reliable mixed integer linear programming (MILP) solvers. It would be useful if these solvers could handle mixed integer nonlinear programming (MINLP) problems. Piecewise linear approximation (PLA) is one of most popular methods used to transform … Read more

MatQapNB User Guide: A branch-and-bound program for QAPs in Matlab with the Newton-Bracketing method

MatQapNB is a MATLAB toolbox that implements a parallel branch-and-bound method using NewtBracket (the Newton bracketing method [4]) for its lower bounding procedure. It can solve small to medium scale Quadratic Assignment Problem (QAP) instances with dimension up to 30. MatQapNB was used in the numerical experiments on QAPs in the recent article “Solving challenging … Read more

Path Planning and Network Optimization for UAV Swarms for Multi-Target Tracking

This paper focuses on the development of decentralized collaborative sensing and sensor resource allocation algorithms where the sensors are located on-board autonomous unmanned aerial vehicles. We develop these algorithms in the context of single-target and multi-target tracking applications, where the objective is to maximize the tracking performance as measured by the mean-squared error between the … Read more

UAV Formation Shape Control via Decentralized Markov Decision Processes

In this paper, we present a decentralized unmanned aerial vehicle (UAV) swarm formation control approach based on a decision theoretic approach. Specifically, we pose the UAV swarm motion control problem as a decentralized Markov decision process (Dec-MDP). Here, the goal is to drive the UAV swarm from an initial geographical region to another geographical region … Read more

Random-Sampling Monte-Carlo Tree Search Methods for Cost Approximation in Long-Horizon Optimal Control

We develop Monte-Carlo based heuristic approaches to approximate the objective function in long horizon optimal control problems. In these approaches, to approximate the expectation operator in the objective function, we evolve the system state over multiple trajectories into the future while sampling the noise disturbances at each time-step, and find the average (or weighted average) … Read more

A decision theoretic approach for waveform design in joint radar communications applications

In this paper, we develop a decision theoretic approach for radar waveform design to maximize the joint radar communications performance in spectral coexistence. Specifically, we develop an adaptive waveform design approach by posing the design problem as a partially observable Markov decision process (POMDP), which leads to a hard optimization problem. We extend an approximate … Read more

Random-Sampling Multipath Hypothesis Propagation for Cost Approximation in Long-Horizon Optimal Control

In this paper, we develop a Monte-Carlo based heuristic approach to approximate the objective function in long horizon optimal control problems. In this approach, we evolve the system state over multiple trajectories into the future while sampling the noise disturbances at each time-step, and find the weighted average of the costs along all the trajectories. … Read more

Spectral Gap Optimization of Divergence Type Diffusion Operators

In this paper, we address the problem of maximizing the spectral gap of a divergence type diffusion operator. Our main application of interest is characterizing the distribution of a swarm of agents that evolve on a bounded domain in Rn according to a Markov process. A subclass of the divergence type operators that we introduce … Read more

Competing Objective Optimization in Networked Swarm Systems

In this paper, we develop a decentralized collaborative sensing algorithm where the sensors are located on-board autonomous unmanned aerial vehicles. We develop this algorithm in the context of a target tracking application, where the objective is to maximize the tracking performance measured by the meansquared error between the target state estimate and the ground truth. … Read more

MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library

We report on the selection process leading to the sixth version of the Mixed Integer Programming Library. Selected from an initial pool of 5,721 instances, the new MIPLIB 2017 collection consists of 1,065 instances. A subset of 240 instances was specially selected for benchmarking solver performance. For the first time, these sets were compiled using … Read more