An Algorithm for a Class of Continuous Linear Programs

DOI10.1137/0331073MaRDI QIDQ4277528zbMATH OpenOpenAlexFDO

Authors Malcolm C. Pullan

Publication date 15 February 1996

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0331073

zbMATH Keywords

discrete approximationSCLPseparated continuous linear programssimplex like algorithmstrong duality result

Mathematics Subject Classification ID

Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30) Linear programming (90C05) Programming in abstract spaces (90C48)

Recommendations

• An extended algorithm for separated continuous linear programs
• A simplex based algorithm to solve separated continuous linear programs
• A New Algorithm for State-Constrained Separated Continuous Linear Programs
• Convergence of a General Class of Algorithms for Separated Continuous Linear Programs
• Some Properties of a Class of Continuous Linear Programs

Cited in

(60)

• Efficient continuous-time dynamic network flow algorithms
• An extended algorithm for separated continuous linear programs
• A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems
• Stochastic separated continuous conic programming: strong duality and a solution method
• Toward an integrated workforce planning framework using structured equations
• Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality.
• Solution algorithms for a class of continuous linear programs with fuzzy valued objective functions
• Determining strategy of pricing for a web service with different QoS levels and reservation level constraint
• Numerical method for solving the continuous-time linear programming problems with time-dependent matrices and piecewise continuous functions
• Robust continuous linear programs
• Flows over time in time-varying networks: optimality conditions and strong duality
• A simplex-type algorithm for continuous linear programs with constant coefficients
• Continuous dynamic contraflow approach for evacuation planning
• Continuous-time multiobjective optimization problems via invexity
• A robust optimization approach to dynamic pricing and inventory control with no backorders
• Parametric continuous-time linear fractional programming problems
• Universally maximum flow with piecewise-constant capacities
• A discounted-cost continuous-time flexible manufacturing and operator scheduling model solved by deconvexification over time
• Solving continuous-time linear programming problems based on the piecewise continuous functions
• Approximate Solutions and Duality Theorems for Continuous-Time Linear Fractional Programming Problems
• Polynomial approximations for continuous linear programs
• Solving subclass of non-smooth continuous linear and nonlinear programs
• MINIMIZING MAKESPAN IN A MULTICLASS FLUID NETWORK WITH PARAMETER UNCERTAINTY
• scientific article; zbMATH DE number 3847234 (Why is no real title available?)
• The Slater Conundrum: Duality and Pricing in Infinite-Dimensional Optimization
• Solving the drift control problem
• Separated continuous conic programming: strong duality and an approximation algorithm
• A simplex algorithm for minimum-cost network-flow problems in infinite networks
• Some Properties of a Class of Continuous Linear Programs
• scientific article; zbMATH DE number 3987051 (Why is no real title available?)
• scientific article; zbMATH DE number 4012312 (Why is no real title available?)
• ALPO: Another Linear Program Optimizer
• A New Algorithm for State-Constrained Separated Continuous Linear Programs
• On the Solutions of a Class of Continuous Linear Programs
• Using the parametric approach to solve the continuous-time linear fractional Max-min problems
• scientific article; zbMATH DE number 1488907 (Why is no real title available?)
• Convergence of a General Class of Algorithms for Separated Continuous Linear Programs
• On solving continuous-time dynamic network flows
• scientific article; zbMATH DE number 1855674 (Why is no real title available?)
• An adaptive discretization algorithm for a class of continuous network programs
• A New Finite Continuation Algorithm for Linear Programming
• Continuous-time linear programming problems revisited: a perturbation approach
• scientific article; zbMATH DE number 1418107 (Why is no real title available?)
• Time-Varying Semidefinite Programs
• A critical survey on the network optimization algorithms for evacuation planning problems
• Separated and state-constrained separated linear programming problems on time scales
• scientific article; zbMATH DE number 5022963 (Why is no real title available?)
• Structure of solutions for continuous linear programs with constant coefficients
• Separated continuous linear programs with fuzzy valued objective function
• Nonsmooth continuous-time optimization problems: Necessary conditions
• A robust optimization formulation for dynamic pricing of a web service with limited total shared capacity
• Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems
• The difference between finite dimensional linear programming problems and infinite dimensional linear programming problems
• On the continuous-time complementarity problem
• Inverse conic linear programs in Banach spaces
• A constant rank constraint qualification in continuous-time nonlinear programming
• Near optimal control of queueing networks over a finite time horizon
• Continuous-time optimization problems involving invex functions
• Optimal control of a two-server flow-shop network
• A simplex based algorithm to solve separated continuous linear programs

This page was built for publication: An Algorithm for a Class of Continuous Linear Programs

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