Johri's general dual, the Lagrangian dual, and the surrogate dual
Article Abstract:
The Lagrangian dual, the surrogate dual and Johri's general dual are three ways of duality formulation. The three utilize two devices to relax the primal problem into subproblems, namely functions which dominate the primal objective function and sets which include the primal feasible set. Such devices offer dual minimax-formulations in general nonlinear optimization. Analysis of the three duals also reveals that a specific dual's subproblems do not have to be either restrictions or relaxations of the primal problem.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Simple Lagrangian heuristic for the set covering problem
Article Abstract:
A Lagrangian heuristic of complexity O(m.f) for solving the NP-complete set covering problem (LHSCP) is introduced. The heuristic employs standard Lagrangian duality, greedy heuristic, redundant covers and subgradient optimization techniques. According to test runs of 65 benchmark problems on a Sun Sparc station of the SUN-Pascal-coded heuristic, it is efficient for SCPs with low density and large number of variables.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
A Lagrangian relaxation approach to the edge-weighted clique problem
Article Abstract:
Research is presented describing the development of a Boolean quadric polytope mathematical programming solution aimed at relaxing the Lagrangain framework of operations management.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Iran's foot in the Afghan wars. On the crest of a wave. Caspian pipedreams no longer
- Abstracts: The germ of an idea. How the land lies. Goode intentions
- Abstracts: In the dynamic city of the future. Art into industry. Coast cleared
- Abstracts: Research at the "margin": challenges for scholars working outside the "American-European" domain. An integrative framework for cross-cultural consumer behavior
- Abstracts: Intelligent systems for engineering design and configuration problems. On the efficacy of modeling multi-attribute decision problems using AHP and Sinarchy