A quadratic integer program for the location of interacting hub facilities
From MaRDI portal
Publication:1092794
DOI10.1016/S0377-2217(87)80007-3zbMath0627.90030MaRDI QIDQ1092794
Publication date: 1987
Published in: European Journal of Operational Research (Search for Journal in Brave)
Numerical mathematical programming methods (65K05) Integer programming (90C10) Quadratic programming (90C20) Inventory, storage, reservoirs (90B05)
Related Items
Hub location problems with price sensitive demands, On tabu search for the location of interacting hub facilities, Application of facility location modeling constructs to vendor selection problems, New complexity results for the \(p\)-hub median problem, A tabu-search based heuristic for the hub covering problem over incomplete hub networks, Multiple allocation hub-and-spoke network design under hub congestion, New simple and efficient heuristics for the uncapacitated single allocation hub location problem, Robust optimization approach to capacitated single and multiple allocation hub location problems, Upgrading nodes in tree-shaped hub location, The planar multifacility collection depots location problem, Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem, Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion, Dantzig-Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network, Exact and heuristic algorithms for the design of hub networks with multiple lines, The \(q\)-ad hoc hub location problem for multi-modal networks, Hub location under competition, A compact linearisation of Euclidean single allocation hub location problems, Lower bounding procedures for the single allocation hub location problem, The \(p\)-hub center allocation problem, Applying two efficient hybrid heuristics for hub location problem with fully interconnected backbone and access networks, GRASP for the uncapacitated \(r\)-allocation \(p\)-hub median problem, A Stackelberg hub arc location model for a competitive environment, A branch-and-cut algorithm for the hub location and routing problem, Scatter search for an uncapacitated \(p\)-hub median problem, A learning-based probabilistic tabu search for the uncapacitated single allocation hub location problem, A genetic algorithm for the uncapacitated single allocation planar hub location problem, The Boolean quadratic programming problem with generalized upper bound constraints, Routing and scheduling decisions in the hierarchical hub location problem, Heuristics for the capacitated modular hub location problem, Benders decomposition applied to a robust multiple allocation incomplete hub location problem, Efficient simulated annealing based solution approaches to the competitive single and multiple allocation hub location problems, Reliable single allocation hub location problem under hub breakdowns, An efficient matheuristic for the robust multiple allocation \(p\)-hub median problem under polyhedral demand uncertainty, An exact solution procedure for a cluster hub location problem, The impact of hub failure in hub-and-spoke networks: mathematical formulations and solution techniques, A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil, Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique, Optimal use of hub facilities: A two-hub model with fixed arc costs, Two genetic algorithms for solving the uncapacitated single allocation \(p\)-hub median problem, A biased random-key genetic algorithm for the tree of hubs location problem, A general variable neighborhood search for solving the uncapacitated \(r\)-allocation \(p\)-hub Median problem, The hub location and routing problem, A tabu search heuristic for the uncapacitated single allocation \(p\)-hub maximal covering problem, On solving a large-scale problem on facility location and customer assignment with interaction costs along a time horizon, An \(M/M/c\) queue model for hub covering location problem, Allocation strategies in hub networks, An improved algorithm for fixed-hub single allocation problems, Novel formulations and VNS-based heuristics for single and multiple allocation \(p\)-hub maximal covering problems, On ``A quadratic integer program for the location of interacting hub facilities, The capacitated \(p\)-hub median problem with integral constraints: an application to a Chinese air cargo network, Location models for airline hubs behaving as \(M/D/c\) queues., Synthetic optimization model and algorithm for railway freight center station location and wagon flow organization problem, Preprocessing and cutting for multiple allocation hub location problems., Trade-offs between the stepwise cost function and its linear approximation for the modular hub location problem, The 2-allocation \(p\)-hub median problem and a modified Benders decomposition method for solving hub location problems, HUBBI: iterative network design for incomplete hub location problems, Route planning for a mixed delivery system in long distance transportation and comparison with pure delivery systems, Benders decomposition for the uncapacitated multiple allocation hub location problem, Multi-period hub network design problems with modular capacities, Developing equilibrium optimization methods for hub location problems, Location and allocation for distribution systems with transshipments and transportion economies of scale, Avoiding local optima in the \(p\)-hub location problem using tabu search and GRASP, Optimal design of a distributed network with a two-level hierarchical structure, An improved linearization technique for a class of quadratic 0-1 programming problems, Hub location-allocation in intermodal logistic networks, A fuzzy programming approach for dynamic virtual hub location problem, Routing traffic at hub facilities, Adapting polyhedral properties from facility to hub location problems, Solving the uncapacitated hub location problem using genetic algorithms, Facility location models for distribution system design, A general variable neighborhood search for solving the uncapacitated single allocation \(p\)-hub median problem, A multi-dimensional shooting algorithm for the two-facility location-allocation problem with dense demand, Single-allocation ordered median hub location problems, The capacitated single-allocation hub location problem revisited: a note on a classical formulation, Hub interdiction problem variants: models and metaheuristic solution algorithms, Flow shipment scheduling in an incomplete hub location-routing network design problem, Stochastic air freight hub location and flight routes planning, Exact computational approaches to a stochastic uncapacitated single allocation \(p\)-hub center problem, A study of the quadratic semi-assignment polytope, Uncapacitated single and multiple allocation \(p\)-hub center problems, Theoretical evidence of existing pitfalls in measuring hubbing practices in airline networks, Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems, Lagrangean relaxation for the capacitated hub location problem with single assignment, A linear program for the two-hub location problem, Tight linear programming relaxations of uncapacitated \(p\)-hub median problems, The tree of hubs location problem, Exact and heuristic algorithms for the uncapacitated multiple allocation \(p\)-hub median problem, Designing a hub location and pricing network in a competitive environment, The capacitated multiple allocation hub location problem: Formulations and algorithms, On the single-assignment \(p\)-hub center problem, Efficient solution procedure and reduced size formulations for \(p\)-hub location problems, Location of hubs in a competitive environment, Application of grey theory and multiobjective programming towards airline network design, Solving large single allocation \(p\)-hub problems with two or three hubs, Heuristics for the p-hub location problem, Network cost minimization using threshold-based discounting, Integer programming formulations of discrete hub location problems, A hybrid heuristic for the uncapacitated hub location problem, Airline flight frequency determination in response to competitive interactions using fuzzy logic, Metaheuristic applications on discrete facility location problems: a survey, Spatial analysis of single allocation hub location problems, Endogenous effects of hubbing on flow intensities, Multiobjective transportation network design and routing problems: Taxonomy and annotation, A cost allocation problem arising in hub-spoke network systems, A capacitated hub location problem in freight logistics multimodal networks, Competitive multiple allocation hub location problem considering primary and backup routes, Solving the continuous multiple allocationp-hub median problem by the hyperbolic smoothing approach, An efficient algorithm for solving the median problem on real road networks, Benders decomposition applied to profit maximizing hub location problem with incomplete hub network, Stochastic hub location problems with Bernoulli demands, A variable neighborhood search algorithm for the \((r\mid p)\) hub-centroid problem under the price war, Reliable hub-and-spoke network design problems under uncertainty through multi-objective programming, Formulating and solving splittable capacitated multiple allocation hub location problems, Single Allocation Hub Location with Heterogeneous Economies of Scale, Scalable Vertiport Hub Location Selection for Air Taxi Operations in a Metropolitan Region, Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems, A multi-modal competitive hub location pricing problem with customer loyalty and elastic demand, On the \(p\)-hub interdiction problem, The single allocation problem in the interacting three-hub network, Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints, Adaptive large neighborhood decomposition search algorithm for multi-allocation hub location routing problem, Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs, Exact algorithms for the robust uncapacitated multiple allocation \(p\)-hub median problem, Hub location problem considering spoke links with incentive-dependent capacities, The profit-oriented hub line location problem with elastic demand, A GVNS algorithm applied to the single allocation hub location problem with heterogeneous economies of scale, On hub location problems in geographically flexible networks, A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours, An efficient model for the multiple allocation hub maximal covering problem, A heuristic approach to the stochastic capacitated single allocation hub location problem with Bernoulli demands, A parameterized approximation algorithm for the multiple allocation \(k\)-hub center, Machine learning augmented approaches for hub location problems, Multi-period single-allocation hub location-routing: models and heuristic solutions, Approximation algorithms for median hub location problems, Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU, A new formulation and branch-and-cut method for single-allocation hub location problems, Solving a hub location-routing problem with a queue system under social responsibility by a fuzzy meta-heuristic algorithm, An alternative approach to address uncertainty in hub location, Reliable p-hub network design under multiple disruptions, Mathematical formulations and solution methods for the uncapacitated \(r\)-allocation \(p\)-hub maximal covering problem, Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems, The planar hub location problem: a probabilistic clustering approach, An intermodal hub location problem for container distribution in Indonesia, Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods, A Benders Decomposition for Hub Location Problems Arising in Public Transport, An improved linearization strategy for zero-one quadratic programming problems, A new distributionally robust \(p\)-hub median problem with uncertain carbon emissions and its tractable approximation method, Retail store location and pricing within a competitive environment using constrained multinomial logit, Alternate second order conic program reformulations for hub location under stochastic demand and congestion, Integrated hub location and flow processing schedule problem under renewable capacity constraint, Proprietor and customer costs in the incomplete hub location-routing network topology, Routing, ship size, and sailing frequency decision-making for a maritime hub-and-spoke container network, Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry, Star \(p\)-hub median problem with modular arc capacities, An implicit enumeration algorithm for the hub interdiction median problem with fortification, Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation, A two‐stage hub location method for air transportation in Brazil, Less is more: general variable neighborhood search for the capacitated modular hub location problem, Star \(p\)-hub center problem and star \(p\)-hub median problem with bounded path lengths, LTL logistics networks with differentiated services, Network hub location problems: The state of the art, Capacitated single allocation hub location problem-A bi-criteria approach, Benders decomposition algorithms for two variants of the single allocation hub location problem, Hub-and-spoke network design with congestion, Dual-based approach for a hub network design problem under non-restrictive policy, Location analysis: a synthesis and survey, Oracle-based algorithms for binary two-stage robust optimization, The hub location problem with market selection, Unmanned aerial vehicle hub-location and routing for monitoring geographic borders, Adjustable robust balanced hub location problem with uncertain transportation cost, A Modified Benders Method for the Single- and Multiple Allocation P-Hub Median Problems, Stochastic single-allocation hub location, Alternate solution approaches for competitive hub location problems, Perspectives on modeling hub location problems, The capacitated directed cycle hub location and routing problem under congestion, A review of transport market modeling using game-theoretic principles, HubLocator: An exact solution method for the multiple allocation hub location problem, Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs, On carriers collaboration in hub location problems, Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design, Multi-period hub set covering problems with flexible radius: a modified genetic solution, Modeling two-stage UHL problem with uncertain demands, Formulations and decomposition methods for the incomplete hub location network design problem with and without hop-constraints, Modeling congestion and service time in hub location problems, A bi-objective incomplete hub location-routing problem with flow shipment scheduling, Efficient algorithms for a simple network design problem, A single allocation hub location and pricing problem, Modeling and solving the uncapacitated \(r\)-allocation \(p\)-hub median problem under congestion, Heuristic algorithms for the bi-objective hierarchical multimodal hub location problem in cargo delivery systems, On the Quadratic Programming Approach for Hub Location Problems, An efficient genetic algorithm for the Uncapacitated r-allocation p-hub maximal covering problem, A Decomposition Approach for Single Allocation Hub Location Problems with Multiple Capacity Levels, Reliable hub-and-spoke systems with multiple capacity levels and flow dependent discount factor, Hub Location Problems: The Location of Interacting Facilities, A leader-follower single allocation hub location problem under fixed markups, A competitive hub location and pricing problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extension of linear-quadratic control, optimization and matrix theory
- Computer experiments on quadratic programming algorithms
- Methods of Nonlinear 0-1 Programming
- An Implicit Enumeration Algorithm for Quadratic Integer Programming
- Quadratic knapsack problems
- Modeling Facility Location Problems as Generalized Assignment Problems