Hit-and-run algorithms for the identification of nonredundant linear inequalities
type: Item
instance of: scholarly article
title: Hit-and-run algorithms for the identification of nonredundant linear inequalities
zbMATH Open document ID: 0624.90060
DOI: 10.1007/BF02591694
author: H. C. P. Berbee
author: C. Guus E. Boender
author: Alexander H. G. Rinnooy Kan
author: Robert L. Smith
author: Carel L. Scheffer
author: Jan Telgen
published in: Mathematical Programming
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4014441
zbMATH Keywords: hit-and-run algorithms
zbMATH Keywords: uniform interior points
zbMATH Keywords: probabilistic algorithms
zbMATH Keywords: eliminating redundant inequalites
zbMATH Keywords: system of linear inequalities
zbMATH Keywords: hypersphere directions algorithm
zbMATH Keywords: coordinate directions
zbMATH Keywords: Bayesian stopping rule
zbMATH Keywords: Computational experiences
MaRDI profile type: Publication
cites work: Q5662630
cites work: An Algorithm for Finding All Vertices of Convex Polyhedral Sets
cites work: A multinomial Bayesian approach to the estimation of population and vocabulary size
cites work: Analysis of mathematical programming problems prior to applying the simplex algorithm
cites work: Zur Identifikation redundanter Nebenbedingungen in linearen Programmen
cites work: Q5555372
cites work: Redundancy in mathematical programming. A state-of-the-art survey
cites work: An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
cites work: Q4048325
cites work: Q4164569
cites work: Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions
cites work: Techniques for Removing Nonbinding Constraints and Extraneous Variables from Linear Programming Problems
cites work: Stochastic Methods for Global Optimization
cites work: Q5561562
full work available at URL: https://doi.org/10.1007/bf02591694
OpenAlex ID: W2009847456
description: scientific article