Manish Bansal

Semi-Infinite Mixed Binary and Disjunctive Programs: Applications to Set-Covering with Infinite Demand Points and Implicit Hitting Set Problems

  • Manish Bansal
    • Categories Combinatorial Optimization, Integer Programming, Semi-infinite Programming

    Sherali and Adams [Discrete Applied Math. 157: 1319-1333, 2009] derived convex hull of semi-infinite mixed binary linear programs (SIMBLPs) using Reformulation-Linearization Technique (RLT). In this paper, we study semi-infinite disjunctive programs (SIDPs — a generalization of SIMBLPs) and present linear programming equivalent and valid inequalities for them. We utilize these results for deriving a hierarchy … Read more

    Semi-Infinite Generalized Disjunctive and Mixed Integer Convex Programs with(out) Uncertainty

  • Manish Bansal
    • Categories 0-1 Programming, Convex Optimization, Semi-infinite Programming

    In this paper, we introduce semi-infinite generalized disjunctive programs that are defined by logical propositions along with disjunctions of sets of logical equations and infinite number of algebraic inequalities. We denote these programs by SIGDPs. For SIGDPs with linear and convex inequalities, we present new reformulations: semi-infinite mixed-binary/disjunctive linear programs and semi-infinite mixed-binary/disjunctive convex programs, … Read more

    Transportation and Inventory Planning in Serial Supply Chain with Heterogeneous Capacitated Vehicles

  • Kartik Kulkarni
  • Manish Bansal
    • Categories Applications - OR and Management Sciences, Dynamic Programming, Production and Logistics

    We study serial supply chain problems where a product is transported from a supplier to a warehouse (inbound transportation), and then from the warehouse (outbound transportation) to a retailer such that demand for a given planning horizon is satisfied. We consider heterogeneous vehicles of varying capacities for the transportation in each time period, and the … Read more

    Distributionally risk-receptive and risk-averse network interdiction problems with general ambiguity set

  • Sumin Kang
  • Manish Bansal
    • Categories Nonlinear Optimization, Stochastic Programming Tags , , , ,

    We introduce generalizations of stochastic network interdiction problem with distributional ambiguity. Specifically, we consider a distributionally risk-averse (or robust) network interdiction problem (DRA-NIP) and a distributionally risk-receptive network interdiction problem (DRR-NIP) where a leader maximizes a follower’s minimal expected objective value for either the worst-case or the best-case, respectively, probability distribution belonging to ambiguity set … Read more

    Planar Maximum Coverage Location Problem with Partial Coverage, Continuous Spatial Demand, and Adjustable Quality of Service

  • Manish Bansal
  • Parshin Shojaee
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization

    We consider a generalization of the classical planar maximum coverage location problem (PMCLP) in which partial coverage is allowed, facilities have adjustable quality of service (QoS) or service range, and demand zones and service zone of each facility are represented by two-dimensional spatial objects such as rectangles, circles, polygons, etc. We denote this generalization by … Read more

    Planar Maximum Coverage Location Problem with Partial Coverage, Continuous Spatial Demand, and Adjustable Quality of Service

  • Manish Bansal
  • Parshin Shojaee
    • Categories Combinatorial Optimization

    We consider a generalization of the classical planar maximum coverage location problem (PMCLP) in which partial coverage is allowed, facilities have adjustable quality of service (QoS) or service range, and demand zones and service zone of each facility are represented by two-dimensional spatial objects such as rectangles, circles, polygons, etc. We denote this generalization by … Read more

    Discrete Multi-Module Capacitated Lot-Sizing Problems with Multiple Items

  • Manish Bansal
  • Kartik Kulkarni
    • Categories 0-1 Programming, Dynamic Programming, Production and Logistics Tags , , , ,

    We study single-item discrete multi-module capacitated lot-sizing problems where the amount produced in each time period is equal to the summation of binary multiples of the capacities of n available different modules (or machines). For fixed n≥2, we develop fixed-parameter tractable (polynomial) exact algorithms that generalize the algorithms of van Vyve (2007) for n=1. We … Read more

    Stochastic Decomposition Method for Two-Stage Distributionally Robust Optimization

  • Manish Bansal
  • Harsha Gangammanavar
    • Categories Robust Optimization, Stochastic Programming

    In this paper, we present a sequential sampling-based algorithm for the two-stage distributionally robust linear programming (2-DRLP) models. The 2-DRLP models are defined over a general class of ambiguity sets with discrete or continuous probability distributions. The algorithm is a distributionally robust version of the well-known stochastic decomposition algorithm of Higle and Sen (Math. of … Read more

    Risk-Neutral and Risk-Averse Transmission Switching for Load Shed Recovery

  • Manish Bansal
  • Adolfo Escobedo
  • Yingqiu Zhang
    • Categories Applications - OR and Management Sciences, Smart Grids, Stochastic Programming Tags , , ,

    Maintaining an uninterrupted supply of electricity is a fundamental goal of power systems operators. However, due to critical outage events, customer demand or load is at times disconnected or shed temporarily. While deterministic optimization models have been devised to help operators expedite load shed recovery by harnessing the flexibility of the grid’s topology (i.e., transmission … Read more

    Multi-Module Capacitated Lot-Sizing Problem, and its Generalizations with Two-Echelons and Piecewise Concave Production Costs

  • Kartik Kulkarni
  • Manish Bansal
    • Categories 0-1 Programming, Dynamic Programming, Production and Logistics Tags , , , , ,

    We study new generalizations of the classical capacitated lot-sizing problem with concave production (or transportation), holding, and subcontracting cost functions in which the total production (or transportation) capacity in each time period is the summation of capacities of a subset of n available modules (machines or vehicles) of different capacities. We refer to this problem … Read more