### Abstract

This paper is concerned with an optimization problem associated with a rebalancing schedule of a large scale fund subject to nonconvex transaction cost. We will formulate this problem as a 0-1 mixed integer programming problem under linear constraints using absolute deviation as the measure of risk. This problem can be solved by an integer programming software if the size of the universe is small. However, it is still beyond the reach of the state-of-the-art technology to solve a large scale rebalancing problem. We will show that we can now solve these problems almost exactly within a practical amount of time by using an elaborate heuristic approach.

Original language | English |
---|---|

Pages (from-to) | 26-37 |

Number of pages | 12 |

Journal | Journal of the Operations Research Society of Japan |

Volume | 56 |

Issue number | 1 |

DOIs | |

Publication status | Published - 2013 Jan 1 |

Externally published | Yes |

### Fingerprint

### Keywords

- 0-1 Integer programming
- Absolute deviation
- Finance
- Gradual rebalance
- Market impact cost
- Rebalance schedule
- Transaction cost

### ASJC Scopus subject areas

- Decision Sciences(all)
- Management Science and Operations Research