Surrogate Mathematical Programming
From MaRDI portal
Publication:5641028
DOI10.1287/opre.18.5.924zbMath0232.90059OpenAlexW2053301303MaRDI QIDQ5641028
Harvey J. Greenberg, W. P. Pierskalla
Publication date: 1970
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.18.5.924
Related Items
An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem ⋮ Tabu search for nonlinear and parametric optimization (with links to genetic algorithms) ⋮ A general theory of dual optimization problems ⋮ On using approximations of the Benders master problem ⋮ Duality for quasiconvex minimization over closed convex cones ⋮ On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming ⋮ A general theory of surrogate dual and perturbational extended surrogate dual optimization problems ⋮ Abstract subdifferentials and some characterizations of optimal solutions ⋮ A maximum entropy method for a robust portfolio problem ⋮ Surrogate Constraints in Integer Programming ⋮ Computing an upper bound on contact stress with surrogate duality ⋮ Surrogate duality in a branch-and-bound procedure for integer programming ⋮ On the complexity of the surrogate dual of 0–1 programming ⋮ Exploiting nested inequalities and surrogate constraints ⋮ Diewert-Crouzeix conjugation for general quasiconvex duality and applications ⋮ A convex-like duality scheme for quasi-convex programs ⋮ Surrogate duality for vector optimization ⋮ The scheduling problem where multiple machines compete for a common local buffer ⋮ Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach ⋮ Matheuristics: survey and synthesis ⋮ Some remarks on Greenberg-Pierskalla subdifferentiability of quasiconvex functions ⋮ A trust region method for the solution of the surrogate dual in integer programming ⋮ Penalty function versus non-penalty function methods for constrained nonlinear programming problems ⋮ State partitioning based linear program for stochastic dynamic programs: an invariance property ⋮ Indefinite multi-constrained separable quadratic optimization: large-scale efficient solution ⋮ Necessary and sufficient constraint qualification for surrogate duality ⋮ Dual and bidual problems for a Lipschitz optimization problem based on quasi-conjugation ⋮ Lagrangean decomposition: A model yielding stronger lagrangean bounds ⋮ Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes ⋮ A theoretical and empirical investigation on the Lagrangian capacities of the \(0\)-\(1\) multidimensional knapsack problem ⋮ A surrogate and Lagrangian approach to constrained network problems ⋮ The multidimensional 0-1 knapsack problem: an overview. ⋮ Duality theorems for convex and quasiconvex set functions ⋮ A survey on the continuous nonlinear resource allocation problem ⋮ A relax-and-cut algorithm for the set partitioning problem ⋮ A parallel iterative algorithm for structural optimization ⋮ Maximum-entropy approach in linear programs. ⋮ Quasiconvex duality theory by generalized conjugation methods ⋮ Correction to an article of Gavish and Pirkul ⋮ A duality approach to minimax results for quasi-saddle functions in finite dimensions ⋮ Configuration of fully replicated distributed database system over wide area networks ⋮ On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints ⋮ Zero duality gap in surrogate constraint optimization: a concise review of models ⋮ Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search ⋮ Surrogate constraint normalization for the set covering problem ⋮ A o(n logn) algorithm for LP knapsacks with GUB constraints ⋮ Some relationships between lagrangian and surrogate duality in integer programming ⋮ Solving large-scale linear programs by aggregation ⋮ On the existence of duality gaps for mixed integer programming ⋮ Simple and fast surrogate constraint heuristics for the maximum independent set problem ⋮ Bounding a class of nonconvex linearly-constrained resource allocation problems via the surrogate dual ⋮ Zero duality gap in integer programming: \(P\)-norm surrogate constraint method ⋮ Lagrangean/surrogate relaxation for generalized assignment problems ⋮ Implied constraints and an alternate unified development of nonlinear programming theory ⋮ On the complexity of surrogate and group relaxation for integer linear programs ⋮ Development of a new approach for deterministic supply chain network design ⋮ An adaptation of SH heuristic to the location set covering problem ⋮ Calculating surrogate constraints ⋮ An elementary survey of general duality theory in mathematical programming ⋮ An objective hyperplane search procedure for solving the general all-integer linear programming (ILP) problem ⋮ A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem ⋮ Duality in mathematics and linear and integer programming ⋮ Johri's general dual, the Lagrangian dual, and the surrogate dual ⋮ On surrogating 0-1 knapsack constraints ⋮ An exact search for the solution of the surrogate dual of the 0-1 bidimensional knapsack problem ⋮ Zero-one integer programs with few contraints - lower bounding theory ⋮ Revisiting surrogate relaxation for the multidimensional knapsack problem ⋮ Multicriteria integer programming: A (hybrid) dynamic programming recursive approach ⋮ Using logical surrogate information in Lagrangean relaxation: An application to symmetric traveling salesman problems ⋮ Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality ⋮ Implied constraints and a unified theory of duality in linear and nonlinear programming ⋮ Surrogate dual problems and surrogate Lagrangians ⋮ Dual-based heuristics for a hierarchical covering location problem ⋮ Surrogate duality for robust optimization ⋮ On generalized surrogate duality in mixed-integer nonlinear programming ⋮ The multidimensional 0-1 knapsack problem -- bounds and computational aspects ⋮ Duality for quasi-concave programs with application to economics
