A computational evaluation of optimal solution value estimation procedures

DOI10.1016/0305-0548(88)90059-7MaRDI QIDQ1104245zbMATH OpenOpenAlexFDO

Authors Robert L. jun. Nydick, H. Weiss

Publication date 1988

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(88)90059-7

zbMATH Keywords

heuristicslarge scale optimizationoptimal solution value estimation procedures

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Estimation in multivariate analysis (62H12) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 540430
• scientific article; zbMATH DE number 4123535
• Numerical optimization with real-valued estimation-of-destribution algorithms
• Approximation of Value Efficient Solutions
• scientific article; zbMATH DE number 1294421
• Approximations and solution estimates in optimization
• On some numeric methods to determinate the guaranteed optimal values
• Numerical evaluation of approximation methods in stochastic programming
• Optimal parameterization of a mathematical model for solving parameter estimation problems

Cites work

• scientific article; zbMATH DE number 3471414 (Why is no real title available?)
• scientific article; zbMATH DE number 3436435 (Why is no real title available?)
• A Greedy Heuristic for Single Machine Sequencing with Precedence Constraints
• A Search Model for Evaluating Combinatorially Explosive Problems
• A statistical approach to the tsp
• Algoristics for Single-Machine Sequencing with Precedence Constraints
• Estimation of a truncation point
• NOTES ON BIAS IN ESTIMATION
• New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
• Pivot and Complement–A Heuristic for 0-1 Programming
• Point estimation of a global optimum for large combinatorial problems
• Procedures for Estimating Optimal Solution Values for Large Combinatorial Problems
• Statistical inference for bounds of random variables

Cited in

(9)

• Integrating interval estimates of global optima and local search methods for combinatorial optimization problems
• On statistical bounds of heuristic solutions to location problems
• Confidence in heuristic solutions?
• Evaluation of an MSO-Solver
• scientific article; zbMATH DE number 883863 (Why is no real title available?)
• Performance Prediction and Preselection for Optimization and Heuristic Solution Procedures
• scientific article; zbMATH DE number 4123535 (Why is no real title available?)
• scientific article; zbMATH DE number 1294421 (Why is no real title available?)
• scientific article; zbMATH DE number 540430 (Why is no real title available?)

This page was built for publication: A computational evaluation of optimal solution value estimation procedures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104245)