Shinji Mizuno

From MaRDI portal
Person:173893

Available identifiers

zbMath Open mizuno.shinjiMaRDI QIDQ173893

List of research outcomes





PublicationDate of PublicationType
A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion2023-01-31Paper
Dynamic pricing and inventory management of a dual-channel supply chain under different power structures2022-06-10Paper
A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource2021-12-13Paper
https://portal.mardi4nfdi.de/entity/Q49636552021-02-19Paper
A new mixed integer programming approach for optimization over the efficient set of a multiobjective linear programming problem2021-02-17Paper
An approximation algorithm for the partial covering 0-1 integer program2020-02-20Paper
Approximation algorithms for the covering-type \(k\)-violation linear program2019-10-18Paper
https://portal.mardi4nfdi.de/entity/Q46455552019-01-10Paper
A primal-simplex based Tardos' algorithm2018-09-28Paper
https://portal.mardi4nfdi.de/entity/Q53763702018-09-17Paper
On a reduction of the weighted induced bipartite subgraph problem to the weighted independent set problem2018-07-25Paper
SMALL DEGENERATE SIMPLICES CAN BE BAD FOR SIMPLEX METHODS2018-03-29Paper
Multiple-stage multiple-machine capacitated lot-sizing and scheduling with sequence-dependent setup: a case study in the wheel industry2017-06-15Paper
A 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH2017-06-13Paper
The simplex method using Tardos' basic algorithm is strongly polynomial for totally unimodular LP under nondegeneracy assumption2016-11-08Paper
A simple proof of tail--polynomial bounds on the diameter of polyhedra2016-04-14Paper
On the Number of Solutions Generated by the Simplex Method for LP2015-10-06Paper
Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs2015-07-21Paper
The LP-Newton method for standard form linear programming problems2014-05-15Paper
Constructing fair single round robin tournaments regarding strength groups with a minimum number of breaks2014-05-15Paper
An upper bound for the number of different solutions generated by the primal simplex method with any selection rule of entering variables2013-09-05Paper
On the generalized mirrored scheme for double round robin tournaments in sports scheduling2013-09-05Paper
A bound for the number of different basic solutions generated by the simplex method2013-03-18Paper
https://portal.mardi4nfdi.de/entity/Q49061302013-02-07Paper
LOWER BOUNDS FOR THE MAXIMUM NUMBER OF SOLUTIONS GENERATED BY THE SIMPLEX METHOD(<Special Issue>SCOPE (Seminar on Computation and OPtimization for new Extensions))2012-12-08Paper
On the separation in 2-period double round robin tournaments with minimum breaks2012-11-15Paper
On the number of solutions generated by the dual simplex method2012-08-17Paper
Klee-Minty's LP and upper bounds for Dantzig's simplex method2011-08-09Paper
QUADRATIC AND CONVEX MINIMAX CLASSIFICATION PROBLEMS2008-11-10Paper
AN EXTENSION OF A MINIMAX APPROACH TO MULTIPLE CLASSIFICATION2008-04-29Paper
AN EXTENSION OF A MINIMAX APPROACH TO MULTIPLE CLASSIFICATION2008-02-05Paper
https://portal.mardi4nfdi.de/entity/Q54621872005-08-01Paper
High order infeasible-interior-point methods for solving sufficient linear complementarity problems2001-11-26Paper
Convergence of a class of inexact interior-point algorithms for linear programs2001-11-26Paper
On two homogeneous self-dual approaches to linear programming and its extensions.2001-10-03Paper
https://portal.mardi4nfdi.de/entity/Q44960262001-02-22Paper
https://portal.mardi4nfdi.de/entity/Q42508612000-10-25Paper
Global and polynomial-time convergence of an infeasible-interior-point algorithm using inexact computation.2000-07-21Paper
https://portal.mardi4nfdi.de/entity/Q47054581999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q47050341999-12-15Paper
https://portal.mardi4nfdi.de/entity/Q42534671999-08-09Paper
A modified layered-step interior-point algorithm for linear programming1999-06-03Paper
A conjugate direction method for approximating the analytic center of a polytope1998-10-15Paper
https://portal.mardi4nfdi.de/entity/Q43478451997-08-11Paper
A Superlinearly Convergent Infeasible-Interior-Point Algorithm for Geometrical LCPs Without a Strictly Complementary Condition1997-03-11Paper
A linear programming instance with many crossover events1997-02-04Paper
An infeasible-interior-point algorithm using projections onto a convex set1996-07-01Paper
A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems1996-06-02Paper
A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming1995-07-31Paper
Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming1995-05-30Paper
A predictor-corrector infeasible-interior-point algorithm for linear programming1995-01-11Paper
Polynomiality of infeasible-interior-point algorithms for linear programming1994-12-11Paper
An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm1994-11-17Paper
Monotonicity of Primal and Dual Objective Values in Primal-dual Interior-point Algorithms1994-10-04Paper
A little theorem of the big \({\mathcal M}\) in interior point algorithms1994-08-16Paper
A primal-dual affine-scaling potential-reduction algorithm for linear programming1994-04-28Paper
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming1994-04-12Paper
A General Framework of Continuation Methods for Complementarity Problems1994-04-12Paper
A primal-dual infeasible-interior-point algorithm for linear programming1994-03-10Paper
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming1993-08-30Paper
Determination of optimal vertices from feasible solutions in unimodular linear programming1993-08-30Paper
Large-Step Interior Point Algorithms for Linear Complementarity Problems1993-08-11Paper
A new polynomial time method for a linear complementarity problem1993-04-01Paper
Strict monotonicity in Todd's low-complexity algorithm for linear programming1993-01-16Paper
An \(O(n^ 3L)\) adaptive path following algorithm for a linear complementarity problem1992-06-27Paper
An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems1992-06-25Paper
O(n\({}^ pL)\)-iteration and \(O(n^ 3L)\)-operation potential reduction algorithms for linear programming1991-01-01Paper
Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems1990-01-01Paper
AN O(n^3L) ALGORITHM USING A SEQUENCE FOR A LINEAR COMPLEMENTARITY PROBLEM1990-01-01Paper
Strategic Manipulation in a Society with Indivisible Goods1990-01-01Paper
A POLYNOMIAL TIME INTERIOR POINT ALGORITHM FOR MINIMUM COST FLOW PROBLEMS1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57507151990-01-01Paper
Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34913041989-01-01Paper
A polynomial-time algorithm for a class of linear complementarity problems1989-01-01Paper
A new continuation method for complementarity problems with uniform P- functions1989-01-01Paper
PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMS1989-01-01Paper
POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS1989-01-01Paper
ALGORITHMS USING A BRANCH AND BOUND METHOD FOR FINDING ALL REAL SOLUTIONS TO AN EQUATION OF ONE VARIABLE1989-01-01Paper
SOLUTION ALGORITHMS OF A SYSTEM OF EQUATIONS AND MINIMIZATION OF A FUNCTION BY A BRANCH AND BOUND METHOD1987-01-01Paper
An analysis of the solution set to a homotopy equation between polynomials with real coefficients1984-01-01Paper
Computation of all solutions to a system of polynomial equations1983-01-01Paper

Research outcomes over time

This page was built for person: Shinji Mizuno