approximate algorithms

A new discrete filled function with generic local searches for global nonlinear integer optimization

  • J Di Mauro
  • HD Scolnik
    • Categories Global Optimization Applications, Global Optimization Theory Tags , , ,

    The problem of finding global minima of nonlinear discrete functions arises in many fields of practical matters. In recent years, methods based on discrete filled functions become popular as ways of solving these sort of problems. However, they rely on the steepest descent method for local searches. Here we present an approach that does not … Read more

    Approximate Solutions for Deterministic and Stochastic Multi-Dimensional Sequencing

  • B Jothi
  • Sachin Patkar
  • Chandra Poojari
  • Janak Porwal
    • Categories Approximation Algorithms, Scheduling Tags , , , ,

    We investigate the problem of sequencing jobs that have multiple components. Each component of the job needs to be processed independently on a specified machine. We derive approximate algorithms for the problem of scheduling such vector jobs to minimize their total completion time in the deterministic as well as stochastic setting. In particular, we propose … Read more