Copertina

Bounds for the number of basic feasible solutions generated by the simplex method with the largest distance rule

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kitahara, Tomonari
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Enhancing Top Efficiency by Minimizing Second-Best Scores: A Novel Perspective on Super Efficiency Models in DEA
di: Kitahara, Tomonari, et al.
Pubblicazione: (2024)

A geometric simplex method in infinite-dimensional spaces
di: Smith, Robert L, et al.
Pubblicazione: (2026)

On the optimal pivot path of simplex method for linear programming based on reinforcement learning
di: Li, Anqi, et al.
Pubblicazione: (2022)

On the facet pivot simplex method for linear programming II: a linear iteration bound
di: Yang, Yaguang
Pubblicazione: (2022)

On the construction of a gradient method of quadratic optimization, optimal from the point of view of minimizing the distance to the exact solution
di: Pletnev, N. V.
Pubblicazione: (2025)

Pseudo basic steps: Bound improvement guarantees from Lagrangian decomposition in convex disjunctive programming
di: Papageorgiou, Dimitri J., et al.
Pubblicazione: (2025)

Numerical method for feasible and approximately optimal solutions of multi-marginal optimal transport beyond discrete measures
di: Neufeld, Ariel, et al.
Pubblicazione: (2022)

On the facet pivot simplex method for linear programming
di: Yang, Yaguang
Pubblicazione: (2021)

Fast projection onto the intersection of simplex and singly linear constraint and its generalized Jacobian
di: Zhou, Weimi, et al.
Pubblicazione: (2023)

On the feasibility of generalized inverse linear programs
di: Buchheim, Christoph, et al.
Pubblicazione: (2025)

Floorplanning with I/O assignment via feasibility-seeking and superiorization methods
di: Yu, Shan, et al.
Pubblicazione: (2024)

Proximal gradient-type method with generalized distance and convergence analysis without global descent lemma
di: Yagishita, Shotaro, et al.
Pubblicazione: (2025)

Taxicab distance based best-worst method for multi-criteria decision-making: An analytical approach
di: Ratandhara, Harshit, et al.
Pubblicazione: (2024)

Bounds for the tracking error of first-order online optimization methods
di: Madden, Liam, et al.
Pubblicazione: (2020)

One-Dimensional Nonnegative Spline Smoothing via Convex Semi-Infinite Programming with a Cutting-Plane Method
di: Arai, Hiroki, et al.
Pubblicazione: (2026)

Recovering feasibility in real-time conflict-free vehicle routing
di: Adamo, Tommaso, et al.
Pubblicazione: (2022)

Recursive feasibility for stochastic MPC and the rationale behind fixing flat tires
di: Fiacchini, Mirko, et al.
Pubblicazione: (2025)

Measured-state conditioned recursive feasibility for stochastic model predictive control
di: Fiacchini, Mirko, et al.
Pubblicazione: (2024)

Managing power balance and reserve feasibility in the AC unit commitment problem
di: Parker, Robert, et al.
Pubblicazione: (2024)

A two-step inertial method with a new step-size rule for variational inequalities in hilbert spaces
di: Peng, Jian-Wen, et al.
Pubblicazione: (2026)

Distributed solution methods for MPC based energy management method of interconnected microgrids: Dual ascent vs ADMM
di: Pham, Viet Hoang, et al.
Pubblicazione: (2024)

Relationships between full-space and subspace quadratic interpolation models and simplex derivatives
di: Chen, Yiwen
Pubblicazione: (2026)

MPC for Tracking applied to rendezvous with non-cooperative tumbling targets ensuring stability and feasibility
di: Rebollo, Jose Antonio, et al.
Pubblicazione: (2024)

Optimized and kinematically feasible multi-agent motion planning
di: Hellander, Anja, et al.
Pubblicazione: (2026)

Recursive stochastic differential games with non-Lipschitzian generators and viscosity solutions of Hamilton-Jacobi-Bellman-Isaacs equation
di: Wang, Guangchen, et al.
Pubblicazione: (2024)

The number of global solutions for GPS source localization in two-dimension
di: Kwon, Kiwoon
Pubblicazione: (2024)

Clustering sequence data with mixture Markov chains with covariates using multiple simplex constrained optimization routine (MSiCOR)
di: Das, Priyam, et al.
Pubblicazione: (2016)

A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment
di: Jiang, Jianlin, et al.
Pubblicazione: (2025)

An enhanced POSTA based on Nelder-Mead simplex search and quadratic interpolation
di: Liu, Tianyu
Pubblicazione: (2024)

Obtaining properly Pareto optimal solutions of multiobjective optimization problems via the branch and bound method
di: Wu, Weitian, et al.
Pubblicazione: (2024)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
di: Goerigk, Marc, et al.
Pubblicazione: (2025)

Convex Estimation of Sparse-Smooth Power Spectral Densities from Mixtures of Realizations with Application to Weather Radar
di: Kuroda, Hiroki, et al.
Pubblicazione: (2023)

An SVD-like Decomposition of Bounded-Input Bounded-Output Functions
di: Brown, Brian Charles, et al.
Pubblicazione: (2024)

On the computation of the infinity Wasserstein distance and the Wasserstein Projection Problem
di: Auricchio, Gennaro, et al.
Pubblicazione: (2025)

A computational comparison of handling distance constraints in MINLP
di: Hojny, Christopher, et al.
Pubblicazione: (2026)

A hierarchy of convex relaxations for the total variation distance
di: Lasserre, Jean-Bernard
Pubblicazione: (2024)

Inherently robust suboptimal MPC for autonomous racing with anytime feasible SQP
di: Numerow, Logan, et al.
Pubblicazione: (2024)

One Benders cut to rule all schedules in the neighbourhood
di: Avgerinos, Ioannis, et al.
Pubblicazione: (2023)

An acceleration technique for methods for finding the nearest point in a polytope and computing the distance between two polytopes
di: Dolgopolik, M. V.
Pubblicazione: (2022)

On encoded quantum gate generation by iterative Lyapunov-based methods
di: da Silva, Paulo Sergio Pereira, et al.
Pubblicazione: (2024)