Meaningfulness of conclusions from combinatorial optimization

DOI10.1016/0166-218X(90)90146-4MaRDI QIDQ750310zbMATH OpenFDO

Authors Fred Roberts

Publication date 1990

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

minimum spanning treeshortest pathaverage performancemeaningfulnessmaximum weighted acyclic subgraph

Mathematics Subject Classification ID

Measurement theory in the social and behavioral sciences (91C05) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Utility theory (91B16)

Recommendations

• scientific article; zbMATH DE number 792643
• Using concepts of fuzzy mathematics for formalization and solution of combinatorial optimization problems
• scientific article; zbMATH DE number 1341920
• Recent trends in combinatorial optimization
• scientific article; zbMATH DE number 227553

Cites work

• scientific article; zbMATH DE number 3174325 (Why is no real title available?)
• scientific article; zbMATH DE number 3871089 (Why is no real title available?)
• scientific article; zbMATH DE number 3981120 (Why is no real title available?)
• scientific article; zbMATH DE number 44307 (Why is no real title available?)
• scientific article; zbMATH DE number 50503 (Why is no real title available?)
• scientific article; zbMATH DE number 3218370 (Why is no real title available?)
• scientific article; zbMATH DE number 3297789 (Why is no real title available?)
• scientific article; zbMATH DE number 3366923 (Why is no real title available?)
• Applications of the theory of meaningfulness to psychology
• Approximative Algorithms for Discrete Optimization Problems
• Determining merged relative scores
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Measurement Theory
• Measuring the Quality of Approximate Solutions to Zero-One Programming Problems
• Merging relative scores
• On scientific laws without dimensional constants
• On the Theory of Scales of Measurement
• On the possible merging functions
• On the theory of uniqueness in measurement
• Scale type, meaningfulness, and the possible psychophysical laws
• Scales and meaningfulness of quantitative laws
• Semiorders and a Theory of Utility Discrimination
• Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem

Cited in

(7)

• Some thoughts on combinatorial optimisation
• Measurement issues in the evaluation of projects in a project portfolio
• Measures of balance in combinatorial optimization
• Applications of the theory of meaningfulness to psychology
• Meaningful and meaningless statements in landscape ecology and environmental sustainability
• Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties
• Optimization under ordinal scales: When is a greedy solution optimal?

This page was built for publication: Meaningfulness of conclusions from combinatorial optimization

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