7 papers · 1 filter
Time-Varying Parameters in Sequential Decision Making Problems
Amber Srivastava, S. M. Salapaka
In this paper we address the class of Sequential Decision Making (SDM) problems that are characterized by time-varying parameters. These parameter dynamics are either pre-specified…
Design of Experiments with Imputable Feature Data: An Entropy-Based Approach
Raj K. Velicheti, Amber Srivastava, Srinivasa M. Salapaka
Tactical selection of experiments to estimate an underlying model is an innate task across various fields. Since each experiment has costs associated with it, selecting statistical…
Inequality Constraints in Facility Location and Other Similar Optimization Problems: An Entropy Based Approach
Amber Srivastava, Gabriel Barsi Haberfeld, Naira Hovakimyan +1
In this paper we propose an annealing based framework to incorporate inequality constraints in optimization problems such as facility location, simultaneous facility location with…
Multiway k-Cut in Static and Dynamic Graphs: A Maximum Entropy Principle Approach
Mayank Baranwal, Amber Srivastava, Srinivasa Salapaka
This work presents a maximum entropy principle based algorithm for solving minimum multiway -cut problem defined over static and dynamic {\em digraphs}. A multiway -cut probl…
Clustering with Capacity and Size Constraints: A Deterministic Approach
Mayank Baranwal, Srinivasa M. Salapaka
This paper discusses a deterministic clustering approach to capacitated resource allocation problems. In particular, the Deterministic Annealing (DA) algorithm from the data-compre…
A Deterministic Annealing Approach to the Multiple Traveling Salesmen and Related Problems
Mayank Baranwal, Brian Roehl, Srinivasa M. Salapaka
This paper presents a novel and efficient heuristic framework for approximating the solutions to the multiple traveling salesmen problem (m-TSP) and other variants on the TSP. The…