Leverage, debt maturity and firm investment: An empirical analysis

VA Dang - Journal of business finance & accounting, 2011 - Wiley Online Library
In this paper, we examine the potential interactions of corporate financing and investment
decisions in the presence of incentive problems. We develop a system‐based approach to …

MILP Acceleration: A Survey from Perspectives of Simplex Initialization and Learning-Based Branch and Bound

MY Huang, LY Huang, YX Zhong, HW Yang… - Journal of the operations …, 2023 - Springer
Mixed integer linear programming (MILP) is an NP-hard problem, which can be solved by
the branch and bound algorithm by dividing the original problem into several subproblems …

An improved initial basis for the simplex algorithm

HV Junior, MPE Lins - Computers & Operations Research, 2005 - Elsevier
A lot of research has been done to find a faster (polynomial) algorithm that can solve linear
programming (LP) problems. The main branch of this research has been devoted to interior …

Simplex initialization: A survey of techniques and trends

M Huang, Y Zhong, H Yang, J Wang, F Zhang… - arXiv preprint arXiv …, 2021 - arxiv.org
The simplex method is one of the most fundamental technologies for solving linear
programming (LP) problems and has been widely applied to different practical applications …

Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming

F Vitor, T Easton - Computational Optimization and Applications, 2022 - Springer
The vast majority of linear programming interior point algorithms successively move from an
interior solution to an improved interior solution by following a single search direction, which …

Revised simplex algorithm for linear programming on GPUs with CUDA

L He, H Bai, Y Jiang, D Ouyang, S Jiang - Multimedia Tools and …, 2018 - Springer
The revised simplex algorithm (RSA) is a typical algorithm for solving linear programming
problems. Many theoretical modifications have been done to make the algorithm more …

A triangulation and fill-reducing initialization procedure for the simplex algorithm

N Ploskas, NV Sahinidis, N Samaras - Mathematical Programming …, 2021 - Springer
The computation of an initial basis is of great importance for simplex algorithms since it
determines to a large extent the number of iterations and the computational effort needed to …

Self-Regulating Artificial-Free Linear Programming Solver Using a Jump and Simplex Method

R Visuthirattanamanee, K Sinapiromsaran… - Mathematics, 2020 - mdpi.com
An enthusiastic artificial-free linear programming method based on a sequence of jumps
and the simplex method is proposed in this paper. It performs in three phases. Starting with …

Hybrid-LP: Finding advanced starting points for simplex, and pivoting LP methods

C Al-Najjar, B Malakooti - Computers & Operations Research, 2011 - Elsevier
The simplex method has proven its efficiency in practice for linear programming (LP)
problems of various types and sizes. However, its theoretical worst-case complexity in …

Métodos do tipo dual simplex para problemas de otimização linear canalizados

RS Sousa, CTL Silva, MN Arenales - Pesquisa Operacional, 2005 - SciELO Brasil
Neste artigo estudamos o problema de otimização linear canalizado (restrições e variáveis
canalizadas, chamado formato geral) e desenvolvemos métodos do tipo dual simplex …