Title | Approximation and Complexity in Numerical Optimization [electronic resource] : Continuous and Discrete Problems / edited by Panos M. Pardalos |
---|---|
Imprint | Boston, MA : Springer US : Imprint: Springer, 2000 |
Connect to | http://dx.doi.org/10.1007/978-1-4757-3145-3 |
Descript | XIV, 581 p. online resource |
Navigating Graph Surfaces -- The Steiner Ratio of Lp-planes -- Hamiltonian Cycle Problem via Markov Chains and Min-type Approaches -- Solving Large Scale Uncapacitated Facility Location Problems -- A Branch โ and โ Bound Procedure for the Largest Clique in a Graph -- A New โAnnealedโ Heuristic for the Maximum Clique Problem -- Inapproximability of some Geometric and Quadratic Optimization Problems -- Convergence Rate of the P-Algorithm for Optimization of Continious Functions -- Application of Semidefinite Programming to Circuit Partitioning -- Combinatorial Problems Arising in Deregulated Electrical Power Industry: Survey and Future Directions -- On Approximating a Scheduling Problem -- Models and Solution for On-Demand Data Delivery Problems -- Complexity and Experimental Evaluation of Primal-Dual Shortest Path Tree Algorithms -- Machine Partitioning and Scheduling under Fault-Tolerance Constraints -- Finding Optimal Boolean Classifiers -- Tighter Bounds on the Performance of First Fit Bin Packing -- Block Exchange in Graph Partitioning -- On the Efficient Approximability of โHARDโ Problems: A Survey -- Exceptional Family of Elements, Feasibility, Solvability and Continuous Paths of ?- Solutions for Nonlinear Complementarity Problems -- Linear Time Approximation Schemes for Shop Scheduling Problems -- On Complexity and Optimization in Emergent Computation -- Beyond Interval Systems: What Is Feasible and What Is Algorithmically Solvable? -- A Lagrangian Relaxation of the Capacitated Multi-Item Lot Sizing Problem Solved with an Interior Point Cutting Plane Algorithm -- An Approximate Algorithm For a Weapon Target Assignment Stochastic Program -- Continuous-based Heuristics for Graph and Tree Isomorphisms, with Application to Computer Vision -- Geometric Optimization Problems for Steiner Minimal Trees in E3 -- Optimization of a Simplified Fleet Assignment Problem with Metaheuristics: Simulated Annealing and GRASP -- Towards Implementations of Successive Convex Relaxation Methods for Nonconvex Quadratic Optimization Problems -- Piecewise Concavity and Discrete Approaches to Continuous Minimax Problems -- The MCCNF Problem with a Fixed Number of Nonlinear Arc Costs: Complexity and Approximation -- A New Parametrization Algorithm for the Linear Complementarity Problem -- Obtaining an Approximate Solution for Quadratic Maximization Problems