Patents by Inventor Nelson Maculan

Nelson Maculan has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method for network design to maximize difference of revenue and network cost
    Patent number: 7978629
    Abstract: A method determines an optimal or near-optimal conveyance network layout in which revenue from serviced customer locations is maximized while the cost of installing and/or maintaining the conveyance is minimized. The conveyance may, for example, be a fiber optic telecommunications cable or a power or utility distribution system. Algorithms in the method generate primal and dual bounds in a Prize-Collecting Steiner Tree Problem in Graphs (PCSPG). Those algorithms originate from a Lagrangian Non-Delayed Relax-and-Cut (NDRC) based approach and incorporate ingredients such as a new PCSPG reduction test, an effective Local Search procedure and a modification in the NDRC framework that allows additional reductions in duality gaps to be attained.
    Type: Grant
    Filed: February 23, 2009
    Date of Patent: July 12, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Mauricio Guilherme De Carvalho Resende, Alexandre Salles da Cunha, Abilio Lucena, Nelson Maculan
  • Method for network design to maximize difference of revenue and network cost
    Publication number: 20100214957
    Abstract: A method determines an optimal or near-optimal conveyance network layout in which revenue from serviced customer locations is maximized while the cost of installing and/or maintaining the conveyance is minimized. The conveyance may, for example, be a fiber optic telecommunications cable or a power or utility distribution system. Algorithms in the method generate primal and dual bounds in a Prize-Collecting Steiner Tree Problem in Graphs (PCSPG). Those algorithms originate from a Lagrangian Non-Delayed Relax-and-Cut (NDRC) based approach and incorporate ingredients such as a new PCSPG reduction test, an effective Local Search procedure and a modification in the NDRC framework that allows additional reductions in duality gaps to be attained.
    Type: Application
    Filed: February 23, 2009
    Publication date: August 26, 2010
    Inventors: Mauricio Guilherme De Carvalho Resende, Alexandre Salles da Cunha, Abilio Lucena, Nelson Maculan