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
ON THE GENERALIZED MIRRORED SCHEME FOR DOUBLE ROUND ROBIN TOURNAMENTS IN SPORTS SCHEDULING2013-09-05Paper
AN UPPER BOUND FOR THE NUMBER OF DIFFERENT SOLUTIONS GENERATED BY THE PRIMAL SIMPLEX METHOD WITH ANY SELECTION RULE OF ENTERING VARIABLES2013-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
A General Framework of Continuation Methods for Complementarity Problems1994-04-12Paper
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming1994-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
Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem1990-01-01Paper
A POLYNOMIAL TIME INTERIOR POINT ALGORITHM FOR MINIMUM COST FLOW 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
https://portal.mardi4nfdi.de/entity/Q57507151990-01-01Paper
Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems1990-01-01Paper
A new continuation method for complementarity problems with uniform P- functions1989-01-01Paper
A polynomial-time algorithm for a class of linear complementarity problems1989-01-01Paper
POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34913041989-01-01Paper
PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY 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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shinji Mizuno