A Monte-Carlo approach for 0-1 programming problems

DOI10.1007/BF02238637MaRDI QIDQ1195974zbMATH OpenFDO

Authors J. Sobczynska, Marida Bertocchi, Luca Brandolini, Leon Slominski

Publication date 11 January 1993

Published in Computing (Search for Journal in Brave)

zbMATH Keywords

order statisticscomputational experimentsdiscrete optimizationlinear \(0-1\) multi-knapsack problemsMonte-Carlo searchNP-hard \(0-1\) optimization problemstwo-phase global random search procedure

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical mathematical programming methods (65K05) Order statistics; empirical distribution functions (62G30) Boolean programming (90C09)

Recommendations

• scientific article; zbMATH DE number 4097132
• Mixed integer programming for the 0--1 maximum probability model.
• State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
• Stochastic Discrete Optimization
• Probabilistic approach to assessment of heuristics in 0?1 linear programming

Cited in

(9)

• Monte-Carlo approximation algorithms for enumeration problems
• On polynomial complexity of a stochastic algorithm for mixed zero-one programs.
• Mixed integer programming for the 0--1 maximum probability model.
• scientific article; zbMATH DE number 4097132 (Why is no real title available?)
• An approximate algorithm for nonlinear integer programming
• Satisfying the customer
• A discrete dynamic convexized method for nonlinear integer programming
• Discrete dynamic convexized method for nonlinearly constrained nonlinear integer programming
• A new filled function method for nonlinear integer programming problem

This page was built for publication: A Monte-Carlo approach for 0-1 programming problems

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