Fujie Tetsuya

Tetsuya Fujie

Information about the author Tetsuya Fujie will soon be added to the site.
Found 5 papers in total
The maximum-leaf spanning tree problem: Formulations and facets
The maximum-leaf spanning tree problem: Formulations and facets
2004
The Maximum Leaf Spanning Tree Problem (MLSTP) is to find a spanning tree in a given...
On a dominance test for the single machine scheduling problem with release dates to minimize total flow time
On a dominance test for the single machine scheduling problem with release dates to minimize total flow time
2004
The dominance test is a bounding operation in branch-and-bound algorithms, where each...
An exact algorithm for the maximum leaf spanning tree problem
An exact algorithm for the maximum leaf spanning tree problem
2003
Given a connected graph, the Maximum Leaf Spanning Tree Problem (MLSTP) is to find a...
On Grötschel–Lovász–Shrijver's relaxation of stable set polytopes
On Grötschel–Lovász–Shrijver's relaxation of stable set polytopes
2002
Grötschel, Lovász and Schrijver introduced a convex set containing the...
Exact algorithmns for combinatorial optimization problems using PUBB – a generalized utility for parallel branch-and-bound algorithms
Exact algorithmns for combinatorial optimization problems using PUBB – a generalized utility for parallel branch-and-bound algorithms
1998
The branch-and-bound algorithm is mostly applied for solving combinatorial...
Papers per page: