Researcher profile

Kaoru Tone

Kaoru Tone contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2016arXiv

The strict complementary slackness condition in linear fractional programming

The strict complementary slackness condition (SCSC) is an important concept in the duality theory of linear programming (LP). The current study aims at extending this concept to the framework of linear fractional programming (LFP). First, we define this concept in this framework and demonstrate the existence of a strict complementary solution - a pair of primal and dual optimal solutions satisfying the SCSC. Second, we show that the problem of finding such a solution reduces to that of identifying a relative interior point of a polyhedron. More recently, Mehdiloozad et al. (2016) have addressed the latter problem by proposing an LP problem. Using their proposed LP problem, we finally develop two procedures for finding a strict complementary solution.

preprint2015arXiv

Finding a maximal element of a convex set through its characteristic cone: An application to finding a strictly complementary solution

In order to express a polyhedron as the (Minkowski) sum of a polytope and a polyhedral cone, Motzkin (1936) made a transition from the polyhedron to a polyhedral cone. Based on his excellent idea, we represent a set by a characteristic cone. By using this representation, we then reach four main results: (i) expressing a closed convex set containing no line as the direct sum of the convex hull of its extreme points and conical hull of its extreme directions, (ii) establishing a convex programming (CP) based framework for determining a maximal element-an element with the maximum number of positive components-of a convex set, (iii) developing a linear programming problem for finding a relative interior point of a polyhedron, and (iv) proposing two procedures for the identification of a strictly complementary solution in linear programming.

preprint2015arXiv

Measurement of returns to scale with weight restrictions: How to deal with the occurrence of multiple supporting hyperplanes?

While measuring returns to scale in data envelopment analysis (DEA), the occurrence of multiple supporting hyperplanes has been perceived as a crucial issue. To deal effectively with this in weigh restrictions (WR) framework, we first precisely identify the two potential sources of its origin in the non-radial DEA setting. If the firm under evaluation P is WR-efficient, the non-full-dimensionality of its corresponding P-face-a face of minimum dimension that contains P-is the unique source of origin (problem Type I). Otherwise, the occurrence of multiple WR-projections or, correspondingly, multiple P-faces becomes the other additional source of origin (problem Type II). To the best of our knowledge, while problem Type I has been correctly addressed in the literature, the simultaneous occurrences of problems Types I and II have not effectively been coped with. Motivated by this, we first show that problem Type II can be circumvented by using a P-face containing all the P-faces. Based on this finding, we then devise a two-stage linear programming based procedure by extending a recently developed methodology by [Mehdiloozad, M., Mirdehghan, S. M., Sahoo, B. K., & Roshdi, I. (2015). On the identification of the global reference set in data envelopment analysis. European Journal of Operational Research, 245, 779-788]. Our proposed method inherits all the advantages of the recently developed method and is computationally efficient. The practical applicability of our proposed method is demonstrated through a real-world data set of 80 Iranian secondary schools.