Work

An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming

Year: 2016

Type: preprint

Abstract: Recently, Chubanov proposed an interesting new polynomial-time algorithm for linear program. In this paper, we extend his algorithm to second-order cone programming.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1611.01898

Authors: Kitahara, Tomonari, Tsuchiya, Takashi

Institutions: Tokyo Institute of Technology, National Graduate Institute for Policy Studies

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: Seikei University, Japan Society for the Promotion of Science

Awards: Exploration of Conic Linear Programs and Development of Mathematical Modeling, Is the simplex method a polynomial algorithm? --Steps to the unsolved problem--

OpenAlex ID: W2950770585

Cites: 10

Cited by:

Related to: 10